PERMUTASI SIKLIS

Misalkan kita mempunyai tiga orang a, b, dan c. Jika mereka berjajar 3 orang, maka susunan duduk
menjadi abc, acb, bca, bac, cab,cba. Tetapi sekarang mereka duduk mengelilingi meja bundar.
Berapakah banyak kemungkinan susunan posisi duduk mereka?

a c b

ssss
c b b a a c

Perhatikan bahwa dalam melingkar, posisi abc, cab, bca (menggeser semua simbol secara bersama)
hanya memberikan satu posisi. Demikian pula posisi acb, cba, bac juga memberikan satu posisi. Sehingga
posisi tiga orang duduk melingkar hanya ada dua, yaitu posisi abc dan acb saja, posisi duduk melingkar
ini disebut permutasi siklis.

Definisi 4 Permutasi siklis

Banyaknya permutasi (posisi) siklis dari n unsur adalah

n!
P siklis (n) = n
=( n−1 ) !

Penyelesaian Seperti pada permutasi dengan unsur yang sama, kita hitung dulu permutasi dari n unsur
yaitu n!. Selanjutnya satu posisi akan sama dengan posisi yang lain jika mereka hanya mengalami
pergeseran saja. Banyak pergeseran ini sama dengan banyak kemungkinan satu orang duduk di n kursi.
Jadi ada n permutasi yang akan sama di permutasi siklis. Oleh karena itu, banyak permutasi siklis adalah

n!
P siklis (n) = n
=( n−1 ) !
CONTOH 7

Terdapat 9 orang terdiri dari 2 orang Inggris, 3 orang Belanda, dan 4 orang Korea akan melakukan
perundingan dengan duduk melingkar. Banyaknya susunan melingkar jika setiap orang dari satu negara
harus saling berdekatan?

Penyelesaian

Banyak cara duduk berdasarkan negara

= ( n−1 ) !

= ( 3−1 ) !

= 2!

=2x1

=2

Banyak cara duduk orang Inggris

= 2!

=2x1

=2

Banyak cara duduk orang Belanda

= 3!

=3x2x1

=6

Banyak cara duduk orang Korea

= 4!

=4x3x2x1

= 24

Jadi, banyaknya susunan melingkar 9 orang = 2 x 2 x 6 x 24 = 576