SOAL KOMBINATORIK

15-21 APRIL 2019

JAMALUDDIN ASHARI

1. Jamal secara acak memilih sebuah bilangan dari himpunan U={1,2,3….,20} . Kemudian, jamal
memilih secara acak sebuah bilangan dari himpunan M={1,2,3,….,19} yang berbeda dari U. Jika C
merupakan peluang dari nilai U-M lebih atau sama dengan 3, maka nilai dari C adalah….
153 153 136 136 144
A. B. C. 192
D. E. 202
192 202 202

Penyelesaian:
Perhatikan bahwa banyak kemungkinan nilai 𝑈 − 𝑀 ≥ 3 ada sebanyak 1 + 2 + 3 + 4 + ⋯ + 16 =
136. Dan banyak nilai 𝑈 − 𝑀yang mungkin ada sebanyak 19 ∙ 18 + 19 = 361 = 192 .
136
Jadi nilai dari 𝐶 𝑎𝑑𝑎𝑙𝑎ℎ .
192

2. Sebuah dadu digulirkan 3 kali. Peluang hasil kali semua mata dadu yang muncul merupakan
bilangan kuadrat sempurna adalah….
1 2 4 5 9
A. B. C. D. E.
27 27 27 27 27

Penyelesaian:
Perhatikan bahwa,ketika mata dadu yang muncul adalah 1 atau 4 merupakan kuadrat sempurna,
maka nilai ini tidak mempengaruhi hasil kali semua mata dadu yang muncul.

Kasus 1.
1 3
Peluang muncul 3 mata dadu 1 atau 4 = ( ) .
3
Peluang kuadrat sempurna kasus 1 = 1

Kasus 2
1 2 2
Peluang muncul 2 mata dadu 1 atau 4 = 3 ∙ (3) ∙ 3.
Peluang kuadrat sempurna kasus 2 = 0
(𝑡𝑖𝑑𝑎𝑘 𝑎𝑑𝑎 1 𝑚𝑎𝑡𝑎 𝑑𝑎𝑑𝑢 𝑙𝑎𝑖𝑛 𝑠𝑒𝑙𝑎𝑖𝑛 1 𝑑𝑎𝑛 4 𝑦𝑎𝑛𝑔 𝑘𝑢𝑎𝑑𝑟𝑎𝑡 𝑠𝑒𝑚𝑝𝑢𝑟𝑛𝑎)

Kasus 3
1 2 2
Peluang muncul 1 mata dadu 1 atau 4 = 3 ∙ 3 ∙ (3) .
1
Peluang kuadrat sempurna kasus 3 = 4 (𝑠𝑎𝑎𝑡 𝑑𝑢𝑎 𝑚𝑎𝑡𝑎 𝑑𝑎𝑑𝑢 𝑠𝑒𝑙𝑎𝑖𝑛 1 𝑎𝑡𝑎𝑢 4 𝑠𝑎𝑚𝑎)

Kasus 4
2 3
Peluang muncul 0 mata dadu 1 atau 4 = (3) .
Peluang kuadrat sempurna kasus 4 = 0
(𝑡𝑖𝑑𝑎𝑘 𝑎𝑑𝑎 𝑝𝑒𝑟𝑘𝑎𝑙𝑖𝑎𝑛 3 𝑚𝑎𝑡𝑎 𝑑𝑎𝑑𝑢 (𝑠𝑒𝑙𝑎𝑖𝑛 1 𝑑𝑎𝑛 4)𝑦𝑎𝑛𝑔 𝑚𝑒𝑛𝑔ℎ𝑎𝑠𝑖𝑙𝑘𝑎𝑛 𝑘𝑢𝑎𝑑𝑟𝑎𝑡 𝑠𝑒𝑚𝑝𝑢𝑟𝑛𝑎)
 1 3 1 2 2 1 4
Sehingga Peluangnya = (3) ∙ 1 + 0 + 3 ∙ 3 ∙ (3) ∙ 4 + 0 = 27

3. Terdapat 4 finalis sebuah turnamen sepakbola yaitu 𝑀1 , 𝑀2 , 𝑀3 𝑑𝑎𝑛 𝑀4 . Di Semi final

𝑀1 𝑏𝑒𝑟𝑡𝑒𝑚𝑢 𝑑𝑒𝑛𝑔𝑎𝑛 𝑀2 , sementara 𝑀3 𝑏𝑒𝑟𝑡𝑒𝑚𝑢 𝑑𝑒𝑛𝑔𝑎𝑛 𝑀4 .sistem pertandingan setengah
𝑖
kompetisi. Saat 𝑀𝑖 𝑏𝑒𝑟𝑡𝑒𝑚𝑢 𝑀𝑗 ,peluang 𝑀𝑖 menang adalah𝑖+𝑗. Peluang 𝑀2 memenangi turnamen
adalah….
73 75 76 77 79
A. B. C. D. E.
315 315 315 315 315

Penyelesaian
Perhatikan ada 2 skenario yang mungkin terjadi
a. 𝑀2 mengalahkan 𝑀1 , sementara 𝑀3 mengalahkan 𝑀4 , dan di Final 𝑀2 mengalahkan 𝑀3
2 3 2 2 3 2 4
𝑃1 = ∙ ∙ = ∙ ∙ =
1 + 2 3 + 4 2 + 3 3 7 5 35

b. 𝑀2 mengalahkan 𝑀1 , sementara 𝑀4 mengalahkan 𝑀3 , dan di Final 𝑀2 mengalahkan 𝑀4

2 4 2 2 4 2 8
𝑃2 = ∙ ∙ = ∙ ∙ =
1 + 2 3 + 4 2 + 4 3 7 6 63
4 8 76
Sehingga peluangnya adalah =35 + 63 = 315

1 10
4. Koefisien dari 𝑎4 dari penjabaran (2𝑎 + ) adalah….
𝑎

A. 9 ∙ 210 B. 10 ∙ 210 C. 15 ∙ 29 D. 10 ∙ 210 E. 15 ∙ 210

Penyelesaian
Perhatikan penjabaran dari

1 10 10 ( )𝑛 1 10−𝑛
(2𝑎 + ) = ∑10
𝑛=0 ( ) 2𝑎 ( ) ,
𝑎 𝑛 𝑎
Misalkan koefisien 𝑎4 𝑎𝑑𝑎𝑙𝑎ℎ 𝑥
10 1 10−𝑛
Maka, 𝑥𝑎 4 = ( ) (2𝑎 )𝑛 ( ) , 𝑢𝑛𝑡𝑢𝑘 𝑠𝑢𝑎𝑡𝑢 𝑛
𝑛 𝑎
didaptkan 4=n-(10-n)maka n=7
10
sehingga 𝑥 = ( ) (2)7 = 15 ∙ 210
7
5. Banyaknya solusi non negative dari
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 = 2019

2014 2015 2018 2019 2020

A. ( ) B. ( ) C. ( ) D. ( ) E. ( )
5 5 5 5 5

Penyelesaian
2019 + 6 − 1 2014
Sesuai teorema yang ada makan jawabannya adalah( )=( )
6−1 5