[es] - Trebam pomoć iz kombinatorike!

Bude83
Budimir Kovačević
Sokolac

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

Sajt: www.etf.ues.rs.ba

+3 Profil

^{19.09.2005. u 11:57 - pre 226 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

Re: Trebam pomoć iz kombinatorike!

^{19.09.2005. u 15:59 - pre 226 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