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

Redosled mesta u bioskopu

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

Redosled mesta u bioskopu

Postod Mila Maric » Ponedeljak, 18. Jun 2018, 16:19

Na koliko razlicitih nacina se moze rasporediti [inlmath]5[/inlmath] decaka i [inlmath]5[/inlmath] devojcica u bioskopskom redu od [inlmath]10[/inlmath] stolica tako da nikada dva decaka ne sede jedan pored drugog?
Resenje je: [inlmath]2\cdot5!\cdot5![/inlmath]
E sad, znam kako se dobija resenje, imamo dva opsta slucaja: [inlmath]M-D-M-D-M-D-M-D-M-D[/inlmath] i [inlmath]D-M-D-M-D-M-D-M-D-M[/inlmath] , pa u prvom imamo [inlmath]5!\cdot5![/inlmath], i u drugom isto i to se sabere. Medjutim, u ovom zadatku se ne trazi da dve osobe istog pola ne sede jedna pored druge, nego da dva decaka nikad ne sede jedan pored drugog, pa osim ta dva opsta slucaja, postoje i slucajevi gde dve devojcice sede jedna pored druge: [inlmath]M-D-D-M-D-M-D-M-D-M[/inlmath] i slicno. I sad me samo zanima zasto je dovoljno da se izracunaju prva dva opsta slucaja, a ne i ovi ostali, kad je redosled mesta bitan?
 
Postovi: 22
Zahvalio se: 20 puta
Pohvaljen: 0 puta

Sharuj ovu temu na:

Share on Facebook Facebook Share on Twitter Twitter Share on MySpace MySpace Share on Google+ Google+
  • +1

Re: Redosled mesta u bioskopu

Postod Daniel » Ponedeljak, 18. Jun 2018, 16:30

Već smo konstatovali da je rešenje ovog zadatka pogrešno.
Kod ovakvih tekstualnih zadataka zaista možeš koristiti pretragu.
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: 9300
Lokacija: Beograd
Zahvalio se: 5151 puta
Pohvaljen: 4951 puta


Povratak na KOMBINATORIKA

Ko je OnLine

Korisnici koji su trenutno na forumu: Google [Bot] i 37 gostiju


Index stranicaTimObriši sve kolačiće boarda
Danas je Četvrtak, 28. Mart 2024, 17:52 • Sva vremena su u UTC + 1 sat
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs