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

Raspoređivanje na kružnoj liniji, 13. zad, kombinatorika, zbirka 2013 FTN (EO, MEH...)

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

Raspoređivanje na kružnoj liniji, 13. zad, kombinatorika, zbirka 2013 FTN (EO, MEH...)

Postod jovica » Petak, 28. Mart 2014, 20:18

Zadatak glasi na koliko nacina [inlmath]4[/inlmath] osobe mogu da stanu na kruznu liniju?
kao resenje se navodi [inlmath]6[/inlmath] nacna, mene interesuje kako postupak izgleda posto ja mogu da dobijem resenje ali ako *peske* prebrojim kombinacije :DD hvala
jovica  OFFLINE
 
Postovi: 126
Zahvalio se: 44 puta
Pohvaljen: 1 puta

Sharuj ovu temu na:

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

Re: Raspoređivanje na kružnoj liniji, 13. zad, kombinatorika, zbirka 2013 FTN (EO, MEH...)

Postod Daniel » Petak, 28. Mart 2014, 21:42

Obeležimo te osobe sa [inlmath]A[/inlmath], [inlmath]B[/inlmath], [inlmath]C[/inlmath] i [inlmath]D[/inlmath]. Uočimo da će u tom slučaju permutacija [inlmath]ABCD[/inlmath] biti isto što i permutacije [inlmath]BCDA[/inlmath], [inlmath]CDAB[/inlmath] i [inlmath]DABC[/inlmath], budući da su osobe poređane u krug, pa kraj možemo povezati s početkom. Ne samo permutacija [inlmath]ABCD[/inlmath], već bilo koja permutacija, imaće svoja tri ekvivalenta, pa će te [inlmath]4[/inlmath] permutacije predstavljati jednu od mogučnosti rasporeda osoba na krugu. To znači da ćemo broj načina na koji se [inlmath]4[/inlmath] osobe mogu rasporediti na kružnu liniju naći tako što broj permutacija od [inlmath]4[/inlmath] elementa podelimo sa [inlmath]4[/inlmath]:
[dispmath]\frac{P_4}{4}=\frac{4!}{4}=3![/dispmath]
Mogli smo i ovako rezonovati: Posmatramo jednu od te [inlmath]4[/inlmath] osobe na krugu i postavimo pitanje na koliko načina preostale [inlmath]3[/inlmath] osobe mogu da se raspodele s desne strane te osobe koju posmatramo. Naravno, na [inlmath]P_3=3![/inlmath] načina (broj permutacija od [inlmath]3[/inlmath] elementa).



U opštijem slučaju, ako bismo tražili broj načina na koji možemo [inlmath]n[/inlmath] osoba rasporediti po kružnoj liniji, odgovor bi, po istom rezonu kao malopre, bio [inlmath]\left(n-1\right)![/inlmath].
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 9 gostiju

cron

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