Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 1 odgovor
  • 3.227 pregleda

Najnovija ↓

Trebam pomoć iz kombinatorike! 19.09.2005. u 12:57 · pre 257 meseci #1
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?
Potpis
Centrometal CM 20-35kW
Re: Trebam pomoć iz kombinatorike! 19.09.2005. u 16:59 · pre 257 meseci #2
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.
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme