Kontes Terbuka Olimpiade Matematika

Kontes Juni 2021

25 Juni – 28 Juni 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
1. Katakan sebuah bilangan rasional 3
< r < 21 sebagai unik apabila
a!
{r} =
b!
untuk suatu bilangan asli a dan b. Apabila penjumlahan semua bilangan unik r
dapat dinyatakan dalam m n
untuk suatu m, n yang saling relatif prima. Tentukan
m + n.

2. Adi dan Bobi memilih sebuah bilangan dari himpunan {1, 2, 3, 4, 5} secara acak
(sebuah bilangan boleh terambil dua kali). Jika p ialah kemungkinan angka Adi
lebih besar dari Bobi, berapakah nilai dari b100pc?

3. Tentukan jumlah lima bilangan prima terkecil pertama p sehingga terdapat dua
bilangan asli m dan n yang memenuhi persamaan p + m3 = n3

4. Diberikan segienam beraturan dan segi dua belas beraturan dimana setiap titik
sudut dari segienam merupakan titik sudut dari segi dua belas. Apabila perban-
dingan antara
√ luas segienam dengan luas segi dua belas dapat dinyatakan dalam
bentuk ba , dengan a dan b adalah dua bilangan asli serta a tidak habis dibagi oleh
kuadrat dari bilangan prima apapun, tentukan nilai dari a + b.

5. Diberikan suatu fungsi f : N → N injektif sehingga f (x) > 1 untuk setiap bilangan
asli x > 1 dan
f (xy) = f (x)f (y)
untuk setiap bilangan asli x dan y.
Tentukan nilai terkecil yang mungkin dari f (2021).
Catatan: Sebuah fungsi f dikatakan injektif apabila untuk sembarang a 6= b, maka
f (a) 6= f (b).

6. Dalam sebuah segitiga ABC dengan AB = AC, titik D terletak pada segmen AC
dan titik E terletak pada segmen AB sehingga AE = ED = DB = BC. Apabila
◦
∠ABC = m n
untuk suatu m, n bilangan bulat positif yang relatif prima. Tentukan
nilai m + n.

7. Misalkan P (x) adalah polinomial monik berderajat 6 dengan P (1) = 1, P (2) = 3,

P (3) = 6, P (4) = 10, P (5) = 135, dan P (6) = 1101. Tentukan nilai dari P (7).

8. Sekolah KTOM mengirimkan dua belas siswanya untuk mengikuti lomba cerdas
cermat dan debat. Diketahui kedua belas siswa tersebut dibagi menjadi empat tim
dengan sama rata, dimana dua tim diikutkan pada lomba cerdas cermat serta dua
tim sisanya diikutkan pada lomba debat. Apabila Jessen dan Valen adalah dua
siswa paling imba dari kedua belas siswa tersebut, sehingga mereka tidak boleh
dimasukkan dalam satu tim yang sama, tentukan banyak cara untuk membuat
keempat tim tersebut.
Catatan : Dua tim pada satu lomba yang sama memiliki derajat yang sama.

Kontes Terbuka Olimpiade Matematika Halaman 3

 9. Tentukan banyaknya bilangan asli n < 100 yang memenuhi properti berikut: Untuk
sembarnag bilangan asli x sehingga gcd(x, n) = 1, maka gcd(x + 17, n) = 1.

10. Tentukan banyaknya cara mendistribusikan 66 koin identik ke 3 tumpukan sehingga

tidak ada tumpukan yang kosong dan banyaknya koin yang ada di tumpukan ke-i
lebih sedikit dari banyaknya koin yang ada di tumpukan ke-j untuk setiap 1 ≤ i <
j ≤ 3.

11. Misalkan x, y, dan z adalah bilangan real non-negatif sehingga x 6= y dan

x2 + y + z = x + y 2 + z = 3.

Tentukan nilai terkecil yang mungkin dari d100(x + y + z 2 )e.

12. Misal ABCDEF merupakan segienam dengan semua sudutnya sama, sehingga
AB = 6, BC = 8, CD = 10, DE = 12. Apabila r merupakan jari-jari lingkaran
terbesar yang dapat muat di dalam segienam tersebut. Tentukan nilai dari 16r2 .

13. Sebuah segiempat konveks memilki panjang sisi 5, 6, 9, 7 satuan panjang dengan
urutan tersebut, dan memiliki luas 30 satuan luas. Andai kedua diagonal berpo-
tongan membentuk sudut θ, maka tan θ = m n
untuk suatu m dan n bilangan bulat
positif yang relatif prima. Tentukan m + n.

14. Tentukan bilangan prima ganjil p terkecil yang membagi 20208 + 1.

15. Misal a dan b bilangan bulat positif yang memenuhi ab+1

a+b
< 32 . Apabila nilai mak-
3 3
simum dari aa3b+b+1 m
3 adalah n untuk suatu m, n bilangan bulat positif yang saling

relatif prima. Tentukan nilai dari m + n.

16. Tentukan banyaknya fungsi f : {0, 1, 2, 3, 4, 5, 6} → Z sehingga f (0) = 0, f (6) = 12

dan
|x − y| ≤ |f (x) − f (y)| ≤ 3|x − y|
untuk semua x, y ∈ {0, 1, 2, 3, 4, 5, 6}.

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. Pada soal kali ini, kita akan membahas tentang sistem persamaan

(m!)! = mm · (m − 1)m−1 · (m − 2)m−2 · · · 22 · 11

untuk suatu bilangan asli m ≥ 1.

a) Buktikan bahwa m = 1 memenuhi persamaan di soal.
b) Buktikan bahwa m = 2 tidak bekerja.
c) Buktikan bahwa untuk sembarang m ≥ 3, maka terdapat prima p diantara m
dan m!.
(Catatan: Untuk soal ini, anda HANYA diperbolehkan menggunakan sifat
prima dan sifat keterbagian, anda tidak boleh memakai teorema apapun untuk
membantu pekerjaan anda untuk soal ini.)
d) Simpullkan bahwa untuk semua m ≥ 2, maka persamaan Diophantine di atas
tidak mempunyai solusi untuk m asli.
2. Misalkan a, b, dan c adalah bilangan riil nonnegatif yang memenuhi a2 +b2 +c2 = 1.
Buktikan bahwa √
1 ≤ a + b + c + ab + bc + ca ≤ 1 + 3.
Tentukan juga kapan berlaku
√ kesamaan a + b + c + ab + bc + ca = 1 serta a + b +
c + ab + bc + ca = 1 + 3.
3. a) Tentukan semua bilangan rill α dan β sehingga untuk sembarang segitiga untuk
sembarang segitiga 4ABC dengan sisi-sisi a, b, c, maka berlaku

αa2 + βb2 > c2 .

b) Kita katakan (m, n) lucu apabila m, n memenuhi kriteria di atas. Tentukan

bilangan rill positif terbesar ` sehingga untuk semua (m, n) lucu dan semua
segitiga 4ABC dengan panjang sisi-sisi a, b, c, maka

ma + nb > `c.

4. Terdapat n buah siswa di sebuah sekolah. Beberapa pasang diantara mereka ber-
teman, dan pertemanan bersifat dua arah (A teman B maka B teman A). Diketahui
bahwa untuk setiap orang X dan Y , ada siswa-siswa X = X0 , X1 , · · · , Xk−1 , Xk = Y
sehingga Xi−1 dan Xi berteman untuk 1 ≤ i ≤ k. Misalkan j ialah banyak teman
dari siswa dengan teman paling banyak. Buktikan bahwa kita bisa memilih setidak-
n
nya s = d j+1 e pasang siswa (A1,1 , A1,2 ), (A2,1 , A2,2 ), · · · , (As,1 , As,2 ) sehingga Aa,b
dan Ac,d berteman jika dan hanya jika a = c dan b 6= d.
Catatan: Anda bisa mendapatkan 3 poin dengan menambah asumsi ke soal bahwa
tidak ada ”siklus” pertemanan (Tidak ada kumpulan siswa A1 , A2 , · · · , An sehingga
An+1 = A1 dan Ai berteman dengan Ai+1 untuk i = 1, 2, · · · n).

Kontes Terbuka Olimpiade Matematika Halaman 5