# Nakafa Learning Content

> For AI agents: use [llms.txt](https://nakafa.com/llms.txt) for the site index. Markdown versions are available by appending `.md` to content URLs or sending `Accept: text/markdown`.

URL: https://nakafa.com/id/materi/matematika/kombinatorik/permutasi-siklis
Source: https://raw.githubusercontent.com/nakafaai/nakafa.com/refs/heads/main/packages/contents/material/lesson/mathematics/combinatorics/circular-permutation/id.mdx

Pelajari rumus permutasi siklis untuk susunan melingkar dan masalah tempat duduk. Pahami mengapa susunan yang hanya berputar dianggap sama.

---

## 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:

Visible text: Untuk menentukan banyaknya cara menyusun objek berbeda dalam formasi melingkar, kita menggunakan rumus:

```math
P_n = (n-1)!
```

Dimana:

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

Visible text: - = permutasi siklis dari objek
- = banyaknya objek yang akan disusun
- = faktorial dari

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

Visible text: **Mengapa rumusnya dan bukan ?**

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.

Visible text: Bayangkan anak, yaitu , , dan , duduk mengelilingi meja bundar. Susunan , , dan 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)!$$

Visible text: 1. Tetapkan satu objek sebagai **titik referensi** (misalnya anak A)
2. Susun objek lainnya terhadap titik referensi ini
3. Sisa objek yang perlu disusun: 
4. Banyaknya cara:

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

Visible text: Untuk anak: .

## 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:

```math
P_5 = (5-1)! = 4! = 4 \times 3 \times 2 \times 1 = 24 \text{ cara}
```

**Permainan Tradisional:**

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

```math
P_8 = (8-1)! = 7! = 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 5.040 \text{ cara}
```

**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.

Visible text: Contoh: 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}$$

Visible text: 1. **Kelompokkan** setiap pasangan sebagai satu unit → 
2. **Susun unit-units** ini melingkar: 
3. **Atur posisi** dalam setiap pasangan: per pasangan
4. **Total perhitungan:**

## 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?

Visible text: 1. Terdapat teman yang akan duduk mengelilingi api unggun. Berapa banyak cara mereka dapat duduk?

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

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

4. 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.

Visible text: 1. **Jawaban: **

 Langkah penyelesaian:
 - Diketahui: 
 - Rumus permutasi siklis: 
 - 

 Jadi, dapat duduk mengelilingi api unggun dengan berbeda.

2. **Jawaban: **

 Langkah penyelesaian:
 - Diketahui: manik-manik berbeda akan disusun melingkar
 - Rumus permutasi siklis: 
 - Perhitungan: 
 - 

 Gelang dapat dibuat dengan penyusunan berbeda.

3. **Jawaban: **

 Langkah penyelesaian:
 - Diketahui: pasangan suami istri (), setiap pasangan harus berdampingan
 - **Teknik pengelompokan:** Anggap setiap pasangan sebagai satu unit → 
 - Permutasi siklis : 
 - Setiap pasangan dapat bertukar posisi: per pasangan
 - Total: 

 Terdapat duduk yang memenuhi syarat.

4. **Jawaban: **

 Langkah penyelesaian (**metode komplemen**):
 - Total cara tanpa syarat: 
 - Untuk menghitung cara yang tidak diinginkan, anggap yang bersebelahan sebagai satu unit.
 - Sekarang ada unit yang disusun melingkar, sehingga banyak susunannya adalah .
 - Dua siswa di dalam unit itu dapat bertukar posisi, sehingga ada susunan internal.
 - Total cara bersebelahan: 
 - **Cara yang diinginkan:** 

 Jadi, ada membentuk lingkaran dimana kedua siswa tidak bersebelahan.