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

Kombinatorika - prakticna pitanja

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

[ Pregleda: 3754 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

ventura

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



+6455 Profil

icon Kombinatorika - prakticna pitanja11.03.2005. u 12:59 - pre 203 meseci
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?
 
Odgovor na temu

peddja_stankovic
predrag stankovic
private
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 - pre 203 meseci
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
 
Odgovor na temu

ventura

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



+6455 Profil

icon Re: Kombinatorika - prakticna pitanja12.03.2005. u 20:34 - pre 203 meseci
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?
 
Odgovor na temu

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 - pre 203 meseci
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]!!!!
 
Odgovor na temu

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

[ Pregleda: 3754 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

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