Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Broj dobitnih komb u sistemu

443 views
Skip to first unread message

Dakky

unread,
Sep 11, 2011, 2:16:11 PM9/11/11
to
Ajd jos jedna Python skripta ako moze. Ja bi probao sam ali ne znam odakle
krenuti.

Dakle treba mi izracun broja dobitnih kombinacija u sistemu.

Dakle na primjer sistem 2 od 5 ima 10 kombinacija - imamo 5 slova A,B,C,D,E
i kombinacije su
AB
AC
AD
AE
BC
BD
BE
CD
CE
DE

meni treba skripta koja ce izracunati koliko ima dobitnih kombinacija ako je
na primjer pogodjeno 3 ishoda (npr. slova A,C,D)

rucno je jednostavno:
AC
AD
CD
==== 3


Ali sta ako imamo sistem 6 od 20, koji sam po sebi ima 38760 kombinacija?

I ako je pogodjeno recimo 9 ishoda?

Koliko tu kombinacija dobitnih ima? :-)


Bitno je napomenuti da je AC=CA, AD=DA itd. dakle kod razrade sistema treba
paziti da se ne duplaju kombinacije.

Ovako se racuna broj kombinacija:
http://web.mef.hr/if/alati/racunala/skripte/kombi_b.htm

A kako se racuna broj dobitnih kombinacija, stvarno bi mi dobro doslo :)

Pozdrav

Zeljko Vrba

unread,
Sep 11, 2011, 4:57:55 PM9/11/11
to
On 2011-09-11, Dakky <da...@hi.t-com.hr> wrote:
>
> A kako se racuna broj dobitnih kombinacija, stvarno bi mi dobro doslo :)
>
Formula ukljucivanja-iskljucivanja (inclusion-exclusion principle na
wikipediji). Kasno je i ne da mi se sad ulazit u detalje :P

Ivan@work

unread,
Sep 12, 2011, 1:35:36 AM9/12/11
to
On 09/11/2011 08:16 PM, Dakky wrote:
> Ajd jos jedna Python skripta ako moze. Ja bi probao sam ali ne znam
> odakle krenuti.
>
> Dakle treba mi izracun broja dobitnih kombinacija u sistemu.
>
> Dakle na primjer sistem 2 od 5 ima 10 kombinacija - imamo 5 slova
> A,B,C,D,E i kombinacije su
> AB
> AC
> AD
> AE
> BC
> BD
> BE
> CD
> CE
> DE
>
> meni treba skripta koja ce izracunati koliko ima dobitnih kombinacija
> ako je na primjer pogodjeno 3 ishoda (npr. slova A,C,D)
>
> rucno je jednostavno:
> AC
> AD
> CD
> ==== 3
>

Kako možeš u sustavu "2 od 5" pogoditi tri broja?

disco

unread,
Sep 12, 2011, 7:36:18 AM9/12/11
to

ne pogodi 3 broja nego 3 dvojke.

--
"You feed and feed and complain only when your meal is interrupted.
You do not look up. You do not see that the grass is bare. All you
leave in your wake is misery."
-- Arishok, Dragon Age II

Ivan@Home

unread,
Sep 12, 2011, 9:12:37 AM9/12/11
to
On 12.09.2011 13:36, disco wrote:
> On 12/09/2011 07:35, Ivan@work wrote:
>> On 09/11/2011 08:16 PM, Dakky wrote:
>>> meni treba skripta koja ce izracunati koliko ima dobitnih kombinacija
>>> ako je na primjer pogodjeno 3 ishoda (npr. slova A,C,D)
>>>
>>> rucno je jednostavno:
>>> AC
>>> AD
>>> CD
>>> ==== 3
>>>
>>
>> Kako možeš u sustavu "2 od 5" pogoditi tri broja?
>
> ne pogodi 3 broja nego 3 dvojke.
>

Pa nije li samo jedna dvojka rezultat izvlačenja lota "2 od 5"?

disco

unread,
Sep 12, 2011, 9:37:41 AM9/12/11
to
nije loto "2 od 5" nego sustav jamci npr 3 dvojke u lotu "x od y".
znaci, ako imas 5 pogodjenih brojeva od y >= 5, garantirano imas 3 dvojke.

realan primjer... igras loto 6 od 45. odaberes 25 brojeva. komp ti
generira kombinacije i jamci 1 peticu za 6 pogodjenih brojeva i 5
cetvorki za 6 itd. ako si medju 25 brojeva pogodio svih 6, onda
garantirano imas peticu i 5 cetvorki u tim kombinacijama. igrao si s 25
brojeva, komp je generirao daleko manje kombinacija nego da si iste
brojeve igrao na sistemskom listicu, a usput ti garantira da ces dobit
najmanje 1 peticu i 5 cetvorki za 6 pogodjenih brojeva u onih 25 s
kojima si igrao.

Darko Prelec

unread,
Sep 12, 2011, 9:43:50 AM9/12/11
to
On 2011-09-11, Dakky <da...@hi.t-com.hr> wrote:
> Ovako se racuna broj kombinacija:
> http://web.mef.hr/if/alati/racunala/skripte/kombi_b.htm
> A kako se racuna broj dobitnih kombinacija, stvarno bi mi dobro doslo :)

Piše na tom sajtu koji si stavio: n povrh r.

Evo ovdje detaljnije piše kak izračunati n povrh r:
http://free-zg.t-com.hr/Vesna_Erceg/Kombinatorika/KOMB_kombinacije1.htm

E sad, ako ti treba program koji izračunava n povrh r onda možeš pokušati sa
JavaScriptom koji je naveden na gornjem sajtu (web.mef.hr...), a koji je autor
amaterski probal sakrit:

<code>
function kombinacije(a,b) {
return Math.round(Fact(a) / (Fact(b) * Fact(a-b)));
}
function Fact(x) {
var Result = (x==0)? 1 : x;
while (x > 1) {
Result *= (x-1)
x--;
}
return Result;
}
</code>

Pretvorit to u pitonca ti je za vježbu :)


disco

unread,
Sep 12, 2011, 9:55:16 AM9/12/11
to
iliti...

int[] numbers = {...}; // N brojeva, ajmo rec 25
int[][] combinations = doMagic(numbers);
for (int[] comb : combinations) {
// n0-n5 su pravi brojevi s kojima igras
int n0 = numbers[comb[0]];
int n1 = numbers[comb[1]];
int n2 = numbers[comb[2]];
int n3 = numbers[comb[3]];
int n4 = numbers[comb[4]];
int n5 = numbers[comb[5]];
...
}

int[][] doMagic(int[] numbers) {
// magic happens here
// tu ne radis kombinacije za 6/45 nego za 6/25 iliti numbers.length
...

Dakky

unread,
Sep 13, 2011, 6:55:25 AM9/13/11
to
"Ivan@Home" <cve...@yahoo.com> wrote in message
news:j4l0g5$mm2$1...@ss408.t-com.hr...
U sistemu "2 od 5" imas maksimalo deset dvojki, ako pogodis svih 5 ishoda
ili brojeva.
Ovdje ne pricam konkretno o lotu nego o kladionici, u kojoj imas parove a ne
brojeve, ali ih mozes i tako gledati /prvi par - broj 1, drugi par - broj 2
itd/

Dakle ako igras 2 od 5 i pogodis recimo 4 ishoda, koje smo numerirali sa
brojevima 1,2,3,4 onda su dobitne kombinacije: 12, 13, 14, 23, 24, 34, dakle
6 je kombinacija dobitno ako si u sistemu 2 od 5 pogodio 4 ishoda. Sad tek
vidim, to je kao da si odigrao sistem 2 od 4, koji ima 6 kombinacija.

Dakle ako je sistem 8 od 20, i pogodis 10 parova, dobitnih kombinacija ce
biti kao u punom sistemu 8 od 10.0

0 new messages