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

Permutacije skupa slova reči BEOGRAD

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

Permutacije skupa slova reči BEOGRAD

Postod DaniloS » Utorak, 17. April 2018, 22:49

Neka je [inlmath]n[/inlmath] broj permutacija skupa slova reči [inlmath]BEOGRAD[/inlmath] u kojima samoglasnici ostaju u poretku [inlmath]E-O-A[/inlmath] (između samoglasnika mogu biti preostala slova). Broj [inlmath]n[/inlmath] pripada skupu:
Resenje je [inlmath][800,900)[/inlmath].
Probao sam da ispišem redom sve slučajeve, ali ispada ih mnogo i ima onih koji se ponavljaju. Kako bih mogao da ga uradim na lakši način?
DaniloS  OFFLINE
 
Postovi: 1
Zahvalio se: 1 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: Permutacije skupa slova reči BEOGRAD

Postod Daniel » Utorak, 17. April 2018, 23:04

Prvo odredi broj svih permutacija reči [inlmath]BEOGRAD[/inlmath], ne vodeći računa o zadatom uslovu za položaj samoglasnika. Na ovaj način dobićeš onoliko puta veći broj permutacija od traženog, koliko iznosi broj permutacija samoglasnika (jer su u tim svim permutacijama sadržane i sve moguće permutacije samoglasnika, dok je nama potrebna samo jedna).
To znači – da bi dobio traženi broj permutacija, potrebno je još da prethodno dobijeni broj permutacija (tj. broj svih permutacija) podeliš brojem permutacija ova tri samoglasnika.
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 37 gostiju


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