Složena kombinatorika

Složena kombinatorika

offline
  • Pridružio: 17 Jun 2014
  • Poruke: 2

Već se neko vreme spremam za prijemni na fax i dosta stvari znam ali mi zadaci sa kombinatorikom uopšte nisu jasni i strahujem od dobijanja jednog takvog , našao sam ovaj zadatak na nekom prošlom prijemnom ali ne znam nikoga ko bi mogao da mi objasni , svi samo neke proste zadatke pominju ali za ovaj nista , zadatak glasi ovako : Na koliko načina se u red mogu poredjati 5 učenika i 2 učenice tako da učenice ne stoje jedna pored druge Question

ako bi mi neko dao bar neku formulu kako bi trebalo da se reši zadatak bio bih vrlo zahvalan .

znam da je 7! = 5040 , i imam rešenje da je 3600 , zanima me kako su došli do 1440 u zadatku , koja formula , teorija , bilo sta jer 5040 - 1440 = 3600 .
zadatak me je stvarno iznervirao GUZ - Glavom U Zid



Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
offline
  • Pridružio: 21 Maj 2008
  • Poruke: 67

Укупно имаш како си написао 7! могућих начина да се њих 7-ро поређа, значи 5040 начина. Од тога очигледно треба одузети начине на које се могу поређати да ученице стоје једна поред друге (надам се да је ово досад све јасно).

Како да дођемо до тога на колико начина њих две могу да стоје једна поред друге?
1. Њих две у ”блоку” могу да стоје на 2 начина.
2. Блок са њих две може да стоји на укупно шест места (1. и 2, 2. и 3, 3. и 4, 4. и 5, 5. и 6, 6. и 7.)
3. Остали ученици у свим случајевима могу да се распореде на 5! начина.
=====
Кад помножимо 1, 2 и 3, добијемо 2 х 6 х 120 = 1440.
Што нас доводи до решења 5040-1440=3600



offline
  • Milan
  • Pridružio: 17 Dec 2007
  • Poruke: 14216
  • Gde živiš: Niš

Pazi, 7! ti je broj svih mogućih permutacija bez ponavljanja. Dakle, broj načina na koji učeni mogu da se poređaju. U taj broj su uključeni i načini gde su učenice jedna do druge, pa je od tog broja neophodno oduzeti sve permutacije u kojima su učenice jedna do druge. Ajmo redom. Zamislimo da postoji sedam stolica u redu.
- Smestimo najpre učenice na prva dva mesta, i to tako da učenica 1 sedi na prvoj stolici, a učenica 2 na drugoj. Tada ostaje 5 mesta za učenike. Oni se na tih pet mesta mogu rasporediti na 5! načina, tj. 120 različitih načina.
- Neka sada učenice zamene mesta (prva stolica <- učenica 2, druga stolica <- učenica 1). U toj situaciji se 5 učenika takođe može rasporediti na 5! načina, tj. na 120 načina. Zbir ova dva načina je 120 + 120 = 240.

Kako imamo sedam stolica, postoji šest parova susednih stolica. Kada učenice prođu kroz svih šest parova, dobijamo 6 * 240 = 1440.

Eto, odatle je 1440. smešak

offline
  • Pridružio: 17 Jun 2014
  • Poruke: 2

hvala vam na brzim odgovorima , sad mi je jasno , ali me je jos vise iznerviralo sto je zadatak ustvari tolko prost -.- , mnogo sam vam zahvalan obojici

Ko je trenutno na forumu
 

Ukupno su 580 korisnika na forumu :: 48 registrovanih, 7 sakrivenih i 525 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 1567 - dana 15 Jul 2016 19:18

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: 4channer, A.R.Chafee.Jr., aBobban, aljosa7, amaterSRB, AMCXXL, ankebut, Arhiv, beowl, caesar, cikadeda, crowder, Danijel Glavas, doktor1964, Faki-Valjevo, Gama, Georgius, goxin, indja, kolateralnasteta, Kubovac, liman2, ljs, ljuba, ljuba.b, lord sir giga, MarKhan, Marko Marković2, matorigile, Metanoja, Mikulino, mirbat, nemkea71, pavle_pzs, Regrut Boskica, sasa.zoric, scimitar19, Serbian Vampire, shmele, Srki94, SsssssNOVI, stegonosa, Vlada78, Vojo Ostoic, W123, Warhawk, yrraf, zlaya011