Permutasi Siklis

Permutasi siklis adalah permutasi yang disusun melingkar. Misalnya A, B, dan C disusun melingkar.

Jika kita pandang urutan itu searah jarum jam maka susunan ABC, CAB, dan BCA adalah sama. Sehingga banyaknya permutasi siklis dari 3 objek adalah 3!/3 = (3 × 2!)/3 = 2! = 2. Jadi, akan dihasilkan 2 susunan yang berbeda secara siklis dari huruf-huruf A, B, dan C, yaitu ABC dan ACB.

Andaikan sekarang kita mempunyai 4 objek yang akan disusun secara siklis.

Keempat gambar di atas menunjukkan permutasi yang sama. Sehingga banyaknya permutasi siklis dari 4 objek adalah 4!/4 = (4 × 3!)/4 = 3! = 6. Jadi, akan dihasilkan 6 susunan yang berbeda secara siklis dari huruf-huruf A, B, C, dan D. Apa yang dapat disimpulkan dari kedua contoh di atas?

Banyaknya permutasi siklis dari n objek dapat dinyatakan dengan (n – 1)!

Untuk lebih memahami mengenai permutasi siklis, khususnya dalam pemecahan masalah, perhatikan contoh soal berikut ini.

Contoh Soal

Dalam sebuah keluarga yang terdiri dari seorang ayah, seorang ibu, dan 3 orang anaknya makan bersama dan mengelilingi sebuah meja makan. Berapa banyaknya cara yang berlainan saat mereka dapat duduk, jika:

1.      mereka berpindah-pindah tempat;

2.     ayah dan ibu selalu berdekatan?

Pembahasan Contoh Soal

1.      Banyaknya anggota keluarga adalah 5 orang (seorang ayah, seorang ibu, dan 3 orang anak). Sehingga, banyaknya cara yang berlainan saat mereka duduk berpindah-pindah tempat adalah (5 – 1)! = 4! = 24 cara.

2.     Perhatikan gambar berikut.

Ayah dan ibu selalu berdampingan, sehingga pasangan ini dapat kita anggap satu. Sehingga terdapat 4 objek yang akan disusun secara siklis. Akan tetapi pasangan ayah dan ibu dapat disusun kembali menjadi 2P2 cara. Sehingga banyaknya susunan agar ayah dan ibu selalu berdekatan adalah (4 – 1)! × 2P2 = 3! × 2! = 12 cara