38 BANK SOAL OLIMPIADE MATEMATIKA TINGKAT SD, SMP,

DAN SMA BIDANG KOMBINATORIKA DARI TAHUN 2017

SAMPAI 2021 DISERTAI PEMBAHASANNYA

Diajukan Untuk Memenuhi Tugas Terstruktur Mata Kuliah Matematika Kombinatorik

Dosen Pengampu : Suvriadi Panggabaen,M.Si

OLEH:
MASRIANI
1802030053

FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN

UNIVERSITAS MUHAMMADIYAH SUMATERA UTARA
2021
 DAFTAR ISI
DAFTAR ISI .................................................................................................................... i
SOAL OLIMPIADE TINGKAT SD ..........................................................................................1

A. Soal Olimpiade Kombinatorik SD tahun 2017 ..................................................................1

B. Soal Olimpiade Kombinatorik SD tahun 2018 ..................................................................1
C. Soal Olimpiade Kombinatorik SD tahun 2019 ..................................................................2
D. Soal Olimpiade Kombinatorik SD tahun 2020 ..................................................................2
E. Soal Olimpiade Kombinatorik SD tahun 2021 ..................................................................3
SOAL OLIMPIADE TINGKAT SMP .......................................................................................3

A. Soal Olimpiade Kombinatorik SMP tahun 2017 ...............................................................3

B. Soal Olimpiade Kombinatorik SMP tahun 2018 ...............................................................4
C. Soal Olimpiade Kombinatorik SMP tahun 2019 ...............................................................7
D. Soal Olimpiade Kombinatorik SMP tahun 2020 ...............................................................8
E. Soal Olimpiade Kombinatorik SMP tahun 2021 ...............................................................9

SOAL OLIMPIADE TINGKAT SMA .................................................................................... 10

A. Soal Olimpiade Kombinatorik SMA tahun 2017 ............................................................10

B. Soal Olimpiade Kombinatorik SMA tahun 2018 ............................................................12
C. Soal Olimpiade Kombinatorik SMA tahun 2019 ............................................................13
D. Soal Olimpiade Kombinatorik SMA tahun 2020 ............................................................16
E. Soal Olimpiade Kombinatorik SMA tahun 2021 ............................................................18
Daftar Pustaka ..........................................................................................................................20

JUMLAH SEMUA SOAL 38 SOAL

YANG TERSELESAIKAN 36 SOAL
YANG BELUM DISELESAIKAN 2 SOAL

i
TINGKAT SD
Soal Olimpiade Kombinatorik SD tahun 2017
1. Tentukan banyak cara 9 orang duduk (termasuk Ciko dan Ciki), duduk mengelilingi meja
apabila Ciko dan Ciki duduk berdekatan …. (SOAL WINTER CAMP OLYMPIAD 2017)
JAWAB :
8 Psiklis = (8-1)! . 2! = (7.6.5.4.3.2.1) ×(2.1) = 10.080 cara

2. Arbi mempunyai 5 batang lidi dengan Panjang masing-masing,5,8,11,15,20 cm. Banyaknya

segitiga dengan 3 batang lidi dari 5 batang lidi yang dapat dibuat Arbi adalah … ( SOAL
OSN TINGKAT PROVINSI TAHUN 2017
JAWAB :
Untuk membuat segitiga dari 3 batang lidi atau dari 3 garis yang ada harus memenuhi
syarat yaitu jumlah Panjang dua sisi yang lain.
Misalnya ,jika a,b,dan c adalah sisi-sisi segitiga,maka berlaku:
a+ b>c
a+ c> b
b+ c> a
Dari pilihan [ 5,8,11,15,20 ] kita kombinasi menjadi 3 satu kelompok,yaitu
[ 5,8,11 ] , [ 5,8,15 ] , [ 5,8,20 ] , [ 5,11,15 ] , [ 5,11,20 ] , [ 5,15,20 ] , [ 8,11,15 ] , [ 8,15,20 ] , [ 11,15,20 ]
Dari kombinasi di atas yang bisa memenuhi hanya ada 5

Soal Olimpiade Kombinatorik SD tahun 2018

1. Terdapat 5 siswa yang ingin membentuk kelompok yang terdiri dari 3 siswa. Banyak
kelompok berbeda yang dapat dibentuk adalah …. ( SOAL OSN TINGKAT KABUPATEN
TAHUN 2018)
JAWAB :

5 5! 5.4 .3 ! 20
C 3= = = =10
(5−3 ) !3 ! 2.1 .3! 2
Jadi banyak kelompok berbeda yang dapat dibentuk adalah 10 kelompok

2. Banyaknya angka 1 yang diperlukan untuk menulis bilangan dari 1 sampai 200 adalah …
( SOAL OSN TINGKAT KABUPATEN TAHUN 2018)
JAWAB :
Banyaknya angka 1 yang muncul dari 1- 100 sebanyal 21 kali
(1,10,11,12,13,14,15,16,17,18,19,21,…..,….,100)

1
 Untuk bilangan 101-199 angka 1 pada ratusan berulang sebanyak 99 kali dan pada puluhan
dan satuan angka 1 muncul sebanyak 20 kali.
Jadi banyaknya angka 1 yang diperlukan untuk menulis bilangan 1-200 adalah 21 + 99 +
20 = 140
Soal Olimpiade Kombinatorik SD tahun 2019
1. Banyak bilangan ganjil 3 angka berbeda yang memiliki tepat satu angka 1 dan tepat satu
angka 9 ….(SOAL OSN TINGKAT PROVINSI TAHUN 2019 )
Bilangan yang berbentuk :
1𝑎9 atau 1𝑎9 masing-masing 𝑎 dapat diisi bilangan 0, 2, 3, 4, 5, 6, 7, 8
(total ada 2×8=16)
𝑎19 atau 𝑎91 masing-masing 𝑎 dapat diisi bilangan 2, 3, 4, 5, 6, 7, 8
(total ada 2×7=14)
19𝑎 atau 91𝑎 masing-masing 𝑎 dapat diisi bilangan 3, 5, 7
(total ada 2×4=6)
Total semuanya ada 16 + 14 + 6 = 36.

2. Jika masing-masing huruf A sampai Z berpasangan dengan bilangan asli contoh

A=1,B=2,dan seterusnya,maka jumlah angka pada kalimat AKU SUKA MATEMATIKA
adalah …( SOAL OSN TINGKAT PROVINSI TAHUN 2019 )
JAWAB :

A = 1, K = 11, U = 21, S = 19, M = 13, T = 20, E = 5, I = 9

Jumlah angka pada kalimat AKU SUKA MATEMATIKA adalah
1 + 11 + 21 + 19 + 21 + 11 + 1 + 13 + 1 + 20 + 5 + 13 + 1 + 20 + 9 + 11 + 1 = 179.

Soal Olimpiade Kombinatorik SD tahun 2020

1. Pada sebuah meja belajar berbentuk segienam dapat dipasang 6 kursi,jika 2 meja dipasang
maka dapat dipasang 10 kursi san seterusnya.

Disekolah Rini terdapat 10 meja segienam . jika semua meja dipasang dan dirapatkan
memanjang ,maka banyak kursi maksimal yang dapat dipasang adalah …. (SOAL KSN
TINGKAT KABUPATEN TAHUN 2020)

JAWAB :

2
 1 →6
2 → 5× 2=10
3→ 5× 2+4=14
4 → 5× 2+4 × 2=18
…dan seterusnya..
Dari pola di atas dapat terlihat bahwa jumlah kursi merupakan barisan aritmatika dengan
a (suku pertama) = 6 ,dan b (beda) = 4
maka,U10 = a+ 9b = 6 + 9(4) = 6 + 36 = 42 kursi

2. Bilangan Palindrom adalah bilangan yang sama jika dibaca dari depan kebelakang atau dari
belakang kedepan,misalnya 111,121,131,dll. Berapa banyak bilangan Palindrom 3 angka
yang dapat disusun dari bilangan 1,2,3,4,5 ? …. (SOAL KSN TINGKAT KABUPATEN
TAHUN 2020)
JAWAB :

111,121,131,151,151
212,222,232,242,252
313,323,333,342,353
414,424,434,444,454
515,525,535,545,555
Jadi totalnya ada 25 bilangan palindrom
Soal Olimpiade Kombinatorik SD tahun 2021
1. Jika dua buah dadu digulingkan sebanyak 36 kali, maka peluang memperoleh mata dadu
berjumlah 7 adalah … ( SOAL KSN SD TAHUN 2021)

JAWAB :
n(S) = banyak ruang sampel 2 mata dadu = 6 2=36
A = mata dadu berjumlah 7 = { ( 1,6 ) , ( 2,5 ) , (3,4 ) , ( 4,3 ) , (5,2 ) , ( 6,1 ) }
n(A) = banyak anggota A = 6
n( A) 6 1
p(A) = = =
n (S) 36 6
1
Jadi, peluang memperoleh mata dadu berjumlah 7 adalah
6

TINGKAT SMP
Soal Olimpiade Kombinatorik SMP tahun 2017

3
 1. Diketahui M = (10,11,12,...,99) dan A adalah himpunan bagian dari M yang mempunyai 4
anggota . Jika jumlah semua anggota A merupakan suatu bilangan genap, maka banyak
himpunan A yang mungkin adalah …(SOAL OSN TINGKAT KABUPATEN TAHUN
2017)

JAWAB :
Genap = { 10,12,14 , … , 98 } → n ( genap ) =45
Ganjil = { 10,11,12 ,... , 99 } →n ( ganjil )=45
Agar jumlah 4 anggota genap,maka ada 3 kasus:
45 45.44 .43 .42
1) 4 genap = C 4 = =148995
4.3 .2 .1
45 45.44 .43 .42
2) 4 ganjil = C 4 = =148995
4.3 .2 .1
45 45 45.44 45.44
3) 2 genap dan 2 ganjil = C 2 × C2 = × =990 × 990=980100
2.1 2.1
Maka total banyak kemungkinan jumlah semua anggota A merupakan bilangan
genap = 148995+148995=980100 = 1.278.090

Soal Olimpiade Kombinatorik SMP tahun 2018

1. Sebuah permainan dengan nama “Halang Rintang” mempunyai aturan permainan bahwa
jika seseorang berada pada rintangan ke-n, orang tersebut harus melemparkan dadu
sebanyak n kali. Jika jumlah mata dadu dari n pelemparan ini lebih besar dari 2n, maka
orang tersebut berhasil melewati rintangan. Tentukan peluang bahwa seseorang berhasil
melewati tiga rintangan pertama. Diasumsikan bahwa dadu yang digunakan adalah dadu
yang setimbang… (SOAL OSN TINGKAT PROPINSI TAHUN 2018)

JAWAB :
Berdasarkan informasi pada soal bahwa terdapat suatu permainan “Halang Rintang” dengan
aturan yang sudah ditentukan. Peserta yang berhasil melewati rintang apabila jumlah mata
dadu dari n pelemparan > 2n.

Rintangan pertama

Pelemparan pertama agar berhasil melewati rintangan maka jumlah mata dadu yang
muncul harus lebih dari 21, sehingga didapat
n(S) = 61 = 6
n(A) = 61 – 2 (1 dan 2 : ada 2)

4
 n( A) 4 2
P(A) = = =
n (S) 6 3
Rintangan kedua
Pelemparan kedua agar berhasil melewati rintangan maka jumlah mata dadu yang muncul
harus lebih dari 22 = 4, sehingga didapat
n(S) = 6 2= 36
Kemudian dicari jumlah mata dadu ≤ 4, atau x1 + x2 = 4, x1 + x2 = 3, dan x1 + x2 = 2,
dimana nilai x1 dan x2 merupakan bilangan asli
untuk persamaan dari x1 + x2 = 4, bisa menggunakan aturan kombinasi 3C1 = 3
untuk persamaan dari x1 + x2 = 3, bisa menggunakan aturan kombinasi 2C1 = 2
untuk persamaan dari x1 + x2 = 2, bisa menggunakan aturan kombinasi 1C1 = 1
Dengan demikian,

n(A) = 6 2 – 6 (3 + 2 + 1 : ada 6)
n(A) = 36 – 6 (3C1 + 3C1 + 3C1)
n(A) = 30
n( A) 30 5
P(A) = = =
n (S) 36 6
Rintangan ketiga
Pelemparan kedua agar berhasil melewati rintangan maka jumlah mata dadu yang
muncul harus lebih dari 23 = 8, sehingga didapat
n(S) = 63 = 216
Kemudian dicari jumlah mata dadu ≤ 8, atau x1 + x2 + x3 = 8, x1 + x2 + x3 = 7, x1 + x2
+ x3 = 6, x1+ x2 + x3 = 5, x1 + x2 + x3 = 4, dan x1 + x2 + x3 = 3, dimana nilai x1, x2, dan
x3 merupakan
bilangan asli
Dengan cara yang sama, amak didapat
n(A) = 63 – (7C2 + 6C2 + 5C2 + 4C2 + 3C2 + 2C2)
n(A) = 216 – (21 + 15 + 10 + 6 + 3 + 1)
n(A) = 216 – 56
n(A) = 160
n( A) 160 27
P(A) = = =
n (S) 216 20
3 6 27 100
Dengan demikian, peluang seluruhnya adalah × × =
2 5 20 243
Jadi, peluang bahwa seseorang berhasil melewati tiga rintangan pertama
100
adalah
243

5
2. Bilangan bulat dari 1, 2, 3, ..., 1000 ditulis berurutan pada keliling lingkaran. Seseorang
menendai bilangan 1, bilangan 13, bilangan 25 dan setiap bilangan ke-12 setelahnya (berarti
bilangan yang ditandai adalah 1, 13, 25, 37, ...). Proses ini berlangsung terus sampai dengan
bertemu bilangan yang pernah ditandai. Bilangan bulat pada keliling lingkaran tersebut
yang tidak ditandai ada sebanyak ....

JAWAB :
Diketahui bilangan bulat dari 1, 2, 3, ..., 1000 ditulis berurutan pada keliling lingkaran.
Kemungkinan-kemugkinan bilangan yang ditandai pada setiap putaran adalah sebagai
berikut.
1) 1, 13, 25, 37, 49, ...., 997 (Un = 997, a, = 1, b = 12, dan n = 84)
2) 9, 21, 33, 45, ...., 993 (Un = 993, a, = 9, b = 12, dan n = 83)
3) 5, 17, 29, 41, ...., 989 (Un = 989, a, = 5, b = 12, dan n = 83)
4) Pada putara ke-empat balik lagi seperti putaran pertama, yakni 1, 13, 25, ....., 997

Dengan demikian deret yang tebentuk adalah

1, 5, 9, 13, 17, 21, ....., 997 (Un = 997, a, = 1, b = 4, dan n = 250)
Jadi, bilangan bulat pada keliling lingkaran yang dimaksud ada 1000 – 250 = 750

3. Sebuah kode terdiri dari 6 digit angka akan disusun dengan ketentuan sebagai berikut:
a) Angka pertama adalah tak nol
b) Nilai angka pertama adalah dua kali angka terakhir
c) Jika angka ke-2 dan ke-3 dipertukarkan, tidak akan mengubah nilai bilangan.
Banyaknya susunan angka kode yang mungkin adalah ....
JAWAB :
Misalkan kode 6 digit adalah abcdef
Dengan ketentuan dari tiga hal didapat bahwa a = 2f dan b = c
Sehingga banyak susunan yang didapat ke-enam digit kode tersebut sama halnya dengan
menyusun 4 digit bdef, yaitu 10 × 10 × 10 × 4 = 4000
Jadi, banyaknya susunan angka kode yang mungkin adalah ada 4000

4. Diberikan himpunan A = {1,2,3, ..., 25}. Banyak himpunan bagian berunsur dua yang
hasil kali unsur-unsurnya kuadrat sempurna adalah ....
JAWAB :
Diketahui himpunan A = {1,2,3, ..., 25}.
Adapun bilangan kuadrat sempurna yang terdapat pada himpunan A adalah {1, 4, 9, 16, 25}
Kemudian berdasarkan informasi dari soal bahwa terdapat himpunan berunsur dua yang
hasil kali unsur-unsurnya merupakan kuadrat sempurna, sehingga himpunannya merupakan
kelipatan dari bilangan kuadrat sempurna yang dapat ditulis menjadi {1a, 4a, 9a, 16a, 25a},
dimana nilaia merupakan bilangan asli, dengan syarat hasil kalinya merupakan himpunan
bagian dari himpunan A.

6
 Dengan demikian didapat sebagai berikut.
a) Jika nilai a = 1, maka himpunannya {1, 4, 9, 16, 25}
dipilih 2 dari 5, sehingga ada 5C2 = 10 yang memenuhi
b) Jika nilai a = 2, maka himpunannya {2, 8, 18}
dipilih 2 dari 3, sehingga ada 3C2 = 3 yang memenuhi
c) Jika nilai a = 3, maka himpunannya {3, 12}
dipilih 2 dari 2, sehingga ada 2C2 = 1 yang memenuhi
d) Jika nilai a = 4, maka himpunannya {4, 16}

terdapat di point a)
e) Jika nilai a = 5, maka himpunannya {5, 20}
dipilih 2 dari 2, sehingga ada 2C2 = 1 yang memenuhi
Jadi, banyak himpunan bagian berunsur dua yang hasil kali unsur-unsurnya kuadrat
sempurna adalah ada 10 + 3 + 1 + 1 + 1 = 16

Soal Olimpiade Kombinatorik SMP tahun 2019

1. Di babak bonus suatu kuis, seorang peserta akan diminta untuk mengambil secara acak 5
dari 20 bola yang telah dinomori 1 sampai 20. Hadiah utama akan didapatkan jika selisih
nomor dari setiap pasang bola tidak kurang dari 3. Banyaknya kemungkinan peserta
tersebut memenangkan hadiah utama adalah …..(SOAL OSN TINGKAT PROVINSI
TAHUN 2019)

JAWAB :
Misalkan 5 bilangan yang terambil adalah a,b,c,d,e dengan a > b > c > d > e. Agar
mendapatkan hadiah utama ,maka harus memenuhi :
Kondisi 1:
a−b ≥ 3⇔ a ≥ b+3 ⇔ a>b+ 2
Kondisi 2:
b−c ≥3 ⇔ b ≥ c+3 ⇔ b>c +2
a> b+2>c + 4
Kondisi 3 :
c−d ≥ 3 ⇔c ≥ d+ 3⇔ c >d +2
a> b+2>c + 4>d +6

Kondisi 4 :
d−e ≥ 3⇔ d ≥ e+3 ⇔ d >e+ 2
a> b+2>c + 4>d +6 >e+ 8
Dengan demikian,
20 ≥ a>b+ 2> c+ 4> d +6> e+8 ≥ 9

7
 Misalkan a=v , b+2=w , c +4=x , d +6= y , e +8=z , maka ketaksamaan diatas dapat
ditulis ulang menjadi

20 ≥ v >w > x> y> z ≥ 9

Ini berarti,banyaknya kemungkinan peserta memenangkan hadiah utama ekuivalen dengan
banyaknya cara memilih 5 bilangan bulat berbeda mulai dari 9 sampai 20 (ada 12 bilangan) ,yaitu
12! 12.11.10 .9 .8 .7 !
C 12
5 = = =11.9 .8=792
7 ! .5 ! 7 ! .120
2. Diketahui jumlah 20 suku pertama suatu barisan aritmatika adalah 1390. Jika suku pertama
dari barisan tersebut adalah 3,selisih dari 2 suku berurutan di barisan tersebut adalah…
(SOAL OSN TINGKAT KABUPATEN TAHUN 2019)

JAWAB :

1
S20 = 20 ( 2.3+19 b ) =1390
2
6 + 19b = 1390
133
b= =7
19
Soal Olimpiade Kombinatorik SMP tahun 2020
1. Pada suatu pameran seni di sekolah, akan dipajang 8 lukisan istimewa terdiri dari 3 lukisan
cat air dan 5 lukisan cat minyak. Semua lukisan tersebut saling berbeda. Untuk alasan
artistic, maka setiap lukisan cat air akan diletakkan di antara dua lukisan cat minyak.
Banyak kemungkinan susunan duduk para guru dan tamu tersebut adalah…. ( SOAL KSN
TINGKAT KABUPATEN TAHUN 2020)

JAWAB :
Koreksi : mungkin pernyataan “susunan duduk para guru dan tamu” maksudnya adalah
“susunan lukisan”.
Banyak cara meletakkan 3 lukisan diantara 4 ruang antara 5 lukisan cat minyak adalah

4 4! 4! 4.3 !
C 3= = = =4 cara
( 4−3 ) ! 3 ! 1 ! 3! 1 !3!
Banyak cara mengatur posisi 3 lukisan cat air adalah 3! = 6 cara
Banyak cara mengarur posisi 5 lukisan cat minyak adalah 5! = 120 cara
Jadi banyak kemungkinan mengatur lukisan dimana lukisan cat air selalu berada di
antara 2 lukisan cat minyak adalah 4 ×6 ×120=2880 cara

8
2. Pada suatu kotak terdapat 40 bola warna merah dan hijau. Dua buah bola diambil secara
acak dan diamati warnanya. Jika peluang bahwa terambil kedua bola berwarna merah
5
adalah , maka banyaknya bola merah di dalam kotak semula adalah… buah.
12

JAWAB :
Misalkan x = banyak bola merah.
x 1
Banyak cara memilih 2 bola merah dari x bola merah adalah C 2= x (𝑥−1)
2
40 1
Banyak cara memilih 2 bola dari 40 bola yang tersedia adalah C 2 = .40.39
2
Peluang terambil kedua bola merah adalah:
x
C2 x ( x−1) 5
P ( 2 M )= 40
= =
C 2
40.39 12
2
⇔ x − x−650=0
⇔ (𝑥−26)(𝑥+25)= 0
⇔ 𝑥=26
Jadi banyak bola merah di dalam kotak semula adalah 26 buah.
3. A adalah himpunan semua bilangan tiga digit yang tidak memuat 0 dan semua
digitnya berbeda. Jika 𝑥,𝑦,𝑧 berturut-turut adalah rata-rata, median, dan jangkauan
dari semua anggota A, maka nilai dari 𝑥−𝑦+𝑧 adalah….
JAWAB :
Bilangan terkecil = 123 dan bilangan terbesar = 987 sehingga 𝑧 = 987−123 = 864
9
Banyak bilangan yang memenuhi adalah P3= 9×8×7 = 504
Setiap angka ratusan, puluhan dan satuan berulang dengan jumlah yang sama sebanyak
504
= 56 kali. Jumlah digit yang berulang = 1+ 2+ …+ 9 = 45
9
5600(45)+560(45)+56 (45)
Nilai rata-rata (𝑥) = = 555
504
Bilangan urutan ke 252 dan 253 berturut-turut adalah 549 dan 561.
Nilai median berada di antara urutan ke 252 dan urutan ke 253, sehingga 𝑦 =
549+ 561
=555
2
Jadi, 𝑥−𝑦+𝑧 = 555−555 + 864 = 864
4. Diketahui suatu bilangan terdiri dari 6 digit. Jika digit terakhirnya sama dengan
digit pertama, maka banyak kemungkinan bilangan tersebut adalah ….

9
 JAWAB :

Digit ke- 1 2 3 4 5 6
Banyak 9 10 10 10 10 1
kemungkinan

Banyak kemungkinan bilangan tersebut adalah 9x10x10x10x10x1 = 90000

Soal Olimpiade Kombinatorik SMP tahun 2021
1. Tujuh orang siswa berprestasi, termasuk Andi dan Budi, diundang menghadiri suatu Talk
Show untuk berbagi pengalaman. Karena keterbatasan waktu, panitia hanya memilih lima
orang dari ketujuh orang tersebut secara acak untuk berbicara secara bergantian di atas
panggung. Peluang Andi dan Budi akan terpilih, tetapi dengan diselingi oleh setidaknya 1
pembicara lainnya adalah.... (SOAL KSN TINGKAT PROVINSI TAHUN 2021)
JAWAB :

Peluang Andi dan budi terpilih= 𝑝 =

( 3 ) 10
5
= Peluang Andi dan budi diselingi setidaknya
(5 )
7 21

4!2! 3
1 pembicara lain = 𝑞 = 1− = 4!2!5! = 35 Peluang Andi dan budi terpilih,tetapi
5! 5
2
diselingi setidaknya 1 pembicara lain = 𝑝𝑞 =
7

2. Pada suatu kotak terdapat beberapa bola bernomor. Nomor pada bola-bola tersebut terdiri
dari faktor prima dari 102021, serta akar-akar dari persamaan polinomial berikut.
𝑥4−31𝑥3+321𝑥2−1241𝑥+1430=0
Jika dari kotak tersebut diambil 3 bola secar acak, maka peluang jumlah ketiga nomor pada
bola berupa bilangan genap adalah...( SOAL KSN TINGKAT PROVINSI TAHUN 2021)
JAWAB :

102021=3×31×1097
𝑥4−31𝑥3+321𝑥2−1241𝑥+1430=0 → (𝑥−2)(𝑥−5)(𝑥−11)(𝑥−13)=0
Jadi nomor-nomor bolanya adalah 2, 3, 5, 11, 13, 31, 1097. Agar diperoleh jumlah
genap, maka bola yang diambil haruslah terdiri dari 2 ganjil dan 1 genap. Jadi, P(2

ganjil,1 genap)=
( )( )
6 1
2 1 15 3
= =
()
7
3
35 7

10
TINGKAT SMA
Soal Olimpiade Kombinatorik SMA tahun 2017
1. Empat siswa Adi, Budi, Cokro, dan Dion bertanding balap sepeda. Kita hanya diberikan
sebagian informasi sebagai berikut:
a) setiap siswa sampai di garis finish pada waktu yang berlainan
b) Adi bukan juara pertama
c) Cokro kalah dari Budi
Dengan hanya mengetahui informasi ini saja, banyaknya susunan juara pertama, kedua,
ketiga, dan keempat adalah …. (SOAL OSN TINGKAT KABUPATEN TAHUN 2017)
JAWAB:
Perhatikan informasi yang diberikan pada soal adalah sebagai berikut:
a) Setiap siswa sampai di garis finish pada waktu yang belainan, artinya setiap posisi juara
ditempati oleh satu orang saja.
b) Adi bukan juara pertama, artinya juara pertama tidak mungkin ditempati oleh Adi. Adi
hanya bisa menempati posisi pada juara kedua, ketiga, atau keempat.
c) Cokro kalah dari Budi, artinya jika Cokro menjadi juara pertama, maka kemungkinan Budi
adalah juara kedua, ketiga, atau keempat. Sedangkan jika Cokro juara kedua, maka
kemungkinan Budi hanya menjadi juara ketiga atau keempat saja. Sedang jika Cokro juara
ketiga, maka Budi pastilah menjadi juara keempat. Syarat ini tidak memungkinkan untuk
Cokro menjadi juara keempat.
Sehingga, dari informasi tersebut, kita misalkan posisi masing-masing juara sebagai berikut:
1. Posisi Adi.
3
Kemungkinan posisi Adi adalah memilih satu tempat dari 3, sehingga P1
2. Posisi Cokro dan Budi
Kemungkinan posisi Cokro dan Budi adalah memilih dua tempat dari 3 tempat secara
kombinasi, karena posisinya sudah pasti Cokro kalah dari Budi, sehingga C 32
3. Posisi Dion.
1
Posisi Dion sudah tidak perlu ditentukan karena hanya tersisa satu tempat lagi, sehingga P1

Jadi, banyaknya cara menentukan susunan juara pertama, kedua, ketiga, dan keempat adalah:

P31 . C 32 . P11= 3.3.1 = 9 cara

2. Sebuah hotel mempunyai kamar bernomor 000 sampai dengan 999. Hotel tersebut
menerapkan aturan aneh sebagai berikut: jika suatu kamar berisi tamu, dan sembarang dua
digit nomor kamar tersebut dipertukarkan tempatnya, maka diperoleh nomor kamar yang

11
 sama atau nomor kamar yang tidak berisi tamu. Maksimal banyak kamar yang berisi tamu
adalah …. …. (SOAL OSN TINGKAT KABUPATEN TAHUN 2017)
JAWAB:

Soal Olimpiade Kombinatorik SMA tahun 2018

1. Didalam suatu kotak terdapat n kelereng merah dan m kelereng biru. Diambil 5 kelereng
25
sekaligus. Jika peluang terambilnya 3 kelereng merah dan 2 biru , maka nilai terkecil m
77
2 2
m +n yang mungkin adalah … (SOAL OSN TINGKAT PROVINSI TAHUN 2018)
JAWAB:

12
 2. Misalkan S(1,2,…,n). diketahui ada tepat 1001 pasangan (a,b,c,d) dengan a,b,c,d ϵS dan a <
b < c < d sehingga a,b,c,d merupakan barisan aritmatika. Nilai n adalah …(SOAL OSN
TINGKAT PROVINSI TAHUN 2018)
JAWAB:

Soal Olimpiade Kombinatorik SMA tahun 2019

13
TINGKAT KABUPATEN
1. Ani dan Badu bermain dadu 6 sisi jika dadu yang keluar bernilai genap,maka Ani
mendapatkan skor 1, sedangkan jika dadu yang keluar bernilai ganjil maka Banu yang
mendapatkan skor 1. Pemenang dari permaiann ini adalah orang yang pertama yang
mendapatkan skor total 5. Setelah dilakukan pelemparan dadu sebanyak 5 kali,Ani
mendapat skor 4 dan Banu mendapatkan skor 1. Peluang Ani memenangkan permainan ini
adalah … ( SOAL OSN TINGKAT KABUPATEN TAHUN 2019)
JAWAB :
Misalkan :
P(A) = peluang ani menang
P(B) = peluang banu menang
P(A) + P(B) = 1
Agar Banu memenangkan permainan ,maka banu membutuhkan 4 kali menang dimana
peluang 1 kali menang adalah 1/2 .maka :

P(B) =
2 ()
1 4 1
=
16
P(A) 1- P(B)
1 15
P(A) = 1- =
16 16

2. Tujuh buah bendera dengan motif berbeda akan dipasang pada 4 tiang bendera.
Pada masing-masing tiang bendera bisa dipasang sebanyak nol, satu, atau lebih
dari satu bendera. Banyaknya cara memasang bendera tersebut adalah . . . ( SOAL OSN
TINGKAT KABUPATEN TAHUN 2019)
JAWAB :
Jika x 1+ x2 + x 3 +… .+ x 4=mdengan x i ≥ 0 maka banyaknya susunan dari x i adalah
C m+n−1
m
Misalkan ,setiap bendera tersebut bermotif sama dan tiang bendera t 1 , t 2 , t 3 , t 4 maka
banyaknya susunan bendera pada tiang dapat dinyatakan sebagai :

t 1+ t 2 +t 3+ t 4 =7 dengan t i ≥ 0
Sehingga banyaknya susunannya adalah :
7+4 −1
¿C7
10
¿C7
10!
¿
7! . ( 10−7 ) !

14
 10.9.8 .7 !
¿ = 120 susunan
7 ! .3 .2.1
Karena setiap bendera ada 7 motif berbeda,banyak susunan motif bendera adalah : 7! =
5040
Seluruh susunan adalah 120 ×5040=604800 susunan

3. Banyaknya bilangan delapan digit yang setiap digitnya adalah 1 atau 2 tetapi tidak
memuat tiga digit 1 berurutan adalah . . .
JAWAB:
Kemungkinan I
Bilangan yang terdiri dari :2,2,2,2,2,2,2,2, terdapat 1 bilangan.
Kemungkinan II
8!
Bilangan yang terdiri dari : 2,2,2,2,2,2,2,1, terdapat =8 bilangan.
7!
Kemungkinan III
8!
Bilangan yang terdiri dari : 2,2,2,2,2,2,1,1, terdapat =28 bilangan.
6 ! 2!
Kemungkinan IV
Bilangan yang terdiri dari : 2,2,2,2,2,1,1,1,tetapi tidak boleh ada 111, terdapat
8!
=56−6=50 bilangan.
5! 3 !
Kemungkinan V
Bilangan yang terdiri dari : 2,2,2,2,1,1,1,1.x2x2x2x2x selanjutnya kita menghitung
banyaknya cara menggantikan nilai x dengan angka 1 dan 11. x dapat digantikan dengan
5!
1,1,1,1,* banyaknya susunan =5
4!
5!
x dapat digantikan dengan 11,1,1,*,*, banyaknya susunan =30 bilangan.
2! 2 !
5!
x dapat digantikan dengan 11,11,*,*,* banyaknya susunan =10 bilangan.
2! 3 !
Dengan catatan : * bertanda tidak diisi
Total kemungkinan v = 5+ 30 + 10 = 45 bilangan.
Kemungkinan VI:
Bilangan yang terdiri dari 2,2,2,1,1,1,1,1.
8! 5! 6!
= − − =56−10−30=16 bilangan.
3! 5 ! 3 ! 3 ! 2 !
Kemungkinan VII:
Bilangan yang terdiri dari : 2,2,1,1,1,1,1,1,yaitu : 11211211 terdapat 1 bilangan.
Jadi banyaknya susunan angka adalah : 1 + 8 + 28 + 50 + 45+ 16 +1 = 149 bilangan .

15
 4. Terdapat empat kotak yang dinomori 1 sampai 4. Setiap kotak dapat diisi maksimum 5 koin
dengan syarat kotak yang bernomor lebih besar tidak boleh berisi koin lebih banyak dari
kotak yang bernomor lebih kecil. Jika tidak boleh ada kotak yang kosong,banyak cara
pengisian koin yang mungkin kedalam empat kotak tersebut adalah …
TINGKAT PROVINSI
1. Dalam kantong terdapat 7 bola merah dan 8 bola putih. Andi mengambil dua bola
sekaligus dari dalam kantong. Peluang terambilnya dua bola yang berwarna sama
adalah …(SOAL OSP TINGKAT PROVINSI TAHUN 2019)
JAWAB :
15 15.14
n(S) = C 2 = =105
2.1
7 8 7.6 8.7
n(A) = n (mm) + n(pp) = C 2+ C2 = + =21+28=49
2.1 2.1
n( A) 49 7
jadi , P(A) = = =
n (S) 105 15

2. Banyaknya cara memilih empat bilangan dari (1,2,3,…,15) dengan syarat selisih
sebarang dua bilangan paling sedikit 3 adalah ……(SOAL OSP TINGKAT PROVINSI
TAHUN 2019)
JAWAB:
Missal keempat bilangan tersebut ,a,b,c,d dengan 11 ≤ a<b< c< d ϵ 15
Dengan syarat a ≥ 1
b−a ≥ 3⇒ b−a>2 ⇒a< b−2
c−b ≥3 ⇒ c−b>2 ⇒b−2<c−4 1 ≤ a<b−2<c−4<d −6
d−c ≥ 3 ⇒ d−c>2 ⇒ c−4 <d−6

Dari d ≤ 15 jadi d−6 ϵ 9

Maka , 1 ≤ a<b−2<c−4<d −6.

Perhatikan bahwa hal tersebut identik dengan 1 ≤ p< q<r <3 ≤ 9 ,sehingga banyak cara
memilih empat bilangan adalah banyak cara memilih 4 bilangan dari 9 bilangan, yaitu

( 94 )= 9.8 .7 .6
4.3.2 .1
=126 cara

Soal Olimpiade Kombinatorik SMA tahun 2020

16
1. Diberikan sebuah kubus besar berukuran 3×3×3 yang seluruh permukaannya dicat dengan
warna merah. Kubus tersebut dipotong menjadi 27 kubus satuan (kubus berukuran 1×1×1).
Diketahui bahwa Amir mengambil satu kubus kecil yang salah satu sisinya berwarna
merah. Peluang kubus kecil yang diambil Amir memiliki tepat dua sisi berwarna merah
adalah . . . (SOAL KSN-K MATEMATIKA TINGKAT KABUPATEN TAHUN 2020)

JAWAB :

Berdasarkan gambar diatas,jumlah kubus yang salah dua sisinya berwarna merah ada
12(tiap bagian atas,tengah dan bawah ada 4). Sedangkan kubus yang tidak berwarna sama
sekali ada 1( kubus paling tengah). Dengan demikian jumlah kubus yang berwarna merah
27-1=26.
Jadi pada soal ini diketahui :
n(K) = 12 dan n (S) = 26
Peluang kubus kecil yang diambil Amir memiliki tepat 2 sisi berwarna merah
n(K )
P(K) =
n(S)
12 6
P(K) = =
26 13

2. Lima tim bertanding satu sama lain dimana setiap dua tim bertanding tepat sekali. Dalam
setiap pertandingan, masing-masing tim memiliki peluang 1/2 untuk menang dan tidak ada
pertandingan yang berakhir seri. Peluang bahwa setiap tim menang minimal sekali dan

17
 kalah minimal sekali adalah . . . . (SOAL KSN-K MATEMATIKA TINGKAT
KABUPATEN TAHUN 2020)
JAWAB :

()
4
1 1
Peluang sebuah tim menang semua adalah = . perhatikan bahwa kejadian tim 1
2 16
menang semua,kejadian tim 2 menang semua,dan seterusnya hingga tim 5 menang adalah
kejadian -kejadian yang saling lepas satu sama lain. Jadi ,peluang bahwa ada tim yang
1 5
menang semua adalah 5. = .
16 16
5
Dengan cara serupa,peluang bahwa ada tim yang kalah semua adalah .
16
Sekarang kita akan menghitung peluang bahwa ada dua tim,yang mana salah satu tim
menang semua dan tim yang satu lagi kalah semua. Banyak cara memilih dua tim tersebut
(dengan memperhatikan urutan) adalah 5.4 = 20 cara. Sekarang untuk setiap dua tim yang
terpilih ,tim pertama akan menang semua dan tim kedua akan kalah semua dengan peluang

()()
4 3
1 1 1
. = .
2 2 128
Perhatikan bahwa untuk setiap hasil turnamen,tim yang menang semua maksimal ada satu
tim dan tim yang kalah semua maksimal ada satu tim. Jadi peluang bahwa ada dua tim yang
20 5
mana satu menang semua dan satu kalah semua adalah = .
128 32
Sekarang ,peluang bahwa ada tim yang menang semua atau ada tim yang kalah semua,
5 5 5 10+ 10−5 15
dengan prinsip inklusi eksklusi adalah + − = = . jadi ,peluang
16 16 32 32 32
15 17
setiap tim minimal menang sekali dan minimal kalah sekali adalah 1− = .
32 32

3. Suatu komite yang terdiri dari beberapa anggota hendak menghadiri 40 rapat. Diketahui
bahwa setiap rapat dihadiri tepat 10 anggota komite dan setiap dua anggota menghadiri
rapat bersama paling banyak satu kali. Banyaknya anggota komite terkecil yang mungkin
adalah . . . . . (SOAL KSN-K MATEMATIKA TINGKAT KABUPATEN TAHUN 2020)
JAWAB:

18
Soal Olimpiade Kombinatorik SMA tahun 2021

1. Diketahui ada 6 pasang suami-istri. Dari keenam pasangan tersebut, dipilih 6 orang secara
acak. Banyak-nya cara untuk memilih 6 orang tersebut sehingga paling banyak terdapat
sepasang suami-istri adalah… (SOAL KSN-K TAHUN 2021)
JAWAB :

Misalkan sebuah pasangan suami istrinya sebagai Si P i untuk i = 1,2,3, 4,5,6. Jika tidak
ada sepasang suami istri yang terpilih, maka dari Si P i harus terpilih tepat 1 orang, maka

ada (21)=2 cara untuk setiap i = 1; 2; 3; 4; 5; 6. Total ada 2 = 64.

6

Jika ada tepat 1 sepasang suami istri yang terpilih, maka ada (61 )=6 untuk pemilihan
suami istrinya. Sedangkan, pemilihan empat orang sisanya ada

()
5 4
4
. 2 = 5. 16 = 80.

Total ada 6 . 80 = 480.

Maka kesuluruhan ada 64 + 480 = 544 .

2. Bilangan 1,2,3, …,999 digit-digitnya disusun membentuk angka baru m dengan menuliskan
semua digit bilangan-bilangan tadi dari kiri ke kanan. Jadi, m = 12345…..998999. Hasil
penjumlahan digit ke-2021, 2022, 2023 dari m adalah …(SOAL KSN-K TAHUN 2021)

JAWAB :
 Bilangan yang dituliskan 1 digit ada 1 . 9 = 9
 Bilangan yang dituliskan 2 digit ada 2 . 9 .10 = 180.
 Bilangan yang dituliskan 3 digit:
Untuk bilangan yang berbentuk dengan x = 1, 2, 3, 4,5,6 ada 3. 6 .10 .10 =

19
 1800.
Untuk bilangan yang berbentuk ada 3 . 10 = 30
Total sementara telah terhitung 9 + 180 + 1800 + 30 = 2019 digit. Untuk selanjutnya,
…710711 … yang berarti digit ke-2021 adalah 1, digit ke-2022 adalah 0, dan digit ke-2023
adalah 7 yang jumlahnya adalah 8 .

3. Banyaknya barisan ternary (sukunya 0,1,atau 2) yang memuat 15 suku, memuat tepat lima
angka 0 dan setiap di antara dua angka 0 ada paling sedikit dua suku bukan 0 adalah …
(SOAL KSN-K TAHUN 2021)

JAWAB :
Karena berupa barisan, maka angka 0 boleh terletak di depan (sebagai contoh, 0100,01230,
dan lain-lain). Misalkan barisannya adalah

dengan x1,x6 bilangan bulat tak negatif dan x2, x3, x4, x5 ≥ 2. Karena terdiri dari 10
unsur (selain 0), maka
x1 + x2 + x3 + x4 + x5 + x6 = 10
Misalkan x i = y i+ 2 untuk setiap i = 2, 3, 4,5 dengan y i ≥0 . Kita punya
x1 + y2 + y3 + y4 + y5 + x6 = 2
yang memiliki solusi (x1,y2,y3, y4, y5,x6) sebanyak (2+6−1
6−1 )=( 7 ). Setiap digit (yang
5
berada di ) memiliki 2 kemungkinan, yaitu 1 atau 2. Maka ada 210. Total barisan
ternary ada

(75 ) . 2 = 57!2! ! .1024=21 .1024=21504

10

20
 DAFTAR PUSTAKA

(Tomatalikuang.Com - Soal OSK Matematika SMA 2019.Pdf, n.d.)Ksk, S., Sma, M., & Ab, S.
(2023). Soal KSK Matematika SMA 2021. 9–11.
Matematika, B. (2018). CALON TIM OLIMPIADE MATEMATIKA INDONESIA 2018 Seleksi
Tingkat Kota / Kabupaten.
Matematika, B. (2020). CALON TIM OLIMPIADE MATEMATIKA INDONESIA 2020 Seleksi
Tingkat Kota / Kabupaten.
Matematika, B. (2021). CALON TIM KOMPETISI MATEMATIKA INDONESIA 2021 Seleksi
Tingkat Kota / Kabupaten.
OSN Matematika SD / MI Tingkat Kabupaten Tahun 2018. (2018).
OSP Matematika 2019 - Soal.PDF. (n.d.).
Soal KSN-K Matematika SD 2020 Tipe A [www.tomatalikuang.com].pdf. (n.d.).
tomatalikuang.com - Soal OSK Matematika SMA 2019.pdf. (n.d.).

21