e.

Kombinasi

Kombinasi adalah suatu susunan r unsur yang diambil dari n

unsur (r n) tanpa memperhatikan urutan. Kombinasi dinyatakan
dengan atau atau . Agar kalian dapat membedakan

kapan menggunakan rumus permutasi atau kombinasi, coba kalian

perhatikan contoh-contoh soal berikut!

Contoh 1
Misalkan dari kumpulan huruf a, b, c, dan d akan disusun kombinasi
dengan 2 elemen diperoleh:
Alternatif Penyelesaian
Kombinasi Permutasi Banyaknya Permutasi
ab ab, ba 2= = 2!
ac ac, ca 2= = 2!
ad ad, da 2= = 2!
bc bc, ca 2= = 2!
bd bd, db 2= = 2!
cd cd, dc 2= = 2!

Catatan:
(i) pada kombinasi: ab = ba
 urutan tidak diperhatikan
ac = ca
(ii) pada permutasi: ab  ba
 urutan diperhatikan
ac  ca
Contoh 2.
Suatu sekolah akan mengikuti
lomba debat. Sekolah tersebut
akan memilih 3 orang dari 5
orang untuk mengikuti lomba
debat.

Berdasarkan situasi di atas, dapatkah kalian menentukan berapa banyak

cara yang dapat disusun untuk mewakili lomba debat tersebut?
Alternatif Penyelesaian
Pada permutasi, Anda telah dapat memilih 3 orang dari 5 orang
untuk menjadi ketua, sekretaris, dan bendahara, lain halnya jika dari 5
orang itu akan dipilih 3 orang untuk mengikuti lomba debat. Banyak cara
untuk memilih 3 orang tersebut tidak sebanyak 60 cara seperti pada
pemilihan ketua, sekretaris, dan bendahara. Agar lebih jelasnya, pelajari
uraian berikut. Misalkan, dari 5 orang akan dipilih 3 orang untuk
mengikuti lomba debat. Banyak cara untuk memilih 3 orang tersebut dapat
diterangkan sebagai berikut. Pada permutasi telah dijelaskan bahwa
susunan 3 unsur dari 5 unsur, yaitu
ABC ADE BCD CAB CDE DBC EAB ECD
ABD AEB BCE CAD CEA DBE EAC EDA
ABE AEC BDA CAE CEB DCA EAD EDB
ACB AED BDC CBA CED DCB EBA EDC
ACD BAC BDE CBD DAB DCE EBC
ACE BAD BEA CBE DAC DEA EBD
ADB BAE BEC CDA DAE DEB ECA
ADC BCA BED CDB DBA DEC ECB
Oleh karena pemilihan 3 orang untuk mengikuti lomba debat tidak
memperhatikan urutan maka dari 60 susunan itu terdapat 10 susunan yang
berbeda. Kesepuluh susunan tersebut adalah ABC, ABD, ABE, ACD, ACE,
ADE, BCD, BCE, BDE, dan CDE. Susunan yang tidak memperhatikan
urutannya disebut kombinasi. Pada kombinasi ketika tiga orang yang sama
bertukar posisi duduk, misal ABC, ACB, BAC, BCA, CAB, CBA itu
dianggap satu dikarenakan urutannya tidak berpengaruh apakah duduk di
tempat pertama, kedua atau ketiga tetap setara atau bernilai sama. Berbeda
halnya dengan permutasi yang memperhatikan urutan contohnya pada
kasus pemilihan ketua kelas, sekretaris dan bendahara.
Dari uraian tersebut, dapatkah Anda menyatakan pengertian
kombinasi? Cobalah nyatakan pengertian kombinasi dengan kata-kata
Anda sendiri. Konsep pengertian kombinasi yang telah Anda pelajari
tersebut memperjelas definisi berikut.
Contoh 3
Hitunglah C(10,5) dan C(8,2)
Alternatif Penyelsaian
𝑛!
𝐶ሺ𝑛, 𝑟ሻ =
𝑟! ሺ𝑛 − 𝑟ሻ!
10! 10! 10 × 9 × 8 × 7 × 6 × 5!
⇔ 𝐶ሺ10,5ሻ = = = = 252
5! ሺ10 − 5ሻ! 5! × 5! 5 × 4 × 3 × 2 × 1 × 5!
8! 8! 8 × 7 × 6!
⇔ 𝐶ሺ8,2ሻ = = = = 28
2! ሺ8 − 2ሻ! 2! × 6! 2 × 1 × 6!

Contoh 4
Seminar Matematika dihadiri oleh 20 orang. Pada saat bertemu
mereka saling berjabat tangan satu dengan yang lain. Berapakah jabat
tangan yang terjadi?
Alternatif Penyelesaian
Diketahui: banyaknya orang = 20 orang, mereka saling berjabat tangan.
Ditanya : Banyaknya jabat tangan yang terjadi
Jawab:
Karena jabat tangan tidak memperhatikan urutan maka soal di atas dapat
diselesaikan menggunakan rumus kombinasi.
Karena sekali jabat tangan dilakukan oleh 2 orang, maka
20  19  18!
C (20,2) =
20! 20!
= = = 190
2!(20 − 2)! 2!18! 2  1 18!
Jadi, dalam seminar tersebut terjadi 190 kali jabat tangan
Contoh 5
Sebuah kantong berisi 5 bola merah, 3 bola putih dan 2 bola hijau.
Dari kantong itu diambil 3 bola sekaligus secara acak. Ada berapa cara
pengambilan, agar diperoleh:
a. Ketiganya bebas warna
b. 1 merah, 1putih dan 1 hijau
c. 2 merah, 1 putih
d. 1 bola putih
Alternatif Penyelesaian:
10!
a. Banyaknya cara pengambilan = C3 =
3! (10 − 3)!
10

10  9  8  7!
=
3! 7!
= 120
b. 1 bola merah, 1 bola putih, 1 bola hijau:
5! 3! 2!1!1!
5 C1  3 C1  2 C1 =  
1! 4! 1! 2! 1!1!
= 53 2
= 30 cara
c. 2 bola merah, 1 bola putih:
5! 3!
C 2  3 C1 = 
2!3! 1!2!
5

5  4  3! 3  2!
= 
2  3! 2!
= 10  3
= 30 cara
d. 1 bola putih
3! 5! 2! 3! 5! 3! 2!
3 C1  5 C1  2 C1 + 3 C1  5 C 2 + 3 C1  2 C 2 =   +  + 
2! 4! 1! 2! 2!3! 2! 2!

5 4
= 3 4  2 + 3 + 3 1
2
= 24 + 30 + 3
= 57 cara
Contoh 6
Dari 10 orang pemain bola volley, diambil 6 orang untuk bermain.
Berapa banyaknya susunan pemain yang dapat dibentuk?
Alternatif Penyelesaian:
n = 10 dan r = 6
10! 10!
C6 = =
6!(10 − 6)!
10
6! 4!

10  9  8  7
=
4  3  2 1
= 210

Contoh 6
Dari 8 pelajar akan dipilih 5 pelajar untuk mengikuti jamboree:
a. berapa cara dapat dilakukan pemilihan
b. berapa cara dapat dilakukan pemilihan jika 2 siswa harus selalu
dipilih
Penyelsaian:
8! 8  7  6  5! 8  7  6
a. C5 = = = = 56 cara
5!3! 3  2 1
8
5!3!
b. 2 siswa selalu dipilih, maka tinggal 3 dipilih dari 6 pelajar
6!
6 C3 =
3!3!

6  5  4  3!
=
3!3!

654
=
6
= 20 cara
Penugasan 5. Kaidah Pencacahan Kombinasi
1. Hitunglah kombinasi berikut ini:
a. 15 C 1 c. 12 C12
b. 15 C14 d. 7 C 5
2. Tentukan n jika
a. n C1 = 126
b. n C 2 = 100 C 98
c. n C 4 = n C 3
3. Dalam berapa cara dari 7 peserta diskusi dibagi dalam dua
kelompok yang terdiri dari 4 anggota dan 3 anggota?
4. Dalam segi enam ABCDEF, jika setiap titik sudut dihubungkan
ke titik sudut yang lain, berapa banyak segitiga yang terbentuk?
5. Ada 6 orang pria dan 3 wanita. Mereka akan membentuk sebuah
kepanitiaan yang terdiri dari 5 orang. Jika panitia yang terbentuk
harus terdiri dari 3 pria dan 2 wanita, maka banyaknya cara
menyusun panitia tersebut adalah ....
6. Dari 8 pemain bulu tangkis, dipilih 4 pemain untuk bertanding.
Berapa banyaknya susunan pemain yang dapat dibentuk?
7. Sebuah kotak berisi 5 bola merah dan 7 bola putih jika diambil 3
bola sekaligus secara acak, tentukan banyaknya kejadian
terambil:
a. ketiganya bebas warna
b. 3 bola putih
c. 2 bola merah dan 1 bola putih
d. 1 bola merah dan 2 bola putih
e. Paling sedikit 2 bola merah
8. Dalam suatu pertemuan terdapat 12 orang. Jika setiap orang
saling bersalaman, berapa banyaknya salaman yang terjadi?
9. Dari 20 orang staf sebuah perusahaan akan dipilih 4 orang untuk
dipromosikan menjadi kepala bagian. Ada berapa kepala bagian
dari pemilihan tersebut?
10. Seorang murid diminta untuk mengerjakan 5 dari 7 soal ulangan
tetapi soal nomor 1 dan 7 harus dikerjakan. Banyaknya pilihan yang
dapat diambil murid tersebut adalah ....