Permutasi

dan
Kombinasi
Apa itu kombinasi dan permutasi?

Kombinasi dan Permutasi adalah suatu operasi

Kombinasi (Combination) Permutasi (Permutation)

Lambang: C Lambang : P
Notasi : Notasi :
𝑛 𝐶 𝑟; 𝐶𝑟𝑛 ; 𝐶(𝑛,𝑟) untuk r ≤ n 𝑛 𝑃 𝑟; 𝑃𝑟𝑛 ; 𝑃(𝑛,𝑟) untuk r ≤ n

Fungsinya sama, yaitu mencari banyaknya cara untuuk mengambil 𝒓 benda dari 𝒏 benda.
Lalu apa bedanya?

Urutan pengambilan tidak penting Urutan pengambilan penting

Contoh
Contoh
pemilihan 2 siswa untuk menjadi tim cerdas cermat
pemilihan 2 siswa untuk menjadi ketua dan
mewakili sekolah dari 20 siswa yang ada.
sekretaris dari 20 siswa yang ada
 Rumusnya seperti apa?

Kombinasi (Combination) Permutasi (Permutation)

𝒏! 𝒏!
𝑪𝒏𝒓 = 𝑷𝒏𝒓 =
𝒓! 𝒏 − 𝒓 ! 𝒏−𝒓 !
Catatan :
𝑛! = 𝑛 × 𝑛 − 1 × 𝑛 − 2 × 𝑛 − 3 … × 1

Permutasi (Permutation) Permutasi n unsur Permutasi 𝒏!

𝑷(𝒏;𝒂,𝒃,…,𝒛), =
𝒏! 𝒏! unsur yg sama 𝒂! ∙ 𝒃! ∙ … ∙ 𝒛!
𝑷𝒏𝒓 = 𝑷𝒏𝒓 =
𝒏−𝒓 !
𝒏−𝒓 !
𝑷(𝒏,𝒏) = 𝒏! (untuk posisi Permutasi 𝑷𝒏 = 𝒏 − 𝟏 ! (untuk duduk
selain melingkar) Siklis melingkar)
1
Pada sebuah pertemuan khusus
beranggotakan 4 (empat) fraksi sebuah
negara, akan dipasang lambang dari
setiap fraksi. Berapa banyak cara untuk
menyusun tiap lambang tersebut?
A. 10
B. 14
C. 20
D. 24
E. 30
1
Pada sebuah pertemuan khusus Untuk 𝐧 = 𝟒, m𝐚𝐤𝐚
beranggotakan 4 (empat) fraksi 𝑷(𝟒,𝟒) = 𝟒!
sebuah negara, akan dipasang =𝟒×𝟑×𝟐×𝟏
lambang dari setiap fraksi. Berapa = 𝟐𝟒
banyak cara untuk menyusun tiap
lambang tersebut? Jadi, ada 24 cara Menyusun lambing
A. 10 negara. JAWABAN D
B. 14
C. 20
D. 24
E. 30
2
Angkatan laut milik negara A memiliki lima
orang admiral. Jika suatu hari dari kelima
orang tersebut akan dipilih satu orang untuk
menjadi kepala dan satu orang juga sebagai
wakil kepala admiral, berapa banyak cara
menentukannya?
A. 10
B. 14
C. 20
D. 24
E. 30
2
Angkatan laut milik negara A
memiliki lima orang admiral. Jika Untuk 𝐧 = 𝟓 dan 𝐫 = 𝟐 m𝐚𝐤𝐚
𝟓!
suatu hari dari kelima orang tersebut 𝑷𝟓𝟐 = 𝟓−𝟐 !
akan dipilih satu orang untuk 𝟓!
=
menjadi kepala dan satu orang juga 𝟑!
sebagai wakil kepala admiral, berapa =𝟓×𝟒
banyak cara menentukannya? = 𝟐𝟎
A. 10
B. 14 Jadi, ada 20 cara menentukan.
C. 20 JAWABAN C
D. 24
E. 30
3
Jika kamu mempunyai kata
“JAYAPURA”, berapa banyak
caramu untuk menyusun
kembali kata tersebut?
A. 68
B. 1489
C. 2087
D. 6720
E. 40320
3 Kata-kata "JAYAPURA" mengandung :
• Suku kata sebanyak 8 buah , 𝑛 = 8
Jika kamu mempunyai kata • Huruf A yang berulang sebanyak 3 kali, a = 3
“JAYAPURA”, berapa banyak
caramu untuk menyusun Untuk 𝐧 = 𝟖 dan 𝐚 = 𝟑 m𝐚𝐤𝐚
2 2 𝟖!
kembali kata tersebut? 𝑃
8 3 2 =
𝟑!
A. 68 =
𝟖×𝟕×𝟔×𝟓×𝟒×𝟑!
B. 1489 𝟑!
=𝟖×𝟕×𝟔×𝟓×𝟒
C. 2087 = 𝟔𝟕𝟐𝟎
D. 6720
E. 40320 Jadi, ada 6720 cara Menyusun kata JAYAPURA.
JAWABAN D
4
Sebuah rapat menghadirkan seluruh
anggota Sembilan orang. Jika rapat itu
dilakukan pada sebuah meja bundar,
berapa banyak posisi duduk para anggota?
A. 68
B. 1489
C. 2087
D. 6720
E. 40320
4
Sebuah rapat menghadirkan 1
seluruh anggota Sembilan orang. 9 2
Untuk 𝒏 = 𝟗
Jika rapat itu dilakukan pada
8 3
sebuah meja bundar, berapa
banyak posisi duduk para
7 4
anggota?
Rumus P siklis 𝒏 − 𝟏 ! 6 5
A. 68
B. 1489
Banyaknya formasi = (𝟗 − 𝟏)!
C. 2087
D. 6720 = 𝟖!
E. 40320 =𝟖×𝟕×𝟔×𝟓×𝟒×𝟑×𝟐×𝟏

= 𝟒𝟎. 𝟑𝟐𝟎 cara

5
Di suatu jejeran kursi ada tiga siswa dan
tiga siswi yang duduk menempati. Jika
yang harus menempati bangku paling
pinggir adalah siswa, maka banyaknya
susunan posisi duduk yang mungkin
adalah?
A. 6
B. 64
C. 144
D. 156
E. 212
 𝒏!
𝑷𝒏𝒓 =
𝒏−𝒓 !
Kursi yang harus
5 ditempati siswa. Ada dua
Di suatu jejeran kursi ada tiga kursi pinggir (ujung kanan
dan kiri), ada tiga siswa
siswa dan tiga siswi yang duduk yang boleh duduk. Jadi
menempati. Jika yang harus diperoleh 𝑛 = 3, 𝑟 = 2,
𝑃(𝑛,𝑛) = 𝑛! (untuk posisi maka
menempati bangku paling pinggir 𝟑!
adalah siswa, maka banyaknya
selain melingkar) 𝑷𝟑𝟐 =
Empat kursi ini, bebas diduduki 𝟑−𝟐 !
𝟑!
susunan posisi duduk yang oleh 3 siswi dan 1 siswa yang = 𝟏!
tidak menempati kursi pinggir. = 𝟑 ×2
mungkin adalah? Jadi diperoleh 𝑛 = 4, maka
A. 6 =𝟔
4! = 4 × 3 × 2 × 1 = 𝟐𝟒
B. 64
dikalikan
C. 144
D. 156
E. 212 =144
6
Mahar ingin membuat sandi untuk
facebook nya terdiri dari lima huruf
diikuti dua angka berbeda. Jika huruf
yang disusun itu berdasarkan huruf-
huruf pada namanya, maka banyaknya
password yang dapat dibuat adalah…
A. 5400
B. 4860
C. 2700
D. 2160
E. 1600
6 Kata “MAHAR“, ada 2 huruf A.
Mahar ingin membuat sandi untuk Maka 𝒏 = 𝟓 dan 𝒂 = 𝟐.
facebook nya terdiri dari lima 2 𝟓!
𝑃
5 2 =
huruf diikuti dua angka berbeda. 𝟐!
Jika huruf yang disusun itu =𝟓×𝟒×𝟑
berdasarkan huruf-huruf pada = 𝟔𝟎
namanya, maka banyaknya Ada 10 angka (dari 0 sampai 9) susunan
password yang dapat dibuat 2 digit angka yang bisa terbentuk
adalah… adalah
𝟏𝟎!
A. 5400 𝑷𝟏𝟎
𝟐 = (𝟏𝟎−𝟐)!
B. 4860 𝟏𝟎!
C. 2700 = 𝟖!
D. 2160 = 𝟏𝟎 × 𝟗 = 𝟗𝟎
E. 1600
Karena password terdiri dari susunan huruf
dan angka, maka kita menggunakan operasi
perkalian
Jadi, 𝟔𝟎 × 𝟗𝟎 = 𝟓𝟒𝟎𝟎
7
Suatu klub Bulu Tangkis memiliki 10 orang putra.
Berapa banyak pemain ganda putra yang bisa
dibentuk?
A. 25
B. 30
C. 35
D. 40
E. 45
7 Ada 10 putra,
Artinya 𝒏 = 𝟏𝟎 , 𝒓 = 𝟐
Suatu klub Bulu Tangkis memiliki 10
orang putra. Berapa banyak pemain 𝟏𝟎!
𝑪𝟏𝟎
𝟐 =
ganda putra yang bisa dibentuk? 𝟐!(𝟏𝟎−𝟐)!
𝟏𝟎!
A. 25 = 𝟐!∙𝟖!
B. 30 𝟏𝟎×𝟗
= = 𝟒𝟓
C. 35 𝟐

D. 40
E. 45
8
Suatu klub Bulu Tangkis memiliki 10 orang putra dan
5 putri. Pada klub ini akan dibentuk pasangan ganda
campuran, ganda putri dan ganda putra. Ada berapa
banyak pasangan ganda yang bisa dibentuk?
A. 65
B. 90
C. 105
D. 145
E. 175
 𝟏𝟎!
Untuk ganda putra 𝑪𝟏𝟎
𝟐 = 𝟐!(𝟏𝟎−𝟐)!
𝟏𝟎!
Karena ada 10 putra,
8 Artinya 𝒏 = 𝟏𝟎 , 𝒓 = 𝟐
= 𝟐!∙𝟖!
𝟏𝟎×𝟗
= 𝟐
= 𝟒𝟓
Suatu klub Bulu Tangkis memiliki 10
orang putra dan 5 putri. Pada klub ini 𝟓!
Untuk ganda putri, 𝑪𝟓𝟐 = 𝟐!(𝟓−𝟐)!
akan dibentuk pasangan ganda Karena ada 5 putri, 𝟓!
campuran, ganda putri dan ganda putra. = 𝟐!∙𝟑!
Artinya 𝒏 = 𝟓 , 𝒓 = 𝟐
Ada berapa banyak pasangan ganda 𝟓×𝟒
= = 𝟏𝟎
yang bisa dibentuk? 𝟐

A. 65 Untuk ganda campuran, akan dipilih 1 dari 10 putra dan 1

B. 90 dari 5 putri, maka banyaknya ganda campuran adalah...
C. 105
D. 145 𝟏𝟎! 𝟓!
𝑪𝟏𝟎 𝟓
𝟏 × 𝑪𝟏 = ×
E. 175 𝟏! (𝟏𝟎 − 𝟏)! 𝟏! (𝟓 − 𝟏)!
𝟏𝟎 × 𝟗! 𝟓!
= × = 𝟏𝟎 × 𝟓
𝟗! 𝟒!
= 𝟓𝟎
Jadi, total pasangan ganda yang bisa
dibentuk adalah 𝟒𝟓 + 𝟏𝟎 + 𝟓𝟎 = 𝟏𝟎𝟓
9
Tes akhir semester diberikan guru sebanyak 10
butir soal. Jika guru memberikan kebijakan
untuk mengerjakan 8 butir soal saja tetapi
dengan syarat nomor pertama dan terakhir
wajib dikerjakan, maka banyaknya cara siswa
memilih butir soal adalah…
A. 25
B. 28
C. 35
D. 38
E. 45
9 Karena 2 soal wajib sudah ditentukan,
Tes akhir semester diberikan guru Maka 𝒏 adalah 𝟏𝟎 − 𝟐 = 𝟖 ,
sebanyak 10 butir soal. Jika guru 𝒓 adalah = 𝟖 − 𝟐 = 𝟔
memberikan kebijakan untuk
mengerjakan 8 butir soal saja tetapi
dengan syarat nomor pertama dan 𝟖!
terakhir wajib dikerjakan, maka 𝑪𝟖𝟔 =
𝟔! × 𝟖 − 𝟔 !
banyaknya cara siswa memilih butir
soal adalah… 𝟖×𝟕
= 𝟐×𝟏 = 𝟐𝟖
A. 25
B. 28
C. 35
D. 38
E. 45
10
Seorang siswa harus menjawab 7 diantara 10
pertanyaan yang tersedia. Banyak pilihan yang
tersedia bagi siswa jika ia harus menjawab
maksimal 2 dari 4 pertanyaan terakhir
adalah…
A. 30
B. 36
C. 40
D. 60
E. 120
 4 pertanyaan terakhir
Harus dikerjakan
maximal 2 soal
10 1 2 3 4 5 6 7 8 9 10
Seorang siswa harus menjawab
7 diantara 10 pertanyaan yang I 5 soal diambil dari sini 2 soal diambil dari sini
tersedia. Banyak pilihan yang 𝟔! 𝟒!
𝑪𝟔𝟓 = 𝑪𝟒𝟐 =
tersedia bagi siswa jika ia harus 𝟓! 𝟔 − 𝟓 ! 𝟐! 𝟒 − 𝟐 !
𝟔 𝟒×𝟑
menjawab maksimal 2 dari 4 = =𝟔 = =𝟔
𝟏 𝟐×𝟏
pertanyaan terakhir adalah… Lalu 𝟔 × 𝟔 = 𝟑𝟔
A. 30 II 6 soal diambil dari sini 1 soal diambil dari sini
B. 36 𝑪𝟔𝟔 =𝟏 𝑪𝟒𝟏 =𝟒
C. 40
D. 60
E. 120 Lalu 𝟏 × 𝟒 =4

Karena hanya ada 2 kemungkinan,

maka banyaknya pilihan yaitu 𝟑𝟔 + 𝟒 =
𝟒𝟎