MATERI KOMBINATORIKA

PEMBINAAN PERSIAPAN OLIMPADE

SMA Negeri 2 Wates
Oleh: Bakhtiar Rifai, S.Pd.
1. Kadah Pencacahan

Contoh:
Kota K dan kota L dihubungkan oleh beberapa
jalan melalui kota P, Q, dan R seperti pada
gambar berikut.

Jika seseorang berangkat dari kota K menuju

kota L, banyak alternatif jalan yang dapat dipilih
adalah ...
Diberikan 5 huruf konsonan c, k, m, r, dan s serta
3 huruf vokal a, i, dan u. Dari huruf tersebut akan
dibuat sebuah password yang terdiri atas 5 huruf
dengan 3 huruf konsonan dan 2 huruf vokal
berbeda. Banyak password yang terbentuk
adalah ...
Dari 12 soal yang diberikan, siswa harus
mengerjakan 10 soal dengan syarat nomor 1, 2,
3, 4, dan 5 harus dikerjakan. Banyak
kemungkinan susunan soal yang dipilih siswa
adalah ..

2. Peluang

Disebuah toko tersedia 1 lusin lampu, 2

diantaranya rusak. Ada 3 orang akan membeli
masing-masing 1 lampu. Peluang pembeli
ketiga mendapatkan lampu rusak adalah ...
1 1
A. D.
66 6
1 2
B. 33 E. 11
3
C. 22

Seorang penjaga gawang profesional mampu

3
menahan tendangan pinalti dengan peluang 5.
Dalam sebuah kesempatan dilakukan 5 kali
tendangan. Peluang penjaga gawang mampu
menahan 3 kali tendangan penalti tersebut
adalah …
180
A. 625
612
B.
625
216
C. 625
228
D. 625
230
E. 625
3. PIGEON HOLE PRINCIPLE (PRINSIP LUBANG MERPATI)
Pigen Hole Principle (Prinsip Lubang Merpati) mengatakan bahwa jika lebih dari n benda
dimasukkan ke dalam n kotak, maka sedikitnya ada satu kotak yang berisi lebih dari satu
benda. Secara umum bahwa jika ada lebih dari pn benda dimasukkan ke dalam n kotak
maka sedikitnya ada satu kotak berisi lebih dari p benda.
m , m , m ,..., mn
Bentuk Lain : Jika n bilangan bulat m1 , m2 , m3 ,..., mn memiliki rata-rata 1 2 3  r 1
n
maka sedikitnya satu di antara bilangan-bilangan bulat tersebut lebih besar atau sama
dengan r.

Contoh :
Pada sebuah pesta setiap orang yang hadir
diharuskan membawa permen. Jika pada
pesta tersebut jumlah orang yang hadir ada
10 sedangkan jumlah permen yang ada
sebanyak 50 buah, buktikan bahwa ada
sekurang-kurangnya 2 orang yang
membawa permen dalam jumlah yang
sama.
Solusi :
Andaikan bahwa seluruh orang membawa
permen dalam jumlah yang berbeda maka
sedikitnya jumlah permen yang ada
sebanyak 1 + 2 + 3 + ··· + 10 = 55 > 50
(tidak memenuhi). Kontradiksi. Maka dapat
dibuktikan bahwa ada sekurang-kurangnya
2 orang yang membawa permen dalam
jumlah yang sama.

Contoh :
Buktikan bahwa di antara 7 bilangan bulat,
pasti ada sekurang-kurangnya sepasang
bilangan yang
selisihnya habis dibagi 6.
Solusi :
Kemungkian sisa jika suatu bilangan bulat
dibagi 6 adalah 0, 1, 2, 3, 4, atau 5. Karena
ada 6 kemungkinan dan ada 7 bilangan
bulat maka sesuai Pigeon Hole Principle,
sedikitnya dua bilangan akan memiliki sisa
yang sama jika dibagi 6. Misalkan bilangan
itu adalah n1 dan n2 dengan sisa jika dibagi
6 adalah r. Makakita dapat membuat n1 =
6k1 + r dan n2 = 6k2 + r dengan k1 dan k2
bilangan bulat. n1 - n2 = 6(k1 + k2) yang
merupakan bilangan yang habis dibagi 6
(terbukti)
 SOAL LATIHAN KOMBINATORIKA
PEMBINAAN PERSIAPAN OLIMPADE
SMA Negeri 2 Wates
Oleh: Bakhtiar Rifai, S.Pd.
1. Dari tujuh angka 1, 3, 4, 5, 6, 8, 9 akan dibentuk sebuah bilangan 3 angka dan lebih dari
500. Berapa banyak bilangan genap yang dapat dibentuk jika :
a) angka-angkanya boleh berulang
b) angka-angkanya tidak boleh berulang
2. (OSK 2003) Ada berapa banyak bilangan 4-angka (digit) yang semua angkanya genap
dan bukan merupakan kelipatan 2003?
3. Misalkan dari huruf-huruf A, B, C dan D akan dibuat susunan yang terdiri dari 2 huruf
maka ada berapa banyak susunan yang dapat dibuat ?
4. (OSP 2006) Ada berapa banyaknya bilangan 7 angka berbeda yang dapat dibentuk
dengan cara mengubah susunan angka dari 2504224
5. (OSK 2010) Diketahui grid berukuran 4 x 7. Jika langkah yang dimungkinkan Kanan,
Kiri, Atas, dan Bawah. Cara menuju B dari A dalam 8 langkah atau kurang ada
sebanyak…
Catatan : (A adalah titik pada ujung kanan atas pada kotak paling kiri bawah, sedangkan
B adalah titik pada ujung kiri bawah pada kotakpaling kanan atas)

6. Ada berapa banyak cara menyusun kata MATHEMATICS dimulai dari atas ke bawah jika
huruf-huruf yang diambil harus berdekatan.