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

Formiranje ekipe ucenika

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

Formiranje ekipe ucenika

Postod Miladin Jovic » Petak, 10. Januar 2014, 13:23

Muci me ovaj zadatak:
Od deset ucenika treba izabrati ekipu od [inlmath]6[/inlmath] ucenika, pri cemu medju tih [inlmath]10[/inlmath] kandidata postoje [inlmath]2[/inlmath] koja ne mogu biti zajedno u ekipi. Broj nacina na koji se to moze uciniti je?
Ja sam ovako nesto probao
Nasao sam kombinacije bez ponavljanja [inlmath]6[/inlmath] klase od [inlmath]10[/inlmath] elemenata (ucenika), to iznosi [inlmath]210[/inlmath]. A dalje sam nasao kombinacije bez ponavljanja druge klase od [inlmath]10[/inlmath] elemenata i to je [inlmath]45[/inlmath]. Sad nikako ne mogu da ih povezem. A u resenju pise [inlmath]140[/inlmath]. Jednostavno nisam nikakav u kombinatorici. Zadaci iz kombinatorike sa ciframa mi nekako i idu, ali ovi drugi nikako :(
Zaslužni forumaš
 
Postovi: 378
Zahvalio se: 243 puta
Pohvaljen: 138 puta

Sharuj ovu temu na:

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

Re: Formiranje ekipe ucenika

Postod Daniel » Petak, 10. Januar 2014, 13:56

Ovaj prvi deo si ispravno uradio, zaista treba prvo naći [inlmath]C_{10}^6[/inlmath] i to iznosi [inlmath]210[/inlmath], koliko si i dobio. To je broj svih mogućih kombinacija.
Međutim, sada od tog broja svih kombinacija treba oduzeti broj onih kombinacija u kojima se ta dva kandidata pojavljuju zajedno. Broj takvih kombinacija nalazimo na sledeći način. Pošto znamo da su ta dva kandidata već u toj ekipi, a za ekipu treba odabrati još [inlmath]4[/inlmath] od preostalih [inlmath]8[/inlmath] kandidata, broj tih kombinacija će, prema tome, biti [inlmath]C_8^4={8\choose 4}[/inlmath].
Dakle, broj kombinacija u kojima ta dvojica neće biti zajedno u ekipi, biće:
[dispmath]C_{10}^6-C_8^4[/dispmath]
što, kad se izračuna, daje broj [inlmath]140[/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 17 gostiju


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