KOMBINATORIKA

 

 

PERMUTACIJE

Permutacije bez ponavljanja

Permutirati znači zadane elemente na sve moguće načine spajati u skupine tako da svaka skupina sadrži sve zadane elemente.
Broj permutacija skupa od n različitih elemenata  jednak je


           

Primjer 1. Koliko se troznamenkastih brojeva (s različitim znamenkama) može napisati od znamenki 1, 2, 3?

To je broj permutacija bez ponavljanja od 3 elementa

               
Ispišimo ih:     123    132    213     231    312;    321  
                                                                                      

Primjer 2. Koliko permutacija elemenata skupa  počinje s 8?

Skupine su oblika 8 _ _ _ , pri čemu na preostalim mjestima možemo napisati bilo koju permutaciju bez ponavljanja od elemenata  skupa  .
Možemo ih ispisati na   različitih   načina.
                                                                                      

Primjena matematike