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 parnih cetvorocifrenih brojeva

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

Broj parnih cetvorocifrenih brojeva

Postod smAshh » Nedelja, 02. Jun 2013, 19:10

Dat je skup [inlmath]S=(1,2,3,4)[/inlmath]. Koliko se parnih cetvorocifrenih brojeva moze sastaviti od ovog skupa?
smAshh  OFFLINE
 

Sharuj ovu temu na:

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

Re: Broj parnih cetvorocifrenih brojeva

Postod Daniel » Nedelja, 02. Jun 2013, 20:56

Možeš raditi na dva načina.

Prvi je taj, da nađeš broj svih permutacija ovih cifara, a zatim, znajući da je parnost broja određena isključivo parnošću krajnje desne cifre, kao i uočavajući da je u zadatom skupu broj parnih cifara jednak broju neparnih cifara, ukupan broj permutacija podeliš sa dva.

Drugi način je taj, da uočiš u koliko slučajeva će krajnja desna cifra biti parna (očigledno je da je parna u dva slučaja) a zatim za svaki od ta dva slučaja nađeš broj permutacija preostalih triju cifara, a zatim te brojeve permutacija za svaki od ta dva slučaja (koji će, očigledno, biti jednaki) sabereš.
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 parnih cetvorocifrenih brojeva

Postod smAshh » Nedelja, 02. Jun 2013, 21:40

Daniel je napisao:a zatim za svaki od ta dva slučaja nađeš broj permutacija preostalih triju cifara

kako da nadjes broj permutacija? :o
smAshh  OFFLINE
 

Re: Broj parnih cetvorocifrenih brojeva

Postod Daniel » Nedelja, 02. Jun 2013, 21:43

Kad imaš [inlmath]n[/inlmath] elemenata, broj njihovih permutacija je
[dispmath]P_n=n![/dispmath]
tj.
[dispmath]P_n=n\left(n-1\right)\left(n-2\right)\left(n-3\right)\cdots 3\cdot 2\cdot 1[/dispmath]
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 parnih cetvorocifrenih brojeva

Postod smAshh » Nedelja, 02. Jun 2013, 21:48

a u ovom primeru konkretno koliko ce biti?
smAshh  OFFLINE
 

Re: Broj parnih cetvorocifrenih brojeva

Postod Daniel » Nedelja, 02. Jun 2013, 21:57

Nije stvar u tome da ti ja sad kažem koliko će to biti u ovom konkretnom primeru. U nekom drugom zadatku dobićeš sasvim drugu situaciju i ništa ti onda neće vredeti rešenje ovog primera.
Dao sam ti, znači, sve potrebne podatke. Još jednom, broj permutacija od [inlmath]n[/inlmath] elemenata dobijaš tako što izmnožiš sve prirodne brojeve od [inlmath]n[/inlmath] do [inlmath]1[/inlmath], a u slučaju za koji si me pitao treba da nađeš broj permutacija od tri elementa. Pa, koliko je onda to?
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 parnih cetvorocifrenih brojeva

Postod smAshh » Nedelja, 02. Jun 2013, 22:03

a zasto ovde nije rec o varijacijaama kada nije naglaseno da se cifre ne ponavljaju i moze da bude npr [inlmath]1114[/inlmath] ili [inlmath]1112[/inlmath]?
smAshh  OFFLINE
 

Re: Broj parnih cetvorocifrenih brojeva

Postod Daniel » Nedelja, 02. Jun 2013, 22:08

Čekaj, smeju li se cifre tog skupa ponavljati u četvorocifrenom broju? Kako tačno glasi tekst zadatka, od reči do reči?

Ako smeju, onda to nisu permutacije bez ponavljanja, već varijacije s ponavljanjem.
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 parnih cetvorocifrenih brojeva

Postod smAshh » Nedelja, 02. Jun 2013, 22:10

glasi tako kao sto sam ti napisao... je l to onda [inlmath]3\cdot 2\cdot 1[/inlmath]? ja nemam pojma ovo, mnogo mi je tesko
smAshh  OFFLINE
 

Re: Broj parnih cetvorocifrenih brojeva

Postod Daniel » Nedelja, 02. Jun 2013, 22:17

Ako glasi tako kao što si napisao, onda se slažem da je zadatak u tom smislu nejasan, ali ja bih ga pre protumačio tako da se cifre ne smeju ponavljati, tj. da su u pitanju permutacije bez ponavljanja. Neka me neko slobodno ispravi ako misli drugačije.

Da, broj permutacija od tri elementa je [inlmath]3![/inlmath] (čita se tri faktorijel), a iznosi [inlmath]3\cdot 2\cdot 1[/inlmath], tj. [inlmath]6[/inlmath]. Na boljim digitronima imaš čak i dugme za izračunavanje [inlmath]n![/inlmath].

Evo i broja permutacija na primerima:
[dispmath]\begin{array}{l}
P_2=2!=2\cdot 1=2\\
P_3=3!=3\cdot 2\cdot 1=6\\
P_4=4!=4\cdot 3\cdot 2\cdot 1=24\\
P_5=5!=5\cdot 4\cdot 3\cdot 2\cdot 1=120\\
\vdots
\end{array}[/dispmath]
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

Sledeća

Povratak na KOMBINATORIKA

Ko je OnLine

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


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