x1 x 2 x1 x 3 x1 x1 x1 x2 x1 x3
x2 x 1 x2 x 3 x2 x1 x2 x2 x2 x3
Penyusunan x3 x 1 x3 x 2
x3 x1 x3 x2 x3 x3
Permutasi k objek
Barisan k objek
Multiset k objek
Teorema
1. Banyak cara menjajarkan k objek jika urutan
dipentingkan dan pengulangan tidak
diperkenankan (permutasi k objek dari n
objek) adalah
P*(n, k) = nk
3. Banyak cara mengambil k objek jika urutan
tidak dipentingkan dan pengulangan tidak
diperkenankan (kombinasi k objek dari n
objek) adalah
C(n, k) =
4. Banyak cara mengambil k objek jika urutan
tidak dipentingkan dan pengulangan
diperkenankan (multiset k objek dari n
objek) adalah
C*(n, k) = = C(n-1+k,k)
PERMUTASI SIKLIK
• Pada masalah Permutasi di atas, objek-objek
dijajarkan pada satu garis, sehingga disebut
permutasi linier.
• Jika objek-objek tersebut dijajarkan melingkar
dan arah melingkarnya diperhatikan, misalnya
searah putaran jarum jam, maka permutasinya
disebut permutasi siklik.
Teorema:
5. Jika PS(n, k) menyatakan banyak permutasi-
k- siklik dari n objek berbeda, maka
PS(n, k) =
6. Jika PS*(n, k) menyatakan banyak permutasi-
k- siklik dari n objek berbeda tanpa
memperhatikan arah putaran, maka
PS*(n, k) =