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

Raspored knjiga na polici

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

Raspored knjiga na polici

Postod Marinko » Ponedeljak, 25. Mart 2019, 14:15

Na polici se nalazi [inlmath]n[/inlmath] knjiga, na koliko načina se može izabrati [inlmath]k[/inlmath] knjiga tako da niko dve nisu susedne?

moja ideja je bila da od ukupnog izbora [inlmath]k[/inlmath] knjiga od [inlmath]n[/inlmath], [inlmath]C(n,k)[/inlmath] oduzmem sve one izbore u kojima imamo da su dve susedne ali to ne znam kako da odradim?
Marinko  OFFLINE
 
Postovi: 7
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: Raspored knjiga na polici

Postod Daniel » Sreda, 27. Mart 2019, 20:02

Problem je ekvivalentan traženju broja onih binarnih brojeva koji imaju [inlmath]n-k[/inlmath] nula i [inlmath]k[/inlmath] jedinica, takvih da nikoje dve jedinice nisu jedna do druge.
Naravno, ovde su jedinice analogne izabranim knjigama, dok su nule analogne neizabranim.
Smernica za rešavanje problema s binarnim brojevima bila bi da krećemo od niza [inlmath]n-k[/inlmath] nula, pa zatim jedinice raspoređujemo u taj niz, tako da se između svake dve jedinice mora nalaziti bar jedna nula. Da li bi imao ideju kako to da odradiš?
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: Nema registrovanih korisnika i 30 gostiju


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