Permutasi Siklik

May 21, 2025
$\textcolor{ForestGreen}{\textbf{Permutasi Siklik}}$  

Permutasi siklik adalah cara menyusun objek dalam urutan melingkar, di mana rotasi dianggap sama.

Jumlah permutasi siklik dari $n$ objek berbeda di sekitar sebuah lingkaran adalah  

$$
(n-1)!.
$$

Penurunan: permutasi linear memberi $n!$, tetapi setiap susunan dapat diputar ke $n$ posisi yang ekuivalen, sehingga  

$$
\frac{n!}{n} = (n-1)!.
$$

Contoh:  
Bagaimana cara menempatkan 5 tamu berbeda di meja bundar?  

$$
(5-1)! = 4! = 24.
$$


$\textcolor{ForestGreen}{\textbf{Permutasi Siklik Sebagian (k-cycle)}}$  

Jika hanya memilih dan menyusun $k$ objek dari $n$ menjadi satu siklus ($k$-cycle), jumlahnya adalah  

$$
\frac{{}^nP_k}{k}
\;=\;
\frac{\dfrac{n!}{(n-k)!}}{k}
\;=\;
\frac{n!}{k\,(n-k)!}.
$$

Contoh:  
Dari 7 buah buku, berapa banyak cara memilih 3 buku dan menyusunnya dalam satu siklus?  

$$
\frac{{}^7P_3}{3}
=
\frac{\tfrac{7!}{4!}}{3}
=
\frac{7\cdot6\cdot5}{3}
=
70.
$$


$\textcolor{ForestGreen}{\textbf{Banyaknya $k$-siklus dalam $S_n$}}$  

Jumlah $k$-siklus (elemen berorde $k$) dalam grup simetri $S_n$ sama dengan  

$$
\binom{n}{k}\,(k-1)!.
$$

Penurunan: pilih $k$ objek dari $n$ ($\binom{n}{k}$), lalu susun menjadi siklus ($ (k-1)! $).

Contoh:  
Dalam $S_5$, banyaknya 3-siklus adalah  

$$
\binom{5}{3}\,(3-1)!
=
10 \times 2
=
20.
$$