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

Trebam pomoć iz kombinatorike!

[es] :: Matematika :: Trebam pomoć iz kombinatorike!

[ Pregleda: 2391 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Bude83
Budimir Kovačević
Sokolac

Član broj: 62304
Poruke: 61
*.teol.net.

Sajt: www.etf.ues.rs.ba


+3 Profil

icon Trebam pomoć iz kombinatorike!19.09.2005. u 11:57 - pre 197 meseci
Radio sam neki zadatak iz diskretne matematike i njegov prvi dio sam uradio. Sada sam stao na drugom djelu i trebala bi mi pomoć.

Nadam se da ću uspijeti da objasnim šta mi treba:
Imam skup elemenata (2,2,3,5,5) i odavde treba da nadjem broj podskupova bez ponavljanja. Ja sam došao do riješenja 17, ispisivanjem svih. Podskupovi koje sam ja dobio su:

(2);(3);(5);
(2,2);(2,3);(2,5);(3,5);(5,5);
(2,2,3);(2,2,5);(3,5,5);(2,5,5);(2,3,5);
(2,2,3,5);(2,2,5,5);(2,3,5,5);
(2,2,3,5,5);

Kako bi ja to mogao napisati (izračunati), a da ne pišem sve moguće kombinacije?
Centrometal CM 20-35kW
 
Odgovor na temu

Vladimir P. Filipovic

Član broj: 52688
Poruke: 75
*.tehnicom.net.

Sajt: www.google.com


Profil

icon Re: Trebam pomoć iz kombinatorike!19.09.2005. u 15:59 - pre 197 meseci
Evo polu-pesackog resenja, ali ipak sistematicnijeg:

Koliko dvojki moze da sadrzi podskup? Nijednu, jednu ili dve. To su ukupno tri mogucnosti za broj dvojki.
Nezavisno od toga, koliko trojki moze da sadrzi? Nijednu ili jednu. To su dve mogucnosti.
Petica? Opet nijednu, jednu ili dve. Tri mogucnosti.

3*2*3 = 18 mogucnosti.

Zasto 18 a ne 17? Zato sto si u ispisivanju zaboravio na prazan podskup.
 
Odgovor na temu

[es] :: Matematika :: Trebam pomoć iz kombinatorike!

[ Pregleda: 2391 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

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