Srodne teme
Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Kombinatorika - prakticna pitanja

[es] :: Matematika :: Kombinatorika - prakticna pitanja

[ Pregleda: 1142 | Odgovora: 3 ]

 Postavi temu Odgovori

Autor
Pretraga teme: Traži
Markiranje Štampanje RSS

ventura
Beograd

Član broj: 32
Poruke: 4671
*.adsl.sezampro.yu.



Profil

icon Kombinatorika - prakticna pitanja11.03.2005. u 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?
11.03.2005. u 12:59 

peddja_stankovic
predrag stankovic
beograd

Član broj: 48085
Poruke: 221
*.r62.logikom.net.

Sajt: www.geocities.com/predrag..


Profil

icon Re: Kombinatorika - prakticna pitanja11.03.2005. u 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
???
tisuću lijepih žena posve nagih
11.03.2005. u 16:48 

ventura
Beograd

Član broj: 32
Poruke: 4671
*.adsl.sezampro.yu.



Profil

icon Re: Kombinatorika - prakticna pitanja12.03.2005. u 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?
12.03.2005. u 20:34 

Dexter_of_Nis
Marko Petkovic
Nis

Član broj: 5303
Poruke: 16
*.nat-pool.ni.sbb.co.yu.



Profil

icon Re: Kombinatorika - prakticna pitanja18.03.2005. u 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.
DeXteR[ity]!!!!
18.03.2005. u 23:07 

[es] :: Matematika :: Kombinatorika - prakticna pitanja

[ Pregleda: 1142 | Odgovora: 3 ]

 Postavi temu Odgovori

Srodne teme
Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.