Permutacije

Definicija

Permutacija skupa 𝑺 = 𝒂𝟏 , 𝒂𝟐 , … , 𝒂𝒏
od 𝒏 različitih elemenata uređena je
n-torka svih njegovih članova.
Primjer 1.

Odredi sve permutacije skupa

𝑆 = 1, 2, 3 .
Primjer 1. (rješenje)
To su: (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1).
Općenito:
𝑥, 𝑦, 𝑧
- Varijablu x možemo odabrati na 3 različita načina
- Sada za varijablu y imamo 2 mogućnosti
- Za varijablu y imamo samo jednu mogućnost
Teorem o uzastopnom prebrojavanju: 3 ∙ 2 ∙ 1 = 3! načina
Permutacije

Broj različitih permutacija skupa od

𝒏 elemenata označavamo s 𝑷𝒏 .
Definicija

Broj različitih permutacija skupa od

𝒏 elemenata je
𝑷𝒏 = 𝒏 ∙ 𝒏 − 𝟏 ∙ 𝒏 − 𝟐 ∙ ⋯ ∙ 𝟐 ∙ 𝟏 = 𝒏!
Primjer 2.

Skup 𝑆 ima četiri različita elementa,

𝑆 = 𝑎, 𝑏, 𝑐, 𝑑 . Koliko različitih
permutacija ovog skupa postoji?
Primjer 2. (rješenje)

1. način: Možemo raspisivati kao u primjeru 1.

2. način: Možemo riješiti po definiciji permutacije:

𝑃4 = 4!
Primjer 3.
Koliko se različitih riječi može sastaviti od svih slova
riječi POVIJEST ako:

a) slova možemo postavljati po volji

b) suglasnici dolaze na prvo, treće, peto, sedmo i

osmo mjesto (kao i u početnoj riječi)?
Primjer 3. (rješenje)
a) Imamo 8 slova i možemo ih postavljati po volji.
Promatramo permutacije skupa od 8 elemenata.
Svaki raspored slova određuje jednu permutaciju.
𝑃8 = 8!
Primjer 3. (rješenje)
b) Svaki suglasnik (ima ih 5) može doći na bilo koje od 5
mjesta (prvo, treće, peto, sedmo, osmo mjesto)
⇒ 𝑃5 = 5! = 120

Samoglasnike možemo rasporediti na 3 različita načina

⇒ 𝑃3 = 3! = 6

Ukupno: 𝟏𝟐𝟎 ∙ 𝟔 = 𝟕𝟐𝟎

Primjer 4.
Na jednu predstavu dolazi pet bračnih parova. Na
koliko različitih načina oni mogu sjesti na deset stolica
u istom redu ako:

a) mogu sjesti po svojoj volji

b) bračni parovi moraju sjediti jedan do drugoga?

Primjer 4. (rješenje)

a) 5 bračnih parova je ukupno 10 osoba koje možemo

po volji smjestiti na 10 stolica. To možemo napraviti na
10! različith načina.
(Ovdje nam nije bilo bitno jesmo li razdvojili supružnike
dok sjede na stolicama.)
Primjer 4. (rješenje)
b) - Imamo 5 bračnih parova i oni se ne smiju razdvojiti nego supružnici
trebaju sjediti jedan do drugoga.
Bračni par shvatimo kao cjelinu ⇒ 5 ih je ⇒ možemo ih rasporediti na
5!=120 različitih načina.
- Parove ne smijemo razdvajati, ali nije određeno unutar para kako
trebaju sjesti što znači da mogu zamijeniti mjesta, a svejedno će sjediti
jedan do drugoga. 2! ∙ 2! ∙ 2! ∙ 2! ∙ 2! = 2 ∙ 2 ∙ 2 ∙ 2 ∙ 2 = 25 .
- Ukupno: 120 ∙ 25 = 3840