[ Bude83 @ 19.09.2005. 11:57 ] @
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?
[ Vladimir P. Filipovic @ 19.09.2005. 15:59 ] @
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.