Korisnički Kontrolni Panel
Pogledajte svoj profil
Pogledajte svoje postove
ČPP
Prijavite se

Matematički forum na kojem možete da diskutujete o raznim matematičkim oblastima, pomognete drugima oko rešavanja zadataka, a i da dobijete pomoć kada vam zatreba


















Index stranica OSTALE MATEMATIČKE OBLASTI KOMBINATORIKA

Broj svih podskupova skupa cifara

[inlmath]{n\choose k}=\frac{n!}{\left(n-k\right)!k!}[/inlmath]

Broj svih podskupova skupa cifara

Postod gaxon97 » Ponedeljak, 27. Jun 2016, 18:07

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 :)
Poslednji put menjao Daniel dana Ponedeljak, 27. Jun 2016, 20:35, izmenjena samo jedanput
Razlog: Korekcija Latex-koda – dodati backslashovi (\) pre vitičastih zagrada, kako bi vitičaste zagrade bile vidljive u prikazu
gaxon97  OFFLINE
 
Postovi: 23
Zahvalio se: 6 puta
Pohvaljen: 6 puta

Sharuj ovu temu na:

Share on Facebook Facebook Share on Twitter Twitter Share on MySpace MySpace Share on Google+ Google+

Re: Broj svih podskupova skupa cifara

Postod Daniel » Ponedeljak, 27. Jun 2016, 20:51

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.
I do not fear death. I had been dead for billions and billions of years before I was born, and had not suffered the slightest inconvenience from it. – Mark Twain
Korisnikov avatar
Daniel  OFFLINE
Administrator
 
Postovi: 9378
Lokacija: Beograd
Zahvalio se: 5214 puta
Pohvaljen: 4974 puta

Re: Broj svih podskupova skupa cifara

Postod gaxon97 » Ponedeljak, 27. Jun 2016, 21:57

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?
gaxon97  OFFLINE
 
Postovi: 23
Zahvalio se: 6 puta
Pohvaljen: 6 puta

Re: Broj svih podskupova skupa cifara

Postod Daniel » Utorak, 28. Jun 2016, 17:06

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).
I do not fear death. I had been dead for billions and billions of years before I was born, and had not suffered the slightest inconvenience from it. – Mark Twain
Korisnikov avatar
Daniel  OFFLINE
Administrator
 
Postovi: 9378
Lokacija: Beograd
Zahvalio se: 5214 puta
Pohvaljen: 4974 puta


Povratak na KOMBINATORIKA

Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 6 gostiju

cron

Index stranicaTimObriši sve kolačiće boarda
Danas je Četvrtak, 24. Septembar 2026, 01:52 • Sva vremena su u UTC + 1 sat [ DST ]
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs