MATEMATIKA DISKRIT

“KOMBINATORIKAL DASAR”

By

UMAYRAH ( E1R018084)
Pokok Bahasan

Kombinatorika
l

Aturan Aturan
Penjumlahan Perkalian
A. Aturan Penjumlahan
 
Prinsip inimengambildasarbahwajikaadalahhimpunan
yang salingasingdengankardinalhinggadanmaka

Secarasederhana:
Jikaterdapat percobaan-1 yang mempunyai m hasil, p
ercobaan-2. mempunyai n hasil, dandilakukanhanyas
atupercobaan, makaterdapat m + n kemungkinanhasil
percobaan.
 A. Aturan Penjumlahan
Contoh:

1. Misalkan ada 7 Mata Kuliah yang berbeda dilaksanakan pagi hari dan 5 Mata Kulia
h yang berbeda dilaksanakan sore hari. Jika seorang mahasiswa hanya mengambi
l satu Mata Kuliah, berapa banyak cara pemilihan Mata kuliah tersebut?
Penyelesaian:
Ada 7 pilihan mata kuliah pagi hari yang dapat dipilih dan ada 5 pilihan mata kuliah
sore hari. Maka banyaknya cara pemilihan Mata kuliah tersebut ada 7 + 5 = 12 pili
han.

2. Sekelompok siswa terdiri dari 4 siswa laki-laki dan 3 siswa perempuan. Berapa ba
nyaknya cara memilih satu siswa dari kelompok tersebut?
Penyelesaian:
Ada 4 kemungkinan memilih satu wakil siswa laki-laki, dan 3 kemungkinan memilih
satu wakil siswa permpuan. Jika satu siswa dipilih, maka banyaknya cara pemiliha
n adalah 4 + 3 = 7.
A. Aturan Penjumlahan

3. Perpustakaan "Rajin Membaca" mempunyai 6

buah buku berbahasa Inggris, 8 buah buku ber
bahasa Perancis, dan 10 buah buku berbahasa
Jerman. Diketahui masing-masing buku memp
unyai judul yang berbeda. Berapa banyaknya
cara memilih 1 buah buku?
Penyelesaian:
Banyaknya cara memilih 1 buah buku adalah
6 + 8 + 10 = 24 cara.
B. Aturan Perkalian

Misalkan terdapat k percobaan yang dilakukan secara

berurutan. Jika percobaan 𝑇1 menghasilkan 𝑛1 ,
percobaan 𝑇2 menghasilkan 𝑛2 , dan seterusnya hingga
𝑇𝑛 menghasilkan 𝑛𝑘 , maka terdapat 𝑛1.𝑛2 …𝑛𝑘 cara
B. Aturan Perkalian

Contoh:

1. Ada tiga rute dari kota A ke kota B dan ada dua jalan dari kota B ke
kota C. Berapa banyak cara untuk bepergian dari kota A ke kota C
lewat B?
Penyelesaian:
Berdasarkan kaidah perkalian kita dapatkan bahwa terdapat 3 𝑥 2 = 6
cara bepergian dari kota A ke kota C lewat kota B.
2. Mahasiswa mengerjakan 40 soal tes pilihan ganda dengan tiap
nomor mempunyai 4 opsi. Ada berapa cara mahasiswa mengerjakan
soal tes tersebut?
Penyelesaian:
Karena ada 40 soal dan tiap soal dapat dijawab 4 cara, sehingga ada
4 × 40 = 160 cara mahasiswa menjawab soal tes tersebut
B. Aturan Perkalian

3. Perpustakaan "Rajin Membaca" mempunyai 6 buah buku

berbahasa Inggris, 8 buah buku berbahasa Perancis, dan 10
buah buku berbahasa Jerman. Diketahui masing-masing
buku mempunyai judul yang berbeda. Berapa banyaknya
cara memilih 3 buah buku yang meliputi tiap bahasa yang
berbeda?
Jawab:
Banyaknya cara memilih 3 buah buku, masing-masing dari
bahasa berbeda, adalah 6 × 8 × 10 = 480 cara.
TERIMAKASIH