KOMBINATORIK

Oleh : Miftahus Saidin, S. Si

1. Kaidah Pencacahan Dan Penjabaran Binom Newton

Ada beberapa ilustrasi persoalan yang berhubungan dengan cara yang mungkin terjadi seperti sebagai berikut :
Contoh 1. Misalkan terdapat 3 buah celana dan 4 buah baju. Permasalahannya adalah ada berapa banyak cara
seseorang memilih celana dan baju yang akan dipakai?

Contoh 2. Misalkan ada 3 buku : Matematika, Fisika dan Biologi. Jika seseorang ingin menumpuk dua buku
secara vertikal, ada berapa cara ia melakukan penumpukan?

Masalah-masalah tersebut dapat diselesaikan dengan Kaidah Pencacahan yang dapat ditempuh dengan
menggunakan satu atau beberapa cara berikut :
 Aturan Pengisian Tempat (Filling Slot)
 Permutasi
 Kombinasi
a. Aturan Pengisian Tempat (Filling Slots)
Misalkan ada 𝑛 tempat yang tersedia tersedia dengan 𝑘1 adalah banyaknya cara mengisi tempat pertama, 𝑘2
adalah banyaknya cara mengisi tempat kedua, dan seterusnya hingga 𝑘𝑛 adalah banyaknya cara mengisi
tempat ke−𝑛, maka banyaknya cara mengisi tempat adalah 𝑘1 × 𝑘2 × ⋅⋅⋅ × 𝑘𝑛 .
Cara ini disebut sebagai aturan pengisian tempat dan sering disebut dengan kaidah perkalian.
Sebagai ilustrasi penyelesaian soal Contoh 1 adalah sebagai berikut :
Tempat pertama adalah memilih celana. Banyaknya cara memilih celana ada 3 sedangkan tempat kedua
adalah memilih baju. Banyaknya cara memilih baju ada 4. Maka banyaknya cara memilih pasangan celana
dan baju ada 4 ⋅ 3 = 12 cara.
Pada Contoh 2, banyaknya cara memilih tempat pertama ada 3 cara karena bukunya ada 3.
Untuk memilih buku yang kedua hanya tinggal 2 cara karena satu buku sudah dipilih pada tempat pertama.
Banyaknya cara memilih dua buku adalah 3 ⋅ 2 = 6 cara.

Contoh 3. Berapa banyak cara menyusun huruf-huruf R, A, J, I, N jika :

i. huruf pertama dimulai dari huruf hidup (vokal)
ii. huruf pertama dimulai dari huruf mati (konsonan)

Jawab :
i. Banyaknya cara memilih huruf pertama ada 2 yaitu A atau I. Karena huruf A atau I sudah dipakai sebagai
huruf pertama maka banyaknya cara memilih huruf kedua tinggal 4 cara. (Misalkan huruf pertama adalah
A maka kemungkinan huruf kedua ada 4 yaitu R, J, I atau N). Banyaknya cara memilih huruf ketiga ada 3
cara, huruf keempat ada 2 cara dan huruf kelima tinggal 1 cara.
Banyaknya cara menyusun huruf tersebut ada 2 × 4 × 3 × 2 × 1 = 48 cara.
ii. Banyaknya cara memilih huruf pertama ada 3 yaitu R, J atau N. Banyaknya cara memilih huruf kedua,
ketiga, keempat dan kelima berturut-turut ada 4, 3, 2, dan 1 cara.
Banyaknya bilangan yang dapat dibentuk ada 3 × 4 × 3 × 2 × 1 = 72 cara.

MIFTAH MATHEMATICS OLYMPIAD (MMO) 083831611481

 b. Permutasi
i. Permutasi Dari Unsur-Unsur Yang Berbeda
Yaitu permutasi 𝑟 obyek yang diambil dari 𝑛 obyek berbeda, dengan 𝑟 ≤ 𝑛, didefinisikan dengan

⬚ 𝑛!
𝑛𝑃𝑟 = (𝑛−𝑟 )!

Perhatikan bahwa dalam permutasi urutan sangat diperhatikan.

Contoh. 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 ?
Jawab :
Dengan aturan pengisian tempat, banyaknya susunan adalah 4 x 3 = 12 susunan.
Jika didaftarkan satu-satu maka susunannya adalah AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB
dan DC yang semuanya ada 12 susunan. Perhatikan bahwa AB dan BA hanya menggunakan huruf
A dan B. Tetapi kedua susunan tersebut dianggap berbeda karena urutannya diperhatikan. Maka
dapat digunakan permutasi 2 unsur yang diambil dari 4 unsur. Banyaknya susunan adalah
4! 4!
4𝑃2 =( = = 12 susunan.
4−2)! 2!

ii. Permutasi Yang Memuat Beberapa Unsur Yang Sama

Banyaknya permutasi n unsur yang memuat k unsur yang sama, m unsur yang sama dan p unsur yang
sama dengan 𝑘 + 𝑚 + 𝑝 ≤ 𝑛 ditentukan dengan rumus

𝑛!
𝑘!∙𝑚!∙𝑝!
Contoh.
Ada berapa banyak susunan berbeda yang dapat dibentuk dari huruf-huruf T, E, R, C, E, C, E, R ?
Jawab :
Banyaknya unsur ada 8 dengan terdapat 3 huruf E yang sama, 2 huruf R yang sama dan 2 huruf C yang
8!
sama, maka banyaknya susunan adalah = 1680 susunan.
3! ∙ 2! ∙ 2!
iii. Permutasi Siklis
Bagaimana jika terdapat beberapa orang yang duduk dalam suatu lingkaran (siklis)? Ada berapa cara
menyusun semuanya? Persoalan inilah yang berhubungan dengan permutasi siklis. Misalkan tersedia n
unsur yang berbeda. Banyaknya permutasi siklis dari n unsur tersebut dirumuskan dengan :
𝑃(siklis) = (𝑛 − 1)!
Contoh. Jika terdapat tiga orang yang duduk pada tiga kursi yang membentuk suatu lingkaran, maka ada
berapa banyak susunan yang mungkin terjadi ?
Jawab : Perhatikan gambar berikut !

MIFTAH MATHEMATICS OLYMPIAD (MMO) 083831611481

 Pada Gambar 1, jika dibaca searah jarum jam maka :
 Jika A sebagai urutan pertama maka didapat susunan ABC
 Jika B sebagai urutan pertama maka didapat susunan BCA
 Jika C sebagai urutan pertama maka didapat susunan CAB
Ketiga susunan ABC, BCA dan CAB adalah susunan yang sama yang dalam permutasi siklis dianggap
sebagai satu susunan.
Pada Gambar 2, jika kita membacanya searah jarum jam maka :
 Jika A sebagai urutan pertama maka didapat susunan ACB
 Jika B sebagai urutan pertama maka didapat susunan BAC
 Jika C sebagai urutan pertama maka didapat susunan CBA
Ketiga susunan ACB, BAC dan CBA adalah susunan yang sama yang dalam permutasi siklis sehingga
dianggap sebagai satu susunan.
Banyaknya susunan 3 orang yang duduk pada kursi yang membentuk lingkaran adalah
(3 − 1)! = 2! = 2 susunan.

c. Kombinasi
Suatu kombinasi 𝑟 unsur yang diambil dari 𝑛 unsur yang tersedia (tiap unsur tersebut berbeda) adalah suatu
pilihan dari 𝑟 unsur tadi tanpa memperhatikan urutannya. Kata kunci yang membedakan antara permutasi
dan kombinasi adalah memperhatikan urutan atau tidak memperhatikan urutan.

⬚𝐶 ⬚
𝑛!
𝑛 𝑟 =
(𝑛 − 𝑟)! ∙ 𝑟!

Banyaknya kombinasi 𝑟 unsur yang diambil dari n unsur yang tersedia dengan 𝑟 ≤ 𝑛 dirumuskan dengan :
𝒏
Pada referensi lain, 𝒏𝑪𝒓 biasanya ditulis dalam bentuk ( ) atau 𝑪(𝒏, 𝒓).
𝒓
Contoh. Ada berapa banyak cara memilih 3 orang siswa dari 8 orang siswa yang akan ditunjuk sebagai
pengurus kelas.
Jawab :
Pada contoh di atas, jika A, B, dan C dipilih sebagai pengurus kelas maka hal tersebut sama saja dengan
memilih A, C dan B sebagai pengurus kelas. Perhatikan bahwa urutan tidak diperhatikan. Maka banyaknya
cara ada
8! 8!
8𝐶3 = = = 56 cara.
(8 − 3)! ∙ 3! 5! ∙ 3!
d. Kombinasi dengan Pengulangan
Misalkan ada 𝑛 obyek identik yang akan diletakkan pada 𝑟 tempat dengan 𝑟 ≤ 𝑛.
Jika disyaratkan bahwa satu tempat hanya bisa menampung paling banyak 1 obyek maka banyaknya cara
adalah 𝑛𝐶𝑟 yang telah dibahas sebelumnya.
Jika disyaratkan bahwa seluruh obyek akan dibagikan dengan masing-masing tempat dapat tidak ditempati
maupun ditempati satu atau lebih obyek. Pertanyaannya adalah ada berapa banyak cara menyusunnya ?
Pada masalah ini, digunakan rumus :

𝑛+𝑟−1 (𝑛 + 𝑟 – 1)!
(𝑛 + 𝑟 – 1)𝐶(𝑟 – 1) =( )=
𝑟−1 𝑛! (𝑟 − 1)!

MIFTAH MATHEMATICS OLYMPIAD (MMO) 083831611481

 Kombinasi dengan pengulangan juga dapat menyelesaikan persoalan mengenai perhitungan banyaknya
penyelesaian persamaan linier 𝑥1 + 𝑥2 + 𝑥3 + … + 𝑥𝑟 = 𝑛 dengan 𝑥1 , 𝑥2 , 𝑥3 , … , 𝑥𝑟 adalah bilangan bulat
non negatif.

Contoh. Tentukan banyaknya tupel bilangan bulat tak negatif (𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ) yang memenuhi persamaan
linier 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 = 3 ?
Jawab :
Dari penjelasan di atas akan didapat banyaknya tupel bilangan bulat tak negatif yang memenuhi adalah

(3 +4 − 1)𝐶(4 − 1) = 6𝐶3 = 20.

Tupel (𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ) tersebut adalah (0,0,0,3), (0,0,1,2), (0,0,2,1), (0,0,3,0), (0,1,0,2), (0,1,1,1), (0,1,2,0),
(0,2,0,1), (0,2,1,0), (0,3,0,0), (1,0,0,2), (1,0,1,1), (1,0,2,0), (1,1,0,1), (1,1,1,0), (1,2,0,0), (2,0,0,1), (2,0,1,0),
(2,1,0,0) dan (3,0,0,0).

Contoh. 4 buah bola akan dibagikan seluruhnya ke dalam 3 buah kantong. Ada berapa banyak cara
menyusunnya?
Jawab :
Permasalahan di atas dapat diubah menjadi model matematika berikut :
𝑥1 + 𝑥2 + 𝑥3 = 4
Dengan 𝑥1 , 𝑥2 , dan 𝑥3 berturut-turut adalah banyaknya bola pada kantong 1, 2, dan 3. Banyaknya cara
menyusun(4 +3 − 1)𝐶(3 − 1) = 6𝐶2 = 15 cara.

e. Penjabaran Binom Newton dengan Notasi Kombinasi

Rumus binomial newton :

(𝑥 + 𝑦)𝑛 = ∑𝑛𝑟=0 𝑛𝐶𝑟 𝑥 𝑛 – 𝑟 𝑦 𝑟 = 𝑛𝐶0 𝑥 𝑛 + 𝑛𝐶1 𝑥 𝑛−1 𝑦 + … + 𝑛𝐶𝑛−1 𝑥𝑦 𝑛−1 + 𝑛𝐶𝑛 𝑦 𝑛

Untuk mendapatkan koefisien-koefisien dari penjabaran diatas dapat digunakan segitiga pascal berikut :

Bilangan yang di bawah merupakan penjumlahan dua bilangan di atasnya. Dari segitiga pascal tersebut akan
didapat
(𝑎 − 2𝑏)5 = (1)(𝑎)5 (−2𝑏)0 + (5)(𝑎)4 (−2𝑏)1 + (10)(𝑎)3 (−2𝑏)2 + (10)(𝑎)2 (−2𝑏)3 + (5)(𝑎)1 (−2𝑏)4 +
(1)(𝑎)0 (−2𝑏)5
(𝑎 − 2𝑏)5 = 𝑎5 − 10𝑎4 𝑏 + 40𝑎3 𝑏 2 − 80𝑎2 𝑏 3 + 80𝑎𝑏 4 − 32𝑏 5 .

MIFTAH MATHEMATICS OLYMPIAD (MMO) 083831611481

 f. Beberapa soal yang berhubungan dengan kombinasi

𝑛 𝑛
 ( )=( )=1
0 𝑛
𝑛 𝑛
( )=( )=𝑛
1 𝑛−1
𝑛 𝑛 𝑛 (𝑛 − 1)
( )=( )=
2 𝑛−2 2!
𝑛 𝑛 𝑛 (𝑛 − 1) (𝑛 − 3)!
( )=( )=
2 𝑛−3 3!
𝑛 𝑛
Secara umum berlaku ( ) = ( )
𝑟 𝑛−𝑟
𝑛
 Menghitung banyaknya jabat tangan dari 𝑛 orang = ( )
2
𝑛
 Menghitung banyaknya himpunan bagian yang terdiri dari 𝑟 anggota = ( )
𝑟
 Jika ada 𝑛 titik dan tidak ada 3 titik yang segaris (kolinier), maka banyaknya garis yang
𝑛
dapat dibentuk adalah ( ).
2
𝑛
 Menghitung banyaknya diagonal segi n = ( ) − 𝑛.
2
 Menghitung banyaknya pertandingan setengah kompetisi (setiap tim bertanding tepat
𝑛
satu kali dengan tim yang lainnya) = ( ).
2
 Jika ada 𝑛 titik dimana tidak ada 3 titik yang segaris (kolinier), maka banyaknya segitiga
𝑛
yang dapat dibentuk dengan menghubungkan titik-titik tersebut adalah ( ).
3
𝑛 𝑛 𝑛 𝑛
 Untuk 𝑛, 𝑡 ∈ ℕ, koefisien 𝑥1 1 𝑥2 2 𝑥3 3 … 𝑥𝑡 𝑡 dalam penjabaran (𝑥1 + 𝑥2 + 𝑥3 + … + 𝑥𝑡 )𝑛
𝑛!
adalah
𝑛1 ∙ 𝑛2 ∙ 𝑛3 ∙ … ∙ 𝑛𝑡

 Identitas Vandermonde :
Untuk setiap 𝑚, 𝑛, 𝑟 ∈ ℕ, 𝑟 < 𝑚, dan 𝑟 < 𝑛 berlaku
𝑚 𝑛 𝑚 𝑛 𝑚 𝑛 𝑚 𝑛 𝑚+𝑛
( )( )+ ( )( ) + ( )( ) + … + ( )( ) = ( ).
0 𝑟 1 𝑟−1 2 𝑟−2 𝑟 0 𝑟

2. Peluang Suatu Kejadian

banyaknya kejadian yang diharapkan 𝑛 𝐴

Peluang suatu kejadian A = P(A) = = .
banyaknya ruang sampel 𝑛(𝑆)
Kisaran nilai peluang adalah 0 ≤ 𝑃(A)≤ 1.
Komplemen kejadian A ditulis A’ atau A atau 𝐴𝑐 adalah kejadian tidak terjadinya A, dirumuskan 𝑃(𝐴) =
1 − 𝑃(𝐴𝑐 )

Contoh. Dari 5 pria dan 4 wanita akan ipilh 3 orang. Berapakah peluang terpilih 2 pria dn 1 wanita ?
5 4 9
Jawab : Banyaknya kejadian yang diharapkan = ( ) × ( ) = 40. Banyaknya ruang sampel = ( ) = 84.
2 1 3
40
𝑃(2 pria, 1 wanita) = .
84

MIFTAH MATHEMATICS OLYMPIAD (MMO) 083831611481

 Contoh. Sepasang suami isteri ingin mempunyai 3 anak. Berapakah peluang anaknya 2 laki-laki dan 1
perempuan?
Jawab :
LL LP PL PP
L LLL LLP LPL LPP
P PLL PLP PPL PPP
Banyaknya ruang sampel 3
= 2 = 8.
Banyaknya kejadian yang diharapkan = 3, yaitu LLP, PLL, dan LPL.
3
𝑃(2 laki − laki, 1 perempuan) = .
8

3. Prinsip Inklusi-Ekslusi

 Untuk 2 himpunan
𝑃(𝐴 ∪ 𝐵) = 𝑃(𝐴) + 𝑃(𝐵) − 𝑃(𝐴 ∩ 𝐵)
𝑃(𝐴 ∪ 𝐵) = 1 − 𝑃((𝐴 ∪ 𝐵)𝐶 )
 Untuk 3 himpunan
𝑃(𝐴 ∪ 𝐵) = 𝑃(𝐴) + 𝑃(𝐵) + 𝑃(𝐶) − 𝑃(𝐴 ∩ 𝐵) − 𝑃(𝐴 ∩ 𝐶) − 𝑃(𝐵 ∩ 𝐶) + 𝑃(𝐴 ∩ 𝐵 ∩ 𝐶)
𝑃(𝐴 ∪ 𝐵 ∪ 𝐶) = 1 − 𝑃((𝐴 ∪ 𝐵 ∪ 𝐶)𝐶 )

Contoh. Dua buah dadu dilempar, tentukan peluang munculnya jumlah 2 mata dadu tersebut 6 atau dadu
pertama muncul angka 2.
Jawab :
𝐴 ∶ kejadian munculnya jumlah 2 mata dadu tersebut 6.
𝐴 = {(1, 5), (2, 4), (3, 3), (4, 2), (5, 1)} ⟹ 𝑛(𝐴) = 5
𝐵 ∶ kejadian dadu pertama muncul angka 2
𝐵 = {(2, 1), (2, 2), (2, 3), (2, 4), (2, 5), (2, 6)} ⟹ 𝑛(𝐵) = 6
𝐴 ∩ 𝐵 ∶ kejadian munculnya jumlah 2 mata dadu tersebut 6 dan dadu pertama muncul angka 2
𝐴 ∩ 𝐵 = {2, 4}; 𝑛(𝐴 ∩ 𝐵) = 1.
𝑆 ∶ banyaknya seluruh kejadian yang mungkin ⟹ 𝑛(𝑆, ) = 62 = 36
𝑛(𝐴) 𝑛(𝐵) 𝑛(𝐴∩𝐵) 10
Dengan Prinsip Inklusi-Ekslusi : 𝑃(𝐴 ∪ 𝐵) = 𝑃(𝐴) + 𝑃(𝐵) − 𝑃(𝐴 ∩ 𝐵) = + − = .
𝑛(𝑆) 𝑛(𝑆) 𝑛(𝑆) 36

4. Peluang Kejadian Saling Lepas, Kejadian Saling Bebas, Kejadian Bersyarat

Jika antara himpunan 𝐴 dan 𝐵 tidak ada anggota yang sama maka 𝑛(𝐴 ∩ 𝐵) = 0, kejadian ini disebut kejadian
saling lepas, sehingga
𝑃 (𝐴 ∪ 𝐵 ) = 𝑃 (𝐴 ) + 𝑃 (𝐵 )

Jika antara himpunan 𝐴 dan 𝐵 tidak saling mempengaruhi maka kejadian ini disebut kejadian saling bebas,
sehingga
𝑃(𝐴 ∩ 𝐵) = 𝑃(𝐴) ∙ 𝑃(𝐵)

Peluang kejadian bersyarat biasanya dinyatakan sebagai berikut : “berapakah peluang suatu kejadian … Jika
diketahui … “
𝑃(𝐴∩𝐵)
Peluang A terjadi jika diketahui B terjadi adalah 𝑃(𝐴|𝐵) =
𝑃(𝐴)

MIFTAH MATHEMATICS OLYMPIAD (MMO) 083831611481

 Contoh. Sebuah kotak berisi 5 bola merah dan 3 bola hijau. Dari dalam kotak diambil 1 bola secara acak tanpa
pengembalian, lalu diambil lagi 1 bola secara acak. Tentukan peluang kedua bola yang terambil berwarna hijau !
Jawab :
Misalkan 𝐴 dan 𝐵 berturut-turut kejadian terambilnya bola hijau pada pengambilan pertama dan kedua.
3 2 6 3
𝑃(𝐴 ∩ 𝐵) = 𝑃(𝐴) ∙ 𝑃(𝐴|𝐵) = ∙ = 56 = 28.
8 7
Contoh. Peluang Ahmadi lulus ujian 95% dan peluang Putu lulus ujian 90 %. Jika dapat dianggap bahwa
kejadian Ahmadi lulus dan Putu lulus merupakan dua kejadian yang saling bebas, berapakah peluang:
i. Ahmadi dan Putu lulus ujian
ii. Ahmadi atau Putu lulus ujian
iii. Ahmadi lulus ujian dan Putu tidak lulus
Jawab :
Misalkan A adalah kejadian Ahmadi lulus ujian dan B adalah kejadian Putu lulus ujian maka 𝑃(𝐴) = 0,95 dan
𝑃(𝐵) = 0,90.
i. 𝑃(𝐴 ∩ 𝐵) = 𝑃(𝐴) ⋅ 𝑃(𝐵) = 0,95 ⋅ 0,90 = 0,855.
Jadi, Peluang Ahmadi dan Putu lulus ujian = 0,855.
ii. 𝑃(𝐴 ∪ 𝐵) = 𝑃(𝐴) + 𝑃(𝐵) − 𝑃(𝐴 ∩ 𝐵) = 0,95 + 0,90 − 0,855 = 0,995.
Jadi, Peluang Ahmadi atau Putu lulus ujian = 0,995.
iii. 𝑃(𝐴 ∩ 𝐵𝑐 ) = 𝑃(𝐴) ⋅ 𝑃(𝐵𝑐 ) = 0,95 ⋅ 0,10 = 0,095.
Jadi, Peluang Ahmadi lulus ujian dan Putu tidak lulus = 0,095.

5. Peluang Berhasil dan Gagal

𝑃(𝑛, 𝑟) = ⬚𝑛𝐶𝑟⬚ 𝑝𝑟 𝑞 𝑛−𝑟

dengan :
𝑛 = banyaknya kesempatan
𝑟 = ekspektasi keberhasilan
𝑝 = peluang keberhasilan
𝑞 = peluang gagal

Contoh. Pada suatu permainan lempar gelang, Mifta diberi 5 kali kesempatan untuk melemparkan gelang.
5
Peluang berhasil memasukkan gelang satu kali lemparan ke dalam botol adalah . Berapakah peluang 3 kali
7
berhasil memasukkan gelang mengenai sasaran ?
Jawab :
5 5 2
𝑛 = 5; 𝑟 = 3; Peluang berhasil = 𝑝 = ; Peluang gagal = 𝑝 = 1 − = .
7 7 7
5 3 2 2 5000
𝑃(5, 3) = 5𝐶3 ( ) ( ) = .
7 7 16807

6. Pigeon Hole Principle (Prinsip Lubang Merpati)

Jika lebih dari n benda dimasukkan ke dalam 𝑛 kotak, maka sedikitnya ada satu kotak yang berisi lebih dari
satu benda.

MIFTAH MATHEMATICS OLYMPIAD (MMO) 083831611481

 Secara umum bahwa jika ada lebih dari 𝑝𝑛 benda dimasukkan ke dalam 𝑛 kotak maka sedikitnya ada satu kotak
berisi lebih dari 𝑝 benda.
𝑚1 + 𝑚2 + 𝑚3 + ⋅⋅⋅ + 𝑚𝑛
Bentuk Lain : Jika 𝑛 bilangan bulat 𝑚1 , 𝑚2 , 𝑚3 , ⋅⋅⋅ , 𝑚𝑛 memiliki rata-rata > 𝑟 − 1,
𝑛
maka sedikitnya satu di antara bilangan-bilangan bulat tersebut lebih besar atau sama dengan 𝑟.

Contoh. Jika ada 101 surat yang akan dimasukkan ke dalam 50 kotak pos, buktikan bahwa ada sedikitnya satu
kotak pos berisi sekurang-kurangnya 3 surat.
Jawab :
Jika seluruh kotak pos maksimal hanya berisi 2 surat, maka jumlah maksimal surat yang dapat masuk kotak pos
adalah 100. Tetapi jumlah surat yang ada yaitu 101. Maka dapat dipastikan ada sedikitnya satu kotak pos berisi
sekurang-kurangnya 3 surat.

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.
Jawab :
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), hal ini kontradiksi sehingga dapat
dibuktikan bahwa ada sekurang-kurangnya 2 orang yang membawa permen dalam jumlah yang sama.

MIFTAH MATHEMATICS OLYMPIAD (MMO) 083831611481

Contoh-Contoh Soal
1. Buktikan bahwa di antara 7 bilangan bulat, pasti ada sekurang-kurangnya sepasang bilangan yang selisihnya
habis dibagi 6.
Jawab :

2. Jika (1 + 𝑥 − 2𝑥 2 )2016 = 1 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + … + 𝑎4032 𝑥 4032 . Hitunglah nilai dari 𝑎2 + 𝑎4 + 𝑎6 + … + 𝑎4032 .

Jawab :

2016 2016 2016 2016

3. Nilai dari 1 ( ) + 2( ) + 3( ) + … + 2016 ( )= …
1 2 3 2016
Jawab :

MIFTAH MATHEMATICS OLYMPIAD (MMO) 083831611481

4. Banyaknya cara menyusun kata M, U, R, M, U, R jika tidak ada huruf yang sama berdampingan adalah …

Jawab :

5. Tentukan banyaknya tupel bilangan bulat (𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ) yang memenuhi persamaan linier 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 =
100 dan 𝑥1 ≥ 30, 𝑥2 ≥ 21, 𝑥3 ≥ 1, 𝑥4 ≥ 1.

Jawab :

MIFTAH MATHEMATICS OLYMPIAD (MMO) 083831611481

SOAL 1 (LEVEL ANAK MAMI, GAMPANG SEK REK… PEMANASAN SEK LAH BIAR PIKIRAN FRESH)
1. Banyaknya himpunan bagian dari himpunan {1, 2, 3,…, 11} sedemikian sehingga tidak memuat 7 bilangan
berurutan adalah …
2. Empat pasang suami isteri menonton pagelaran orkestra. Tempat duduk mereka harus dipisah antara
kelompok suami dan kelompok isteri. Untuk masing-masing kelompok disediakan 4 buah tempat duduk
bersebelahan dalam satu barisan. Ada berapa banyak cara memberikan tempat duduk kepada mereka ?
3. Dari angka 1, 2, 3, 4, 5, 6, 7, 8, 9 dibuat bilangan yang terdiri dari 4 angka berbeda. Peluang tersusun bilangan
lebih dari 6000 dan habis dibagi 3 adalah…
4. Nomor polisi mobil-mobil di suatu negara selalu terdiri dari 4 angka. Jika jumlah keempat angka pada setiap
nomor harus genap, mobil yang bisa terdaftar di negara itu paling banyak ada …
5. Sebuah kelas akan memilih seorang murid di antara mereka untuk mewakili kelas tersebut. Setiap murid
2
mempunyai kesempatan yang sama untuk dipilih. Peluang seorang murid laki-laki terpilih sama dengan kali
5

peluang terpilihnya seorang murid perempuan. Persentase murid laki-laki di kelas tersebut adalah…
6. Delegasi Indonesia ke suatu pertemuan pemuda internasional terdiri dari 5 orang. Ada 7 orang pria dan 5
orang wanita yang mencalonkan diri untuk menjadi anggota delegasi. Jika dipersyaratkan bahwa paling
sedikit seorang anggota itu harus wanita, banyaknya cara memilih anggota delegasi adalah…
7. Jika tiga pasang suami isteri akan menempati tujuh kursi yang berjajar ke samping dengan syarat semua suami
isteri duduk berdekatan dan tidak ada laki-laki dan perempuan bukan suami isteri yang duduk berdekatan,
maka banyak cara mereka duduk adalah…
8. Terdapat lima ekor kuda yang sedang mengikuti kontes pacuan kuda. Berapa banyak susunan urutan kuda-
kuda tersebut melewati garis finish jika dimungkinkan kuda-kuda tersebut melewati garis finish bersamaan
dengan kuda-kuda yang lain.
9. Dari pada nganggur, Paejo menggambar poligon 2012 sisi di sebuah kertas, kemudian Sulastri datang
menghampirinya. Sulastri meminta Paejo untuk menarik garis-garis diagonal dari setiap sudut poligon 2012 sisi
tersebut. Banyaknya diagonal yang dihasilkan adalah . . .
10. Dalam suatu pertemuan tiap orang berjabat tangan dengan semua orang yang hadir di pertemuan tersebut
kecuali Sukijo yang hanya berjabat tangan beberapa orang saja. Setiap dua orang saling berjabat tangan hanya
sekali. Jika banyaknya jabat tangan yang terjadi sebanyak 2015, maka banyaknya orang yang berjabat tangan
dengan Sukijo adalah …
11. Banyaknya cara dalam menyusun ulang huruf-huruf pada kata OLIMPIADE yang memenuhi semua syarat
berikut :
a) Tidak ada huruf I yang yang saling berdekatan
b) Huruf O selalu diapit oleh L dan M
adalah …
12. Berapakah banyaknya cara memilih tiga bilangan berbeda sehingga tidak ada dua bilangan yang berurutan,
jika bilangan-bilangan tersebut dipilih dari himpunan {1, 2, 3, ⋅⋅⋅ , 9, 10} ?
13. Dalam sebuah termasuk perguruan tinggi negeri, peluang Adi diterima 0,8, peluang Budi diterima 0,75,
peluang Edi diterima 0,7, dan peluang Tedi diterima 0,6. Tentukan peluang paling sedikit 3 dari 4 siswa
tersebut diterima di perguruan tinggi negeri !

MIFTAH MATHEMATICS OLYMPIAD (MMO) 083831611481

14. Tiga anggota koperasi dicalonkan menjadi ketua. Peluang Pak Ali terpilih 0,3. Peluang Pak Badu terpilih 0,5.
Kalau Pak Ali terpilih, maka peluang kenaikan iuran koperasi adalah 0,8. Bila Pak Badu atau Pak Cokro yang
terpilih, maka peluang kenaikan iuran adalah masing–masing 0,1 dan 0,4. Bila seorang merencanakan masuk
jadi anggota koperasi tersebut tapi menundanya beberapa minggu dan kemudian mengetahui bahwa iuran
telah naik. Berapakah peluang Pak Cokro terpilih jadi ketua?
15. Diberikan bilangan bulat 1, 2, 3, … , 30. Dalam berapa cara dapat dipilih 3 bilangan yang berbeda sehingga
jumlah dari 3 bilangan tersebut habis dibagi 3 ?
16. Buktikan bahwa 𝑛𝑃𝑟 = (𝑛−𝑟)𝑃𝑟 + 𝑟 ∙ (𝑛−𝑟)𝑃(𝑟−1)
17. Anggap satu tahun 365 hari. Peluang dari 20 orang yang dipilih secara acak ada dua orang yang berulang
tahun pada tanggal yang sama adalah …
18. Tiga bilangan dipilih secara acak dari {1, 2, ⋅⋅⋅ , 2008}. Peluang jumlah ketiganya genap adalah…
19. Jika 𝑎, 𝑏, 𝑐 (tidak harus berbeda) dipilih secara acak dari himpunan {1, 2, 3, 4, 5}. Berapakah peluang 𝑎𝑏 + 𝑐
adalah bilangan genap ?
20. Perhatikan gambar berikut !

Seekor semut berjalan mengikuti garis-garis yang menghubungkan titik-titik pada gambar dimulai dari titik A
hingga kembali lagi ke titik A. Kecuali di titik A, jika setiap titik harus dilalui tepat 1 kali, maka banyaknya cara
berbeda yang bisa ditempuh oleh semut tersebut adalah…
21. Sebelas pasang suami istri beserta anaknya masing-masing 1 orang hadir dalam sebuah jamu makan. Jika
mereka duduk melingkar, maka tentukan banyaknya posisi duduk mereka sehingga setiap anak duduk diapit
oleh kedua orang tuanya !
22. Sebuah kantong memuat 3 koin, satu koin mempunyai muka pada kedua sisinya, sedang dua koin yang
lainnya normal. Satu koin dipilih secara acak dari kantong dilempar 3 kali. Jika muka muncul 3 kali, maka
berapa peluang bahwa itu berasal dari koin yang mempunyai 2 muka ?
23. Banyaknya bilangan 1 yang muncul jika semua bilangan dari 7 sampai 2013 diurutkan (7891011...20122013)
adalah ...
24. Peluang Rivaldo menciptakan gol dari kotak pinalti adalah 0,8. Jika ia melakukan 5 kali tendangan maka
peluang ia menciptakan minimal 2 gol adalah …
25. Seseorang memiliki sejumlah koin senilai 1000 rupiah. Setelah diperhatikan dengan seksama, ternyata koin
yang dimilikinya terdiri dari 3 macam koin diantara 4 macam koin yang sekarang ini masih berlaku (500-an,
200-an, 100-an, 50-an ). Tentukan berapa banyak kombinasi koin yang mungkin dimiliki oleh orang tersebut !

MIFTAH MATHEMATICS OLYMPIAD (MMO) 083831611481

SOAL 2 (LEVEL ANAK INGUSAN, LUMAYAN REK BIAR GAK INGUSAN LAGI)
1. Di dalam sebuah peti terdapat 4 buah kotak kardus berbeda yang masing-masing berisi 5 bola dengan
perincian
Kotak 1 : 2 bola merah dan 3 bola putih
Kotak 2 : 3 bola merah dan 2 bola putih
Kotak 3 : 4 bola merah dan 1 bola putih
Kotak 4 : 5 bola merah
Jika dimbil 1 bola dari masing-masing kotak, berapakah peluang terambilnya 3 bola merah dan 1 bola putih ?
2. Upik melemparkan 𝑛 dadu. Ia menghitung peluang terjadinya jumlah mata dadu sama dengan 6. Untuk 𝑛
berapakah peluang tersebut paling besar ?
3. Sebanyak 𝑛 orang pengurus sebuah organisasi akan dibagi ke dalam empat komisi mengikuti ketentuan berikut:
(i) Setiap anggota tergabung ke dalam tepat dua komisi.
(ii) Setiap dua komisi memiliki tepat satu anggota bersama.
Berapakah nilai dari 𝑛 yang memenuhi?
4. Paling sedikit 3 dari 9 tiang bendera yang berjajar menyamping akan dicat oleh Budi sehingga tiang-tiang yang
dicat itu masing-masing warnanya berbeda satu sama lain. Jika disediakan hanya 7 macam cat dengan warna
yang berbeda maka banyaknya cara mengecat tiang-tiang bendera itu adalah …
5. Jika setiap sisi kubus diwarnai dengan merah, kuning, hijau, biru, hitam, putih dan tidak ada warna yang sama
pada setiap sisi, maka banyaknya kemungkinan pewarnaan yang berbeda adalah ...
6. Di dalam suatu laci terdapat paling banyak 2009 bola yang terdiri dari bola putih dan biru yang tercampur
secara acak. Jika dua bola diambil secara acak tanpa pengembalian, maka diketahui probabilitas bahwa
1
terambil keduanya bola warna putih atau keduanya bola warna biru adalah . Berapa banyak maksimum bola
2

putih yang mungkin berada dalam laci sedemikian sehingga pernyataan tentang probabilitas tersebut tetap
terpenuhi ?
7. Setiap nomor telepon di suatu daerah terdiri dari 8 angka dan diawali dengan angka 8. Pak Edy, yang baru
pindah ke daerah itu, mengajukan pemasangan sebuah telepon baru. Berapakah peluang pak Edy
mendapatkan nomor telepon yang memuat tidak lebih dari 5 angka berbeda ?
8. Seekor semut hendak melangkah ke makanan yang berada sejauh 10 langkah di depannya. Semut tersebut
sedang mendapatkan hukuman, ia hanya boleh melangkah ke depan sebanyak kelipatan tiga langkah dan
selebihnya harus melangkah ke belakang. Tentukan banyaknya cara melangkah agar bisa mencapai makanan,
jika ia harus melangkah tidak lebih dari dua puluh langkah. (Catatan : jika semut melangkah dua kali dimana
masing-masing melangkah sekali ke belakang, maka dianggap sama saja dengan dua langkah ke belakang)
9. Suatu susunan 10-angka 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 dikatakan cantik jika memenuhi 2 syarat berikut :
(i) Saat dibaca dari kiri ke kanan, 0, 1, 2, 3, 4 membentuk barisan naik, sedangkan 5, 6, 7, 8, 9 membentuk
barisan turun
(ii) Angka 0 tidak berada pada ujung kiri. Sebagai contoh, 9807123654 adalah susunan cantik.
Tentukan banyaknya susunan cantik !
10. Ada berapa banyak bilangan bulat postif 7 digit yang diambil dari 1, 2, 3, 4, 5, 6, 7, 8, 9 dengan aturan satu
digit yang muncul sekali dan terdapat tiga digit yang muncul dua kali ? (contohnya adalah 4321234)

MIFTAH MATHEMATICS OLYMPIAD (MMO) 083831611481

11. Tentukan banyaknya himpunan bagian yang mempunyai 4 anggota dari himpunan {𝐴, 𝐵, 𝐶, 𝐷, 𝐸, 𝐹, 𝐺, 𝐻} yang
muncul sedikitnya satu vokal!
12. Dua buah benteng diletakkan secara acak pada petak-petak papan catur 8 × 8. Berapakah peluang kedua
benteng ini tidak bisa saling memakan?
13. Dhelia, Denis, Insan, Novrya, Adel dan Kalfin ingin duduk pada bangku yang sudah dinomori angka 1 sampai
6, masing-masing orang tersebut mempunyai 1 nomor tempat duduk yang mereka tidak sukai dan berbeda satu
sama lainnya. Tentukanlah banyaknya cara mereka semua duduk secara acak, agar tidak duduk ditempat yang
mereka tidak sukai ?
2014 2013 2013 2012 1008 1007 1007
14. Nilai dari ( )−( )+( )−( ) + ⋯+ ( )−( )+( ) adalah …
0 0 1 1 1006 1006 1007
15. Misalkan Anda akan melewati sebuah tangga yang memiliki 10 anak tangga. Jika Anda dapat melangkah
melewati anak tangga satu persatu atau melangkah melewati dua anak tangga sekaligus, maka banyak cara
untuk melewati tangga tersebut adalah …
16. Untuk masuk ke suatu kamar, terdapat 10 pintu yang dapat dilewati. Banyaknya cara 10 anak untuk memilih
pintu yang akan dilewati untuk masuk ke kamar tersebut ada sebanyak …
17. Ada tiga belas peserta pada lomba pacuan kuda. Banyaknya kemungkinan urutan peringkat apabila
dimungkinkan para peserta lomba pacaun kuda mencapai finish secara bersamaan adalah …
18. Diberikan himpunan A = {1, 2, 3, 4, … … … , 4021, 4022} dan himpunan B adalah subset dari A yang terdiri
k elemen. Tentukan nilai terkecil dari k sedemikian hingga B selalu memuat 2 bilangan yang saling prima relatif.
19. Diketahui
1 ∆ 2 ∆ 3 ∆ 4 ∆ 5 ∆ 6 ∆ 7 ∆ 8 ∆ 9 = 29
Banyaknya cara mengganti tanda ∆ dengan tanda “ + “ atau “ − “ sehingga operasi di atas benar adalah …
20. Dalam sebuah perusahaan internasional, setiap pegawai memiliki kode masing-masing. Kode-kode tersebut
terdiri dari sembilan digit. Sebuah kode dikatakan cantik jika ada tiga digit berurutan yang sama dengan tiga
digit berurutan lainnya, misal adalah 123957123. Jika 54.321 buah kode cantik telah terpakai, maka jumlah
kode cantik yg masih tersedia adalah ...
𝑛 𝑛 𝑛 𝑛+2
21. Buktikan bahwa ( ) + 2 ( )+( )=( )
𝑟 𝑟−1 𝑟−2 𝑟
22. Tentukan banyaknya penyelesaian ganjil positif dari persamaan 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 = 2016

MIFTAH MATHEMATICS OLYMPIAD (MMO) 083831611481

SOAL 3 (LEVEL GAMPANG CAK)
1. Sebuah kotak besar memuat 75 bola putih dan 150 bola hitam. Dua bola diambil secara acak dari dalam kotak,
dengan ketentuan :
a. Jika kedua bola warna hitam, maka satu bola dikembalikan dan satunya lagi dibuang
b. Jika bola satu hitam dan bola satunya lagi putih, maka bola putih dikembalikan dan bola hitam dibuang
c. Jika kedua bola warna putih maka kedua bola tersebut dibuang dan satu bola hitam dimasukkan dalam
kotak
Jika proses ini dilakukan terus menerus sampai tersisa 1 bola, maka peluang bola yang tersisa tersebut
berwarna hitam adalah …
2. Pak Mifta yang baik hati, rajin menabung, suka menolong dan tidak sombong mempunyai hewan peliharaan,
yaitu seeokor tupai yang lucu dan unyu-unyu. Tapi sayangnya tupai tersebut hanya dapat melompat ke kanan
atau ke kiri dengan jarak lompatan yang selalu sama. Dalam satu kali lompatan, peluang tupai melompat ke
kanan adalah 3 kali dari peluang tupai melompat ke kiri. Jika tupai tersebut melompat sebanyak 2016 kali,
maka tentukan peluang tupai tersebut berada disebelah kiri dari posisi semula (posisi sebelum ia melompat) ?
3. Terdapat 2 dadu yang sisinya di cat merah atau biru. Dadu pertama terdiri dari 5 sisi merah dan 1 sisi biru. Jika
kedua dadu dilempar bersama-sama maka peluang munculnya dadu yang berwarna sama adalah 0,5. Ada
berapa banyak sisi dadu ke dua yang berwarna merah?
4. Di dalam kelas ada 6 siswa dan 3 profesor yang akan duduk dalam 1 baris. Jika terdapat 9 kursi, tentukan
banyaknya cara mereka duduk sehingga setiap profesor selalu duduk diantara 2 siswa.
5. Buktikan bahwa
1 𝑛 1 𝑛 1 𝑛 1 𝑛 1 𝑛 2𝑛+1 − 1
( )+ ( )+ ( )+ … + ( )+ ( )=
1 0 2 1 3 2 𝑛 𝑛−1 𝑛+1 𝑛 𝑛+1
6. Nomor telepon yang terdiri dari 7 digit 𝑎𝑏𝑐 − 𝑑𝑒𝑓𝑔 dikatakan nomor cantik jika 𝑎𝑏𝑐 = 𝑑𝑒𝑓 atau 𝑎𝑏𝑐 = 𝑒𝑓𝑔.
Tentukan banyaknya nomor telepon cantik tersebut ?
7. Terdapat 9 bilangan asli yang berbentuk 𝑝 𝑘 × 𝑞 𝑙 × 𝑟 𝑚 dengan 𝑝, 𝑞, 𝑟 bilangan prima berbeda dan 𝑘, 𝑙, 𝑚
bilangan cacah. Buktikan bahwa ada minimal 2 bilangan yang hasil kalinya berupa bilangan kudarat sempurna.
8. Tentukan banyaknya cara menyatakan 100! Sebagai hasil perkalian 2 bilangan asli p dan q sehingga p < q dan
p, q saling prima relatif.
9. 11 orang duduk melingkar di dalam sebuah forum. Adi, Beni, dan Cepi merupakan anggota dari forum
tersebut. Jika Adi tidak mau duduk berdampingan dengan Beni maupun Cepi, banyaknya posisi duduk dari 11
orang tersebut adalah
10. Carilah banyaknya himpunan tak kosong A ⊆ {1, 2, 3, … … … , 2016, 2017} sehingga tidak memuat 2
bilangan berurutan.
𝑛 𝑛 𝑛 𝑛 𝑝
11. Jika ( )+3( ) + 3( )+( ) = ( ) maka buktikan bahwa 𝑝 = 𝑛 + 3.
𝑛−𝑟 𝑛−𝑟+1 𝑛−𝑟+2 𝑛−𝑟+3 𝑟
12. Tentukan banyaknya nilai a yang mungkin sehingga persamaan kuadrat 𝑥 2 + 𝑎𝑥 + 8𝑎 = 0 mempunyai akar-
akar bilangan bulat.
13. Banyaknya kemungkinan bilangan lima digit 𝑎𝑏𝑐𝑑𝑒 dengan 𝑎 < 𝑏 < 𝑐 ≤ 𝑑 ≤ 𝑒 dan 𝑎, 𝑏, 𝑐 adalah barisan
aritmatika adalah ...
14. Dalam pengaturan acak huruf AAAABBBCCD, berapakah peluang 2 huruf A tidak saling berdekatan?

MIFTAH MATHEMATICS OLYMPIAD (MMO) 083831611481

15. Kensias mengikuti tes bahasa jerman 10 soal dengan soal pilihan ganda (A, B, C, D, E). Jika lebih dari 8 soal ia
jawab dengan benar maka ia lulus. Kensias menjawab seluruh soal tersebut. Berapa peluang dia lulus?
16. Buktikan bahwa
𝑛
𝑖 𝑛+1
∑( ) = ( )
2 3
𝑖=2

17. Pada sustu tes matematika diberlakukan aturan sebagai berikut : jawaban benar bernilai 4, jawaban salah
bernilai −1, dan tidak diisi bernilai 0. Jika diberikan 100 soal maka banyaknya kemungkina hasil tes berbeda
adalah …
18. Buktikan bahwa diantara 5 bilangan asli berbeda dapat dipastikan terdapat 3 bilangan yang jumlahnya habis
dibagi 3.
19. Buktikan bahwa jumlah koefisisen dari (3𝑥 + 𝑦)2012 + (3𝑥 − 𝑦)2012 habis dibagi 17.

MIFTAH MATHEMATICS OLYMPIAD (MMO) 083831611481

SOAL 4 (LEVEL KAYAKNYA SULIT)
1. Buktikan bahwa
2 𝑛 22 𝑛 23 𝑛 2𝑛+1 𝑛 3𝑛+1 − 1
( )+ ( )+ ( )+ … + ( )=
1 0 2 1 3 2 𝑛+1 𝑛 𝑛+1
2. Bilangan polindrom adalah bilangan asli yang dibaca dari sebelah kiri maupun dari sebelah kanan selalu
menghasilkan bilangan yang sama, sebagai contoh. 1, 55, 252, 3443, 56765, 986545689.
Diketahui K menyatakan banyaknya bilangan polindrom genap kurang dari 20162 , L menyatakan jumlah
semua bilangan polindrom ganjil kurang dari 20162 , dan M menyatakan menyatakan bilangan polindrom
keliapatan 3 ke- (K+L). Jika dipilih 1 digit pada bilangan M maka tentukan peluang terpilihnya digit 5.
3. Diberikan 16 bilangan asli berbeda yang semuanya tidak lebih dari 100. Buktikan bahwa dari 16 bilangan
tersebut selalu terdapat 4 bilangan asli berbeda a, b, c, d sehingga memenuhi a + b = c + d
4. Tentukan banyaknya cara kuda bergerak melewati setiap persegi kecil tepat sekali dan kembali lagi ke tempat
awal (tempat dimana ia pertama kali mulai bergerak) pada papan catur 2017 x 2017.
5. Diketahui A dan B tidak saling mempengaruhi. Peluang A berkata jujur adalah 𝑥 dan peluang B berkata jujur
adalah 𝑦. Jika A dan B sepakat untuk saling jujur atau saling bohong maka buktikan bahwa peluang dari
𝑥𝑦
kesepakatan itu benar adalah .
1−𝑥−𝑦+2𝑥𝑦
6. Sebuah persegi panjang berukuran 4 cm x 6 cm. Terdapat n titik di dalam persegi panjang sehingga dapat
dipastikan minimal ada 2 titik yang jaraknya tidak lebih dari √2 cm. tentukan n minimum.
7. Terdapat 12 tim sepakbola yang akan mengadakan pertandingan dengan sistem setengah kompetisi (setiap tim
bertanding dengan tim yang lainnya tepat satu kali). Skore menang = 3, seri = 1, kalah = 0. Setelah
pertandingan selesai terdapat 12 kali draw. Total skore masing-masing tim adalah 𝑛1 , 𝑛2 , 𝑛3 , … … … , 𝑛12 dan
juara 1 mendapatkan skore 𝑛1 = 27. Tentukan jumlah skore tim-tim lain.
8. Banyaknya cara untuk menyusun bilangan-bilangan 69, 89, 90, 109, 110, 126, 129, 130, 149, 150, 169, 170,
189, 190, 210 sehingga untuk jumlah setiap 8 bilangan yang berurutan merupakan kelipatan dari 21 adalah …
9. Dua orang siswa kelas A mengikuti kompetisi catur dengan seluruh peserta. Selain mereka berdua adalah kelas
B. Tiap peserta bertanding dengan peserta lain tepat satu kali dengan ketentuan penilaian : menang mendapat
1 point, seri mendapat 0,5 point, dan kalah mendapat 0 point. Jika total nilai 2 orang siswa kelas A adalah 8,
Sedangkan setiap siswa kelas B mendapat nilai yang sama maka tentukan banyaknya siswa kelas B yang
mengikuti kompetisi tersebut.
10. Dua orang teman A dan B yang saling pelupa berjanji untuk bertemu pada suatu sore hari. Masing-masing ingat
bahwa pertemuan akan dilakukan antara pukul 14.00 sampai pukul 17.00, namun lupa tepatnya pukul berapa.
Masing-masing memutuskan pergi ke pertemuan pada suatu waktu yang acak antara pukul 14.00 sampai pukul
17.00, kemudian mereka sepakat untuk menunggu 0,5 jam, dan pulang jika ditunggu tidak datang dalam
waktu 0,5 jam. Tentukan peluang mereka bertemu.
11. Ada berapa banyak himpunan bagian dari 𝑋 = {1, 2, 3, … , 2015, 2016} yang terdiri dari 3 elemen dan
memenuhi hasil kali ketiga elemen tersebut habis dibagi 4.
12. Diketahui persamaan kuadrat 𝑎𝑥 2 + 𝑏𝑥 + 1 = 0. Jika 𝑎 dan 𝑏 sebarang bilangan yang dipilih dari bilangan riil
antara 0 sampai 4, maka tentukan peluang persamaan kuadrat tersebut memiliki akar-akar riil.

MIFTAH MATHEMATICS OLYMPIAD (MMO) 083831611481

13. Sebuah komite mengadakan 40 kali rapat dengan 10 anggota komite hadir pada masing-masing rapat. Setiap 2
komite menghadiri rapat secara bersama paling banyak satu kali. Buktikan bahwa banyaknya anggota komite
tersebut lebih dari 60.
14. Buktikan bahwa diantara 33 bilangan asli berbeda yang memiliki faktor prima kurang dari 12 dapat dipastikan
minimal ada 2 bilangan yang hasil kalinya berupa bilangan kuadrat sempurna
15. Tentukan banyaknya cara memilih 5 bilangan berbeda dari himpunan {1, 2, 3, 4, … ,16, 17, 18} sehingga
setiap dipilih 2 bilangan berbeda dari 5 bilangan tersebut selisihnya selalu lebih dari atau sama dengan 2.

MIFTAH MATHEMATICS OLYMPIAD (MMO) 083831611481

SOAL 5 (NO COMMENT DEH)
1. Sebuah graf G memiliki (n + k) titik. Misalkan A dan B subset dari G, A mempunyai n titik dan B mempunyai k
titik. Setiap titik di A dihubungkan dengan minimal (n – p) titik di B. Buktikan bahwa jika np < k, maka ada
titik di B yang terhubung dengan semua titik di A.
2. Suatu persegi panjang besar dibagi menjadi 2016 x 2017 persegi kecil yang kongruen. Terdapat 3 warna
berbeda untuk mewarnai tiap sisi persegi kecil. Ada berapa banyak cara mewarnai sisi-sisi persegi kecil tersebut
sedemikian hingga tiap persegi kecil memiliki 2 pasang sisi yang berbeda warna dan tiap pasang sisi tersebut
warnanya sama.
3. Suatu persegi besar dibagi menjadi 10 × 10 persegi kecil. Pada persegi kecil akan diisi angka 1 sampai 100
sedemikian hingga tidak ada 2 persegi kecil yang bersisian yang jumlah angkanya lebih dari S. Nilai minimum
dari S adalah …
4. Buktikan bahwa diantara 7 bilangan riil berbeda dapat dipastikan terdapat 2 bilangan riil 𝑎 dan 𝑏 sehingga
𝑏−𝑎 1
memenuhi pertidaksamaan 0 < | | < √3
1−𝑎𝑏 3
5. Tentukan banyaknya bilangan asli yang memenuhi kondisi : habis dibagi 9, tidak lebih dari 2008 digit, terdapat
minimal 2 digit 9
6. Tentukan banyaknya bilangan asli 𝑛 yang memenuhi kondisi : terdiri dari 1000 digit, semua digitnya ganjil,
selisih 2 digit yang bersebelahan adalah 2
7. Two of the squares of a 2017 x 2017 checkerboard are painted yellow and the rest are painted green. Two
color schemes are equivalent if one can be obtained from the other by applying a rotation in the plane of the
board. How many inequivalent color schemes are possible ?
8. Diketahui kardinal dari himpunan S adalah 2016!. Ada berapa untuk cara memilih himpunan A ⊆ S dan
himpunan B ⊆ S (A dan B tidak harus berbeda) sehingga A ∪ B = S ? (Keterangan : pada soal ini, urutan tidak
diperhatikan, sebagai contoh A = {𝑎, 𝑏, 𝑐}, B = {𝑐, 𝑏, 𝑎} dianggap sama, sehingga dihitung 1 cara)
9. A random number selector can only select one of the nine integer 1, 2, 3, … , 8, 9 and it makes these
selections with equal probability. Determine the probability that after 2017 selection, the product of the 2017
numbers selected will be divisible by 10.
10. Three distinct vertices are chosen at random from the vertices of a given regular polygon of (2n + 1) sides. If all
such choices are equally likely, what is the probability that center of the given polygon lies in the interior of the
triangle determined by the three chosen random points?
11. Tiap persegi kecil pada papan catur 1997 x 1997 diisi angka 1 atau −1. Diketahui 𝑅𝑖 adalah perkalian angka-
angka pada baris ke 𝑖 dan 𝐶𝑖 adalah perkalian angka-angka pada kolom ke 𝑖. Buktikan bahwa
1997

∑ (𝑅𝑖 + 𝐶𝑖 ) ≠ 0
𝑖

12. Given a finite number of closed intervals of length 1, whose union is the closed interval [0, 50], prove there
exists a subset of the intervals, any two of whose members are disjoint, whose union has total length at least
25. (Two intervals with a common endpoint are not disjoint).
13. Ada 1991 siswa duduk membentuk lingkaran. Mereka berhitung 1, 2, 3, 1, 2, 3, 1, 2, 3, … searah jarum jam
dimulai dari A. Siswa yang menyebut angka 2 atau 3 langsung keluar dari lingkaran begitu seterusnya hingga
tersisa satu orang. Pada urutan ke berapa (dari A dan searah jarum jam), 1 orang yang tersisa tersebut ?

MIFTAH MATHEMATICS OLYMPIAD (MMO) 083831611481

 SOAL PRETEST
1. Diketahui
1 ∆ 2 ∆ 3 ∆ 4 ∆ 5 ∆ 6 ∆ 7 ∆ 8 ∆ 9 ∆ 10 = 39
Banyaknya cara mengganti tanda ∆ dengan tanda “ + “ atau “ − “ sehingga operasi di atas benar adalah …
2. Berapa banyak susunan yang dapat dibentuk dari huruf-huruf RICHARDRYAN jika A dan R selalu terpisah?
3. Dua orang teman A dan B yang saling pelupa berjanji untuk bertemu pada suatu sore hari. Masing-masing
ingat bahwa pertemuan akan dilakukan antara pukul 14.00 sampai pukul 17.00, namun lupa tepatnya pukul
berapa. Masing-masing memutuskan pergi ke pertemuan pada suatu waktu yang acak antara pukul 14.00
sampai pukul 17.00, kemudian mereka sepakat untuk menunggu 0,5 jam, dan pulang jika ditunggu tidak
datang dalam waktu 0,5 jam. Tentukan peluang mereka bertemu.
4. Buktikan bahwa diantara 7 bilangan riil berbeda dapat dipastikan terdapat 2 bilangan riil 𝑎 dan 𝑏 sehingga
𝑏−𝑎 1
memenuhi pertidaksamaan 0 < | | < √3
1+𝑎𝑏 3

MIFTAH MATHEMATICS OLYMPIAD (MMO) 083831611481