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:
- mereka berpindah-pindah tempat;
- ayah dan ibu selalu berdekatan?
Pembahasan Contoh Soal
- 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.
- 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.
Permutasi Siklis
4/
5
Oleh
Wahyu Eko Nugroho
