MATEMANIJA

Broj svih podskupova skupa cifara [inlmath]\{0,1,\ldots,9\}[/inlmath] koji sadrze bar dve neparne cifre, pripada skupu?

Resenje je [inlmath][800;+\infty)[/inlmath] , posto pretpostavljam da je resenje veliki broj verovatno bih i zaokruzio ovo resenje, ali nikako ne mogu tacno da odredim koji je to broj

gaxon97 je napisao:Resenje je [inlmath][800;+\infty)[/inlmath] , posto pretpostavljam da je resenje veliki broj verovatno bih i zaokruzio ovo resenje,

Pa, nije rešenje baš ni tako veliki broj – iznosi [inlmath]832[/inlmath] i, kao što vidiš, „ža dlaku, šinko“ je upao u ovaj interval. Malo je falilo da ostane ispod tog intervala.

Od ukupnog broja podskupova oduzmi broj onih podskupova koji ne sadrže nijednu neparnu cifru, pa onda još oduzmi i broj podskupova koji sadrže tačno jednu neparnu cifru.
Na taj način ćeš dobiti broj podskupova koji sadrže bar dve neparne cifre.
Uopšte, to ti je neko pravilo u zadacima u kojima se spominje reč bar.

Ako ti treba da se podsetiš kako se nalazi broj podskupova nekog skupa, u ovom postu sam ti dao potrebne linkove.

---

P.S. Korigovah ti Latex – kad u Latexu želiš da ti se prikažu vitičaste zagrade, moraš pre svake od njih staviti backslash, dakle \{ i \}. U protivnom, neće biti prikazane, jer Latex vitičaste zagrade koristi radi grupisanja karaktera i ne prikazuje ih, osim ukoliko pre njih ne stoji taj backslash.

Podskup ovog skupa bi znaci trebao da ima [inlmath]2^{10}[/inlmath] cifara , dalje ne znam kako da odredim kada imaju jednu neparnu i kada nema neparnih cifara?

Kada nema neparnih cifara, tada se pitanje samo svodi na to koliko se podskupova može napraviti od skupa koji sadrži samo parne cifre.

A kada imaju jednu neparnu – prvo, na koliko načina možeš izabrati tu jednu neparnu cifru?
Zatim to pomnožiš brojem podskupova koje možeš napraviti od skupa koji sadrži samo parne cifre (što si već odredio za prethodni slučaj).