PERMUTASI &

KOMBINASI
PERMUTASI

Permutasi merupakan suatu

susunan yang dibentuk dari
sekumpulan benda yang diambil
sebagian atau seluruhnya dengan
memperhatikan urutan.
Jenis Permutasi:

• Permutasi n objek dari n objek yang

berbeda
• Permutasi k objek dari n objek
• Permutasi dari n objek yang mengandung
p q dan r objek yang sama
• Permutasi Siklis
• Permutasi berulang
Permutasi n objek dari n objek
yang berbeda
→ merupakan situasi ketika ada n objek yang
satu sama lain berbeda dengan
memperhatikan urutan.
Rumus: nPn = n!
Contoh:
Ada berapa permutasi yang dapat dibentuk dari
himpunan yang mempunyai 3 anggota yang
berlainan?
Jawab:
Misalnya himpunan tersebut adalah H = {a, b, c}
Permutasi yang dapat dibuat adalah 3P3 = 3! =
3x2x1 = 6 Jadi ada 6 susunan yang berlainan (abc,
acb, bac, bca, cab, cba).
 Permutasi k objek dari n objek
→ merupakan susunan k unsur yang
berlainan dengan memperhatikan urutan (k<n).
Rumus: nPk = P =
Contoh:
Tentukan banyaknya susunan ketua dan wakil ketua
jika ada 5 calon.
Jawab:
Masalah tersebut merupakan masalah permutasi 2
objek dari 5 objek
P = = = = 5.4 = 20
Jadi ada 20 susunan ketua dan wakil ketua
Permutasi dari n objek yang mengandung
p q dan r objek yang sama
→ Situasi yang terjadi dalam permutasi ini
ketika ada n objek yang beberapa diantaranya
sama
Rumus: nP(n1 n2 … nk) = n!
n1!n2! … nk!
Contoh:
Berapa banyak susunan huruf berbeda yang dapat
dibentuk dari kata MATEMATIKA DISKRIT?
Terdapat 17 huruf pada kata MATEMATIKA DISKRIT,
terdiri dari 2 huruf M, 3 huruf A, 3 huruf T, 1 huruf E,
3 huruf I, 2 huruf K, 1 huruf D, 1 huruf S, 1 huruf R,
Banyak susunan huruf yang dapat dibuat
adalah:
17P(2,3,3,1,3,2,1,1,1) =

= = 411675264000
Permutasi Siklis
→ Banyaknya permutasi untuk n objek
atau elemen yang berbeda dalam satu
lingkaran.
Rumus: nPsiklis = (n-1)!

Contoh:
Sebuah keluarga terdiri atas 5 orang. Mereka
akan duduk mengelilingi sebuah meja bundar
untuk makan bersama. Berapa banyaknya cara
agar mereka dapat duduk mengelilingi meja
makan tersebut dengan urutan yang berbeda?
Jawab:
Permutasinya adalah sebagai berikut:
(5 -1)! = 4!
=4x3x2x1
= 24
Permutasi berulang
→ Bila tersedia 𝑛 unsur berbeda, maka
banyak permutasi berulang 𝑟 unsur
yang diambil dari 𝑛 unsur yang
tersedia ditentukan oleh formula:
Pberulang = 𝑛r

Contoh:
Banyak susunan 3 bilangan dari angka-angka
1,2,3,4,5,6 adalah...
Banyak susunan 3 bilangan, berarti bilangan
ratusan, k = 3
Banyak angka yang akan disusun, n = 6
P6 = 6 3 = 216 susunan
KOMBINASI
• Kombinasi adalah susunan yang dibentuk dari
anggota suatu himpunan dengan mengambil
seluruh atau sebagian anggota himpunan dan
tanpa memberi arti pada urutan anggota.
• Kombinasi merupakan suatu aturan
pencacahan/penyusunan tanpa memperhatikan
urutan objek.
• Kombinasi adalah pemilihan objek tanpa
memperhatikan urutannya. Kombinasi berbeda
dengan permutasi yang mementingkan urutan
objek (Uly, R, 2019)
Rumus dasar dari Kombinasi :

nCr =[] =
MACAM-MACAM KOMBINASI

Kombinasi Perulangan

Kombinasi Tanpa
Perulangan
Kombinasi Perulangan
Jika pada urutannya tidak diperhatikan dan
sebuah objek dapat dipilih lebih dari satu
kali, maka jumlah dari kombinasi yang ada,
yaitu:
= =

Dimana n adalah jumlah objek yang bisa

dipilih dan r adalah jumlah yang harus
dipilih.
Contoh :
Kamu sedang pergi ke suatu tempat seperti
toko donat. Pada toko itu menyediakan
berupa 10 jenis donat yang berbeda. Jika
kamu ingin membeli 3 buah donat yang ada
pada toko itu, maka kombinasi yang
dihasilkan :
= = = 220 kombinasi
Kombinasi tanpa Perulangan
Ketika pada suatu urutannya tidak
diperhatikan akan tetapi pada setiap objek
yang ada hanya bisa dipilih satu kali maka
jumlah dari kombinasi yang ada, yaitu:
=

Yang mana (n) yaitu suatu jumlah dari objek

yang bisa dipilih sedangkan (r) yaitu jumlah
yang harus kita pilih.
Contoh:
Terdapat 5 baju dengan warna yang berbeda, yaitu:
merah, kuning, hijau, biru dan ungu. Kita ingin
membawanya ke sekolah, tapi kita hanya boleh
membawa dua baju. Ada berapa cara untuk
mengkombinasikan baju yang ada
= = = 10 buah kombinasi

Merah,kuning Merah, hijau Merah, biru Merah, ungu Kuning, hijau

Kuning, biru Kuning, ungu Hijau, biru Hijau, ungu Biru, ungu
Perbedaan Permutasi dan
Kombinasi
Permutasi Kombinasi
• Mengatur beberapa • Mengatur item dari
cara suatu objek jadi Kumpulan besar objek
beraturan sehingga menjadi tidak
• Kombinasi terurut relevan atau beraturan
• Karakteristik permutasi • Nilai pasangan yang
adalah urutan tidak berurutan dalam
penempatan dan posisi kriteria tertentu
sangatlah penting • Urutan penempatan
• Permutasi dapat posisi tidak terlalu
diturunkan dari banyak penting
kombinasi Tunggal • Kombinasi hanya
• Permutasi dapat diperoleh dari
menunjukkan cara satu permutasi
urutan yang spesifik • Kombinasi dalam objek
yang lebih besar
Referensi
Binsar S, Angelia E. (2020). Studi Tentang Permutasi
dan Kombinasi Serta Penerapannya dalam
Kehidupan Sehari – hari. Amikom. Yogyakarta.
Hastono, S.P, Sabri, L. (2010). Statistik Kesehatan,
Rajagrafindo. Depok.
Noeryanti. (2021). Pengantar Teori Probabilitas
(Edisi 1). AKPRIND Press. Yogyakarta.
Uly R, (2019), Buku Probabilitas, UKI Press, Jakarta.