TEORI PELUANG

BAB II KOMBINASI
Oleh:
Dr. Sudi Prayitno, M.Si
Tabita Wahyu Triutami, S.Pd., M.Pd
 Partisi Terurut
Ilustrasi 1.
Misalkan kotak A berisi tujuh bola pingpong yang diberi
nomor 1, 2, 3, 4, 5, 6, dan 7. Selanjutnya dari kotak
tersebut diambil tanpa pengembalian 2 bola, kemudian
3 bola dan terakhir 2 bola. Berapakah banyaknya cara
pengambilan bola semacam ini ?
Jawaban.
Masalah ini adalah masalah menghitung banyaknya
partisi terurut { 𝐴1 , 𝐴2 , 𝐴3 } dengan masing-masing
memuat 2 bola, 3 bola dan 2 bola.
◦ Banyaknya cara mengambil 2 bola pertama adalah
𝐶(7,2)
◦ Banyaknya cara mengambil 3 bola kedua adalah
𝐶(5,3)
◦ Banyaknya cara mengambil 2 bola terakhir adalah
𝐶(2,2)
◦ Oleh karenanya, banyaknya cara mengambil bola-
bola tersebut adalah perkalian dari ketiganya, yaitu
𝐶(7,2) . 𝐶(5.3). 𝐶(2,2) = 21. 10. 1 = 210

◦ Hasil penyelesaian diatas diperumum dalam teorema

berikut:
 Teorema Partisi Terurut
Misalkan A memuat n unsur dan 𝑛1 , 𝑛2 , … , 𝑛𝑟 bilangan asli
dan 𝑛1 + 𝑛2 + … + 𝑛𝑟 = 𝑛, maka banyaknya partisi
terurut { 𝐴1 , 𝐴2 , … , 𝐴𝑟 } yang masing-masing
beranggotakan 𝑛1 unsur, 𝑛2 unsur, ..., 𝑛𝑟 unsur adalah

𝐶 𝑛, 𝑛1 . 𝐶 𝑛 − 𝑛1 , 𝑛2 . 𝐶 𝑛 − 𝑛1 − 𝑛2 , 𝑛3 . … . 𝐶(𝑛 − 𝑛1 − 𝑛2
− 𝑛3 − ⋯ − 𝑛𝑟−1 , 𝑛𝑟 ).
Hasil ini sama dengan rumus berikut
𝑛!
𝑛1 ! 𝑛2 ! … 𝑛𝑟 !
Kembali ke Ilustrasi 1

Pada ilustrasi 1 di atas, banyaknya cara mengambil bola

tanpa pengembalian dari 7 bola diambil pertama 2
bola, dilanjutkan 3 bola dan terakhir 2 bola dapat juga
dikerjakan dengan cara berikut ini:

7! 7.6.5.4
= = 7.6.5 = 210 cara
2!.3!.2! 2.2
Sebelum kalian beranjak ke slide
berikutnya silahkan jika ada
pertanyaan tentang materi diatas
kalian bisa bertanya ke FORUM DISKUSI
KOMBINASI yang ada di daring ini dan
ibu akan siap untuk menjawab!
Kalian wajib ke forum diskusi untuk
absensi dan keaktifan!
 Soal-soal latihan
Semua mahasiswa wajib mengerjakan soal ini selama waktu perkuliahan.
Jawabn diposting/diuplud di FORUM DISKUSI. Disitu sudah disediakan tempat untuk
memosting jawaban kalian.
1. Buktikan
𝑛!
𝐶 𝑛, 𝑛1 . 𝐶 𝑛 − 𝑛1 , 𝑛2 . 𝐶 𝑛 − 𝑛1 − 𝑛2 , 𝑛3 . … . 𝐶 𝑛 − 𝑛1 − 𝑛2 − 𝑛3 − ⋯ − 𝑛𝑟−1 , 𝑛𝑟 =
𝑛1 ! 𝑛2 ! … 𝑛𝑟 !
2. Berapakah banyaknya cara membagikan 9 mainan secara sama rata kepada 3
anak?
3. Berapakah banyaknya cara membagi 9 orang sama rata ke dalam tiga
kelompok?
4. Berapakah banyaknya cara membagi 10 orang kedalam tiga kelompok, dimana
satu kelompok memuat 4 orang, dan kelompok lainnya memuat 3 orang?
5. Berapakah banyaknya cara membagi/mempartisi 12 orang ke dalam tiga
kelompok yang masing-masing beranggotakan 5, 4, dan 3 orang?