[ ventura @ 11.03.2005. 12:59 ] @
Imamo sledeći skup elemenata - A, B, C, D, E, F

Kada tražimo broj kombinacija za sistem 2 od 6, računamo po formuli:



iz čega sledi:


To nije sporno, međutim šta se dešava kada umesto elementa A dodamo neke elemente tako da dobijemo podskup elemenata X,Y, ili samo Z unutar već postojećeg skupa. Kako bi onda to računali?

Znači onda bi imali nesto poput ovoga:



Ja ovo izračunam putem FOR petlje ručno, tako što raspisujem kombinacije po elementima, poništim one koje se ponavljaju i na taj način dobijem broj kombinacija.

Međutim, da li postoji način da se ovo računanje izvede na jednostavnije putem neke matematičke formule?
[ peddja_stankovic @ 11.03.2005. 16:48 ] @
Meni nije bas jasno sta se trazzi iako po malo znam i matis i programiranje
Da li si mislio da umesto A ide X ili Y
Ako je tako onda bi bilo 2 puta



jednom za X a drugi put za Y
???
[ ventura @ 12.03.2005. 20:34 ] @
Da, jeste tako, uzimamo jedno po jednu i racunamo kroz for petlju pa od skupa kombinacija imamo podskupove sa kombinacijama...

Ja to vec racunam kroz program, to nije problem, ali mene zanima da li za to postoji neko elegantnije matematicko resenje?
[ Dexter_of_Nis @ 18.03.2005. 23:07 ] @
Hm, ako sam te dobro razumeo, tvoj problem je da izracunas broj kombinacija ako se recimo A ponavlja puta,..., F ponavlja puta. Cini mi se (na prvi pogled) da nema elegantnog izraza za to, ali mozes da napises rekurentnu flu:



gde je broj kombinacija od n elemenata m-te klase gde svaki moze da se ponavlja puta. Formula se dobija jednostavno, razmatras slucajeve kad prvi element jeste i nije izabran. Ako je , formula se svodi na onu poznatu relaciju za Pascalov trougao. Ovakvo racunanje je sigurno brze od brute-forcea.