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

Izbor knjiga sa uslovima

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

Izbor knjiga sa uslovima

Postod Mika » Nedelja, 17. Novembar 2024, 10:56

Zadatak glasi ovako:
Na koliko različitih načina se sa police na kojoj ima dvanaest knjiga mogu odabrati četiri knjige, tako da među odabranim knjigama nema dve susedne?

Nemam rezultat, ali mi je više bitan način razmišljanja i kako da shvatim uslov.

Moj pokušaj: Ukupno imamo [inlmath]12\choose4[/inlmath] načina da izaberemo četiri knjige, međutim krajnje dve (skroz leva i skroz desna) imaju samo jednu susednu, tako da pišem [inlmath]2\cdot{11\choose1}[/inlmath], a ostalih [inlmath]10[/inlmath] imaju po [inlmath]2[/inlmath] suseda, pa pišem [inlmath]10\cdot{11\choose2}[/inlmath].

Kada se sve spoji dobijam ovako nešto:
[dispmath]{12\choose4}-\Biggl(2\cdot{11\choose1}+10\cdot{11\choose2}\Biggr)=440[/dispmath]
Mika  OFFLINE
 
Postovi: 8
Zahvalio se: 3 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: Izbor knjiga sa uslovima

Postod jans » Nedelja, 17. Novembar 2024, 20:12

I ovaj zadatak možemo rešavati (i) pomoću kuglica. [inlmath]4[/inlmath] bele i [inlmath]8[/inlmath] crnih kuglica poređajmo u niz (na [inlmath]12[/inlmath] pozicija). Pozicije belih kuglica "određuju" koje (sa kojih pozicija) treba uzeti knjige. Do rešenja ćeš doći ako izračunaš na koliko načina možemo rasporediti tih [inlmath]12[/inlmath] kuglica tako da bele kuglice nisu susedne.
jans  OFFLINE
 
Postovi: 57
Zahvalio se: 3 puta
Pohvaljen: 62 puta


Povratak na KOMBINATORIKA

Ko je OnLine

Korisnici koji su trenutno na forumu: Bing [Bot] i 25 gostiju


Index stranicaTimObriši sve kolačiće boarda
Danas je Četvrtak, 23. Januar 2025, 10:56 • Sva vremena su u UTC + 1 sat
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs