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

Permutacija jedan pored drugoga

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

Permutacija jedan pored drugoga

Postod Gamma » Sreda, 22. April 2015, 01:26

Imam jedan zadatak,nije težak. Ali na žalost nemam rješenje tako da ne mogu da provjerim tačnost.
Zadatak:
U koliko se permutacija (bez ponavljanja) elemenata [inlmath]1,2,3,4,5,6,7[/inlmath] elementi [inlmath]1,2,3[/inlmath] nalaze jedan pored drugoga.
a) u datom poretku
b) u proizvoljnom poretku

Rješenje:

a) u datome poretku [inlmath]123[/inlmath]
[inlmath]1234567[/inlmath] postoje [inlmath]24[/inlmath] permutacije
[inlmath]4123567[/inlmath] postoje [inlmath]24[/inlmath] permutacije
[inlmath]4512367[/inlmath] postoje [inlmath]24[/inlmath] permutacije
[inlmath]4561237[/inlmath] postoje [inlmath]24[/inlmath] permutacije
[inlmath]4567123[/inlmath] postoje [inlmath]24[/inlmath] permutacije
Ukupno postoji [inlmath]120[/inlmath] permutacija u poretku [inlmath]123[/inlmath]
b) u proizvoljnome poretku biće sve isto samo još pomnožiti krajnji rezultat sa [inlmath]3!=6[/inlmath]. Imaćemo [inlmath]720[/inlmath] permutacija.
Gamma  OFFLINE
 
Postovi: 1009
Zahvalio se: 183 puta
Pohvaljen: 239 puta

Sharuj ovu temu na:

Share on Facebook Facebook Share on Twitter Twitter Share on MySpace MySpace Share on Google+ Google+
  • +2

Re: Permutacija jedan pored drugoga

Postod desideri » Sreda, 22. April 2015, 09:10

Dobro si radio.
Ovo pod [inlmath]a)[/inlmath] može i brže: posmatra se grupa [inlmath]123[/inlmath] kao jedan element, tako da imamo permutacije grupa [inlmath]+[/inlmath] četiri elementa, što bi bile permutacije [inlmath]5[/inlmath] elemenata a njihov broj je [inlmath]120[/inlmath].
Korisnikov avatar
 
Postovi: 1542
Lokacija: Beograd
Zahvalio se: 1097 puta
Pohvaljen: 865 puta

  • +1

Re: Permutacija jedan pored drugoga

Postod Gamma » Sreda, 22. April 2015, 11:40

Ipak moglo se još malo skratiti. :D
Gamma  OFFLINE
 
Postovi: 1009
Zahvalio se: 183 puta
Pohvaljen: 239 puta


Povratak na KOMBINATORIKA

Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 18 gostiju


Index stranica • Tim • Obriši sve kolačiće boarda
Danas je Četvrtak, 24. Septembar 2026, 21:16 • Sva vremena su u UTC + 1 sat [ DST ]
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs