Page 140 - MODUL KSM TEST

4) Permutasi

a) Pengertian
Permutasi adalah suatu urutan tertentu dari beberapa unsur (urutan

diperhatikan), dengan notasinya :

n , P P n ,P
r
n
r r (n ,r ) atau P
Contoh

Pada bendera suatu negara dengan warna yang sama tetapi berbeda urutan
dan bentuknya maka menghasilkan negara yang berbeda.

b) Rumus: Permutasi k dari n unsur ( r ≤ n)
! n
n P =
r
(n )! r −

c) Permutasi dengan beberapa unsur sama
Permutasi k dari n unsur yang terdapat m unsur yang sama ( r ≤ n, m < n)

n P
n P r (m ) = r
! m

d) Permutasi siklik

Permutasi siklik adalah permutasi unsur-unsur yang terletak pada suatu
lingkaran. Permutasi siklik dari n unsur berlainan = (n – 1)!

5) Permutasi
Kombinasi adalah suatu permutasi yang tidak memperhatikan urutan. Jadi,

walaupun urutannya berbeda tetapi unsur-unsurnya sama, dianggap suatu
kombinasi