Page 30 - Buku Ajar Digital Permutasi dan Kombinasi -dikonversi
P. 30
Nilai ditentukan oleh formula berikut ini:
!
=
( − )!
Jika diketahui n unsur, diantaranya adalah unsur yang
sama (k ≤ n) makabanyaknyapermutasi yang
berlainanditentukan oleh formula berikutini:
!
=
!
Jika n unsur yang tersediaterdapat n1unsur yang sama n2
unsur yang sama, dan n3unsur yang sama,
makabanyaknyapermutasi yang berlainandari n
unsurituditentukan oleh formula berikutini:
!
dengan n1 + n2 + n3 ≤ n
1! 2! 3!
6. PermutasiSiklis
Permutasisiklisadalahpermutasi yang
dibuatdenganmenyusununsursecaramelingkarmenurutarah
putarantertentu.
Permutasisiklisberkaitandenganpenyusunansederetanobje
k yang melingkar. Sebagaigambaranadalahsusunan duduk
daribeberapa orang pada mejabundar. Permutasiini juga
dikenalsebagaipermutasi
xxix
