Kontes Terbuka Olimpiade Matematika

Kontes Juli 2021 (Simulasi KSP 2021)

23 Juli – 26 Juli 2021

Berkas Soal
 Definisi dan Notasi

Berikut ini adalah daftar definisi yang digunakan di dokumen soal ini.

1. Notasi N menyatakan himpunan semua bilangan asli, yaitu {1, 2, . . . }.

2. Notasi Z menyatakan himpunan semua bilangan bulat, yaitu {. . . , −1, 0, 1, 2, . . . }.

a
3. Bilangan rasional adalah bilangan yang dapat dinyatakan dalam bentuk b
dengan
a, b adalah bilangan bulat dan b 6= 0.

4. Notasi Q menyatakan himpunan semua bilangan rasional.

5. Bilangan real yang tidak rasional disebut sebagai bilangan irasional.

6. Notasi R menyatakan himpunan semua bilangan real.

7. Jika n adalah sebuah bilangan bulat positif, n! (dibaca n faktorial) bernilai 1 × 2 ×

· · · × n. Contohnya, 4! = 1 × 2 × 3 × 4 = 24. Selain itu, 0! didefinisikan sebagai 1.

8. Untuk setiap bilangan real x, notasi bxc menyatakan bilangan bulat terbesar yang
lebih kecil atau sama dengan x. Sebagai contoh, b2.3c = 2, bπc = 3, b−2.89c = −3,
dan b4c = 4.

9. Untuk setiap bilangan real x, notasi dxe menyatakan bilangan bulat terkecil yang
lebih besar atau sama dengan x. Sebagai contoh, d2.3e = 3, dπe = 4, d−2.89e = −2,
dan d4e = 4.

10. Untuk setiap bilangan real x, notasi {x} menyatakan bagian pecahan dari x. De-
ngan kata lain, {x} = x − bxc. Sebagai contoh, {2.3} = 0.3, {9.99} = 0.99,
{−2.89} = 0.11, dan {4} = 4.

11. Notasi min {a1 , a2 , . . . , ak } menyatakan bilangan real terkecil dari kumpulan bilang-
an real a1 , a2 , . . . , ak . Sebagai contoh, min {4, 1.5, 5} = 1.5, min {3.5, π, 3, 4} = 3,
min {−5, 3} = −5, dan min {1} = 1.

12. Notasi max {a1 , a2 , . . . , ak } menyatakan bilangan real terbesar dari kumpulan bi-
langan real a1 , a2 , . . . , ak . Sebagai contoh, max {4, 1.5, 5} = 5, max {3.5, π, 3, 4} =
4, max {−5, 3} = 3, dan max {1} = 1.

13. Notasi a | b menyatakan a habis membagi b (atau b habis dibagi a). Notasi a - b
menyatakan a tidak habis membagi b.

14. a ≡ b (mod c) jika dan hanya jika c membagi |a − b|.

15. Dua bilangan bulat a dan b disebut relatif prima bila fpb(a, b) = 1.

16. Fungsi Euler-phi (atau fungsi Euler), biasa didefinisikan sebagai ϕ(n), menyatakan
banyaknya bilangan bulat dari 1 sampai n yang relatif prima dengan n.
 
n n!
17. Notasi menyatakan nilai .
k k!(n − k)!
18. Pada 4ABC:

Kontes Terbuka Olimpiade Matematika Halaman 1

 (a) Garis berat dari titik A adalah garis yang melewati titik A dan membagi garis
BC menjadi dua bagian yang sama panjang.
(b) Garis bagi ∠A adalah garis yang melewati titik A dan membagi ∠BAC men-
jadi dua bagian yang sama besar.
(c) Garis tinggi dari titik A adalah garis yang melewati titik A dan tegak lurus
dengan garis BC.
(d) Titik berat 4ABC adalah perpotongan garis berat dari titik A, garis berat
dari titik B, dan garis berat dari titik C.
(e) Titik tinggi 4ABC adalah perpotongan garis tinggi dari titik A, garis tinggi
dari titik B, dan garis tinggi dari titik C.
(f) Lingkaran luar 4ABC adalah lingkaran yang melewati titik A, B, dan C.
(g) Lingkaran dalam 4ABC adalah lingkaran di dalam 4ABC yang menyinggung
segmen BC, CA, dan AB.

19. Luas dari sebuah segi-n dibungkus dengan kurung siku, yakni [ dan ]. Contoh-
nya, [ABC] dan [DEF G] masing-masing menyatakan luas segitiga ABC dan luas
segiempat DEF G.

20. Suatu barisan {an } disebut barisan aritmetika bila ai−1 − ai bernilai konstan (bi-
sa jadi 0) untuk setiap i. Contohnya, 3, 5, 7, 9, . . . dan 2, 2, 2 merupakan barisan
aritmetika.

21. Suatu barisan {an } disebut barisan geometrik bila ai+1

ai
bernilai konstan taknol (bisa
jadi 1) untuk setiap i. Contohnya, 4, 6, 9 dan 5, 5, 5, 5, 5, . . . merupakan barisan
geometrik.
a+b
22. Rata-rata aritmetik dari dua bilangan real a dan b adalah .
2
√
23. Rata-rata geometrik dari dua bilangan real a dan b adalah ab.
2
24. Rata-rata harmonik dari dua bilangan real a dan b adalah 1 .
a
+ 1b

Kontes Terbuka Olimpiade Matematika Halaman 2

 Bagian A: Kemampuan Dasar

Untuk setiap soal, tuliskan saja jawaban akhirnya. Setiap soal bernilai 2 angka. Tidak
ada pengurangan nilai untuk jawaban yang salah atau dikosongkan. Jawaban soal-soal
bagian A dipastikan merupakan bilangan bulat.

1. Terdapat sebuah segi-n beraturan. Diketahui bahwa besar sudut segi-n ini ialah
171. Berapakah nilai n?

2. Tentukan banyak cara untuk menyusun sepuluh angka 1, 2, . . . , 10 dalam satu baris
sehingga setiap tiga bilangan yang berdekatan habis dibagi oleh 3.

3. Misalkan A ialah hasil kali 2021 bilangan prima pertama. Ada berapakah angka 0
di akhir dari A?

4. Misalkan n ialah sebuah bilangan bulat sehingga x2 − nx + 10 = 0 tidak memiliki

solusi rill. Berapakah banyak nilai n yang mungkin?

5. Tentukan banyak bilangan asli yang dapat dinyatakan dalam bentuk

a2 + 14b2
,
a+b
dengan a dan b adalah dua bilangan asli yang saling relatif prima.

6. Definisikan ⊕ sebagai operasi dua bilangan 0 atau 1 sehinga a ⊕ b = 1 jika a 6= b

dan a ⊕ b = 0 jika a = b. Berapakah banyak 6-tuple (a, b, c, d, e, f, g) dimana
a, b, c, d, e, f ∈ {0, 1} dan a ⊕ b ⊕ c ⊕ d ⊕ e ⊕ f = 1? (Operasi ⊕ dihitung dari kiri).

7. Misal a, b, c bilangan rill yang memenuhi

a3 + abc = 16
b3 + abc = 20
c3 − abc = 36
 c 
Tentukan nilai dari  a−b .

8. Diberikan persegi ABCD dengan AB = 60. Misalkan titik E, F , G, dan H

berturut-turut berada di segmen AB, BC, CD, dan DA sehingga AE = BE,
BF = 2CF , CG = 3DG, dan DH = 4AH. Apabila BH dan DE saling berpo-
tongan di titik I serta BG dan DF saling berpotongan di titik J, tentukan luas
segiempat BIDJ.

9. Adi memiliki 40 koin identik dan 5 buah celengan. Berapakah banyak cara Adi
memasukan koin-koinnya sehinga tepat dua celengan mengandung 12 koin?

10. Banyak bilangan bulat taknol x, y yang memenuhi persamaan

(x2 + y)(x − y 2 ) = (x + y)3

adalah ....

Kontes Terbuka Olimpiade Matematika Halaman 3

 11. Diberikan segitiga ABC dengan AB = 9, BC = 40, dan CA = 41. Misalkan Γ
adalah lingkaran yang menyinggung segmen AB, segmen BC, dan lingkaran luar
segitiga ABC. Tentukan jari-jari Γ.
√
12. Diberikan dua buah barisan bilangan real (an )n=0 dan (bn )n=0 dengan a0 = − 5, b0 =
2, dan untuk n ≥ 1, an = a2n−1 + b2n−1 serta bn = b2n−1 + 2an−1 bn−1 . Apabila nilai
dari
a2021 − 2a2020 + 1
b22020
√
a+ b
sama dengan dengan a, b, c adalah bilangan asli dan a relatif prima dengan
c
c, nilai dari a + b + c adalah ....

13. Katakan sebuah bilangan asli m sebagai emiliaqua apabila terdapat tak berhingga
banyaknya bilangan asli n sehingga

nϕ(m) + 2021n + m!

merupakan bilangan kuadrat. Tentukan jumlah semua bilangan emiliaqua.

14. Afif memiliki 100 batang emas. Ia akan membagikan emas ini kepada tiga buah
temannya Adi, Ani dan Abi. Adi diberikan minimal 20 batang emas, dan Ani
dan Abi mendapatkan antara 16 hingga 43 batang emas inklusif. Berapa cara Afif
membagi batang emasnya?

15. Diberikan sebuah operasi binari ◦ : R+ × R+ → R+ sehingga a ◦ b = min(ab, a + b)

untuk sembarang a, b ∈ R+ . Misalkan A adalah himpunan bilangan rill positif
a, b, c yang memenuhi
a + b + c = (a ◦ b) ◦ c = k
Apabila A tidak kosong, tentukan nilai minimum dari b100kc.

16. Diberikan segitiga ABC dengan AB = 13, BC = 14, dan CA = 15. Misalkan
titik D, E, dan F terletak pada segmen BC, CA, dan AB berturut-turut sehingga
DE ⊥ CA, EF ⊥ AB, dan F D ⊥ BC. Selanjutnya, misalkan titik I dan I 0
berturut-turut adalah titik pusat lingkaran dalam segitiga ABC dan titik pusat
lingkaran dalam segitiga DEF , lalu misalkan juga titik J dan J 0 terletak pada
segmen BC sehingga IJ ⊥ BC dan I 0 J 0 ⊥ BC. Apabila panjang JJ 0 dapat
dinyatakan dalam bentuk ab , dengan a dan b adalah dua bilangan asli yang saling
relatif prima, tentukan nilai dari a + b.

Kontes Terbuka Olimpiade Matematika Halaman 4

 Bagian B: Kemampuan Lanjut

Tuliskan jawaban beserta langkah pekerjaan Anda secara lengkap. Jawaban boleh diketik,
difoto, ataupun di-scan. Setiap soal bernilai 7 angka. Tidak ada pengurangan nilai untuk
jawaban yang salah.

1. Diberikan S sebuah himpunan yang berisi 5 buah bilangan asli yang berbeda.

(a) Apabila S 0 merupakan himpunan yang beranggotakan kpk(a, b) untuk semba-

rang a, b ∈ S (a, b tidak harus berbeda). Tentukan banyak elemen minimum
yang mungkin dari S 0 .
(b) Apabila S 00 merupakan himpunan yang beranggotakan kpk(a, b) untuk semba-
rang a, b ∈ S yang berbeda. Tentukan banyak elemen minimum yang mungkin
dari S 00 .

2. Terdapat 2020 buah koin yang terletak melingkar. Pada awalnya, semua koin meng-
hadap gambar. Tiap detik, Budi memilih satu koin, dan membalikan koin tersebut
dan kedua tetangganya. Dapatkah Budi membalik semua koin sehingga semua koin
menjadi menghadap angka?

3. Carilah semua fungsi f : R → R sehingga

f (2x + f (y)) = y + 2f (x).

4. Pada segitiga lancip ABC, titik K terletak di dalam segitiga sehingga ∠KBC =
∠KAB dan ∠KCB = ∠KAC. Jika P dan Q terletak pada lingkaran berdiameter
BC sehingga AP dan AQ menyinggung lingkaran tersebut, buktikan bahwa P , K,
dan Q segaris.

5. Misalkan S merupakan himpunan bilangan asli dengan setidaknya 2021 buah faktor
positif yang berbeda. Tentukan semua polinom P berkoefisien bulat sehingga untuk
sembarang bilangan asli n ∈ S, maka ϕ(n) | P (n).

Kontes Terbuka Olimpiade Matematika Halaman 5