Permutasi Siklis

Pengertian Permutasi Siklis

Pernahkah kalian duduk bersama teman-teman mengelilingi meja bundar? Atau bermain permainan tradisional yang membentuk lingkaran? Situasi seperti ini melibatkan konsep permutasi siklis.

Permutasi siklis adalah susunan objek-objek yang disusun mengelilingi suatu lingkaran. Berbeda dengan permutasi biasa yang disusun dalam barisan lurus, permutasi siklis mempertimbangkan posisi relatif antar objek dalam formasi melingkar.

Mengapa disebut siklis? Karena dalam susunan melingkar, tidak ada posisi awal atau akhir yang tetap. Setiap objek dapat menjadi titik referensi, sehingga beberapa susunan yang berbeda dalam barisan lurus bisa dianggap sama dalam susunan melingkar.

Rumus Permutasi Siklis

Untuk menentukan banyaknya cara menyusun $n$ objek berbeda dalam formasi melingkar, kita menggunakan rumus:

Dimana:

• $P_n$ = permutasi siklis dari $n$ objek
• $n$ = banyaknya objek yang akan disusun
• $(n-1)!$ = faktorial dari $(n-1)$

Mengapa rumusnya $(n-1)!$ dan bukan $n!$?

Konsep kuncinya adalah rotasi tidak mengubah susunan melingkar. Mari kita lihat dari contoh meja bundar.

Bayangkan $3$ anak, yaitu $A$, $B$, dan $C$, duduk mengelilingi meja bundar. Susunan $ABC$, $BCA$, dan $CAB$ sebenarnya adalah susunan yang sama jika dilihat dari perspektif lingkaran, karena posisi relatif mereka tidak berubah.

Langkah perhitungan:

1. Tetapkan satu objek sebagai titik referensi (misalnya anak A)
2. Susun objek lainnya terhadap titik referensi ini
3. Sisa objek yang perlu disusun: $n-1$
4. Banyaknya cara: $(n-1)!$

Untuk $3$ anak: $P_3 = (3-1)! = 2! = 2 \times 1 = 2 \text{ cara}$.

Penerapan dalam Kehidupan Sehari-hari

Permutasi siklis sering kita temui dalam berbagai situasi nyata:

Tempat Duduk Melingkar:

Lima siswa akan duduk mengelilingi meja bundar untuk berdiskusi. Banyaknya cara mereka dapat duduk adalah:

Permainan Tradisional:

Delapan anak bermain dalam lingkaran. Banyaknya formasi berbeda yang dapat mereka bentuk adalah:

Situasi dengan Syarat Khusus:

Ketika ada syarat tambahan seperti objek tertentu harus berdampingan, kita menggunakan teknik pengelompokan:

Contoh: $4$ pasang suami istri duduk melingkar, setiap pasangan harus berdampingan.

Strategi penyelesaian:

1. Kelompokkan setiap pasangan sebagai satu unit → $4 \text{ unit}$
2. Susun unit-units ini melingkar: $(4-1)! = 3! = 6 \text{ cara}$
3. Atur posisi dalam setiap pasangan: $2! \text{ cara}$ per pasangan
4. Total perhitungan: $3! \times (2!)^4 = 6 \times 2^4 = 6 \times 16 = 96 \text{ cara}$

Latihan

1. Terdapat $6 \text{ orang}$ teman yang akan duduk mengelilingi api unggun. Berapa banyak cara mereka dapat duduk?

2. Sebuah gelang akan dibuat dari $8$ manik-manik berbeda warna. Berapa banyak cara menyusun manik-manik tersebut pada gelang?

3. $5$ pasangan suami istri akan duduk mengelilingi meja bundar dengan syarat setiap suami harus duduk bersebelahan dengan istrinya. Berapa banyak cara duduk yang mungkin?

4. $7$ siswa akan bermain permainan melingkar, tetapi dua siswa tertentu tidak boleh duduk bersebelahan. Berapa banyak cara mereka dapat membentuk lingkaran?

Kunci Jawaban

1. Jawaban: $120 \text{ cara}$

   Langkah penyelesaian:

   • Diketahui: $n = 6 \text{ orang}$
   • Rumus permutasi siklis: $P_n = (n-1)!$
   • $P_6 = (6-1)! = 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120$

   Jadi, $6 \text{ orang}$ dapat duduk mengelilingi api unggun dengan $120 \text{ cara}$ berbeda.

2. Jawaban: $5.040 \text{ cara}$

   Langkah penyelesaian:

   • Diketahui: $8$ manik-manik berbeda akan disusun melingkar
   • Rumus permutasi siklis: $P_n = (n-1)!$
   • Perhitungan: $P_8 = (8-1)! = 7!$
   • $7! = 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 5.040$

   Gelang dapat dibuat dengan $5.040 \text{ cara}$ penyusunan berbeda.

3. Jawaban: $768 \text{ cara}$

   Langkah penyelesaian:

   • Diketahui: $5$ pasangan suami istri ($10 \text{ orang}$), setiap pasangan harus berdampingan
   • Teknik pengelompokan: Anggap setiap pasangan sebagai satu unit → $5 \text{ unit}$
   • Permutasi siklis $5 \text{ unit}$: $(5-1)! = 4! = 4 \times 3 \times 2 \times 1 = 24$
   • Setiap pasangan dapat bertukar posisi: $2! = 2 \text{ cara}$ per pasangan
   • Total: $24 \times 2^5 = 24 \times 32 = 768$

   Terdapat $768 \text{ cara}$ duduk yang memenuhi syarat.

4. Jawaban: $480 \text{ cara}$

   Langkah penyelesaian (metode komplemen):

   • Total cara tanpa syarat: $(7-1)! = 6! = 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 720$
   • Untuk menghitung cara yang tidak diinginkan, anggap $2 \text{ siswa}$ yang bersebelahan sebagai satu unit.
   • Sekarang ada $6$ unit yang disusun melingkar, sehingga banyak susunannya adalah $(6-1)! = 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120$.
   • Dua siswa di dalam unit itu dapat bertukar posisi, sehingga ada $2! = 2$ susunan internal.
   • Total cara bersebelahan: $120 \times 2 = 240$
   • Cara yang diinginkan: $720 - 240 = 480$

   Jadi, ada $480 \text{ cara}$ membentuk lingkaran dimana kedua siswa tidak bersebelahan.