Page 22 - Modul Aljabar
P. 22
!
= ( − )!
Jika diketahui n unsur, diantaranya adalah unsur yang
sama (k ≤ n) maka banyaknya permutasi yang berlainan
!
ditentukan oleh formula berikut ini: P =
!
Jika n unsur yang tersedia terdapat unsur yang sama
1
unsur yang sama, dan unsur yang sama, maka
2
3
banyaknya permutasi yang berlainan dari n unsur itu
ditentukan oleh formula berikut ini:
!
dengan + + ≤
1
2
3
1 ! 2 ! 3
4. Permutasi Siklis
Permutasi siklis adalah permutasi yang dibuat dengan
menyusun unsur secara melingkar menurut arah putaran
tertentu. Permutasi siklis berkaitan dengan penyusunan
sederetan objek yang melingkar. Sebagai gambaran adalah
susunan duduk dari beberapa orang pada meja bundar.
Permutasi ini juga dikenal sebagai permutasi melingkar. Bila
tersedia n unsur berbeda, maka banyak permutasi siklis dari n
unsur itu ditentukan oleh formula:
= ( − 1)!
Rumus itu digunakan untuk n unsur yang berbeda.
5. Permutasi berulang. Bila tersedia unsur berbeda, maka
banyak permutasi berulang unsur yang diambil dari unsur
yang tersedia ditentukan oleh formula:
= , dengan ≤ n
17