Kontes Terbuka Olimpiade Matematika

Kontes Mei 2019

24 Mei – 27 Mei 2019

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

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

1. Putri ingin menyusun kembali sepuluh buku berbeda secara berbaris di rak buku
sehingga semua buku yang bertopik sama terletak berdekatan. Jika tiga buku berto-
pik astronomi, empat buku bertopik hukum, dan sisanya bertopik bisnis, tentukan
banyaknya cara Putri menyusun buku-buku tersebut.

2. Tentukan banyak bilangan asli ganjil yang kurang dari 300 sedemikian sehingga
bilangan tersebut dapat dinyatakan dalam bentuk p+pq, dengan p dan q merupakan
bilangan prima.

3. Misalkan x adalah bilangan riil dengan 2021 < x < 2022. Apabila S adalah jumlah
semua kemungkinan nilai dari {x} + {−x}, tentukan nilai dari |bSc|.

4. Diberikan segitiga siku-siku ABC dengan titik B sebagai titik siku-siku. Misalkan
terdapat titik D pada segmen BC sehingga ∠BAD = 45◦ . Apabila CD = 7 dan
AC = 17, tentukan luas segitiga ABC dalam satuan luas.

5. Diberikan segiempat siklik ABCD. Tentukan nilai dari

sin(A + B) + sin(A + D) + sin(B + C) + sin(C + D).

6. Banyak digit 0 pada representasi desimal 1999973 + 27 adalah

7. Diberikan sebuah grid berukuran 4 × 2 dimana kotak kanan atas dan kotak kiri
bawah dihilangkan dari grid tersebut. Henry hendak mewarnai enam kotak yang
tersisa pada grid dengan warna merah, biru, atau hijau sedemikian sehingga tidak
ada dua kotak berdekatan yang memiliki warna yang sama. Tentukan banyak cara
Henry untuk mewarnai grid tersebut.
Catatan : Dua kotak dikatakan saling berdekatan apabila kedua kotak tersebut
saling berbagi sisi yang sama.

8. Misal S merupakan himpunan bilangan asli yang bukan merupakan kelipatan 2

atau 3. Apabila
1
P
n∈S n2 a
1 =
P
n∈N n2 b
untuk suatu bilangan asli a dan b yang saling relatif prima. Tentukan 100a + b.

9. Tentukan banyak bilangan asli n dengan n ≤ 2021 sedemikian sehingga terdapat

n bilangan asli genap berurutan dimana penjumlahannya merupakan bilangan asli
kuadrat.

10. Diberikan 2021 segitiga siku-siku dengan panjang sisi miring dari seluruh segitiga
tersebut adalah 2, 22 , 23 , ..., dan 22021 satuan panjang. Dave memiliki sebuah eks-
perimen. Pada setiap langkah dari eksperimen tersebut, Dave memilih dua segitiga
secara acak, sebut saja segitiga pertama dengan panjang sisi-sisi siku-sikunya ada-
lah a dan c satuan panjang serta segitiga kedua dengan panjang sisi-sisi siku-sikunya

Kontes Terbuka Olimpiade Matematika Halaman 3

 adalah b dan d satuan panjang, lalu kedua segitiga tersebut diganti oleh sebuah se-
gitiga siku-siku yang baru dengan panjang sisi-sisi siku-sikunya adalah ab + cd dan
|ad − bc| satuan panjang. Dave akan melakukan eksperimen tersebut terus-menerus
sampai Dave mendapatkan tepat satu segitiga yang tersisa. Misalkan S adalah jum-
lah semua kemungkinan dari panjang sisi miring dari segitiga yang tersisa tersebut.
Apabila S dapat dinyatakan dalam bentuk 2k , dengan k merupakan bilangan asli,
tentukan nilai dari k.

11. Misalkan P polinomial berkoefisien bulat yang memenuhi P (1) = 1, P (2) = 2, P (3) =
3, P (4) = 4. Jika P (5) 6= 5, tentukan nilai minimum |P (5)| yang mungkin

12. Diberikan segiempat siklik ABCD dengan AC ⊥ BD dan berpotongan di P . Garis

yang tegak lurus AB dan melalui P memotong
√ AB dan CD berturut-turut di E dan
F . Jika AE
√ = 4, EB = 8, P F = 8 2, dan luas segitiga DEF dapat dinyatakan
sebagai a b di mana a dan b merupakan bilangan bulat serta b tidak dapat dibagi
oleh kuadrat sempurna selain satu, tentukan nilai a + b.

13. Papa, Pipi, Pupu, Pepe dan Popo masing masing melempar satu buah dadu adil.
Misalkan P ialah peluang jumlah angka dari dadu yang dilempar mereka berlima
kurang dari 19. Berapakah nilai dari 65 × P ?

14. Diketahui √ bahwa a, b, c, d adalah empat bilangan real positif yang memenuhi ab +
bc + cd = 5 + 1. Jika nilai minimum dari a2 + 3b2 + c2 + 3d2 adaah S, nilai dari
bS 2 c adalah ...

15. Misalkan d(n) menyatakan banyaknya pembagi dari n. Sebagai contoh, d(6) = 4.
Apabila m dan n adalah bilangan asli sehingga

d(m2 + 3m + 30) = n2 − n + 3

Tentukan nilai maksimal dari d(m) + d(n).

16. Misal I, H dan Ω merupakan titik bagi, titik tinggi dan lingkaran luar dari segitiga
lancip 4ABC. Misalkan pula ω merupakan lingkaran unik yang melewati I, H
dan menyingung busur minor BC di Ω. Apabila cos(∠ABC) + cos(∠ACB) = 1,
√
AB + AC = 10 dan BC = 6, maka radius ω dan dinyatakan dalam m n
p untuk
suatu bilangan asli m, n, p sehingga m, n relatif prima dan p tidak habis dibagi oleh
bilangan kuadrat selain 1. Tentukan m + n + p.

Kontes Terbuka Olimpiade Matematika Halaman 4

 Bagian B

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. Misalkan A dan B ialah sebuah himpunan hingga dan f adalah sebuah pemetaan
anggota-anggota dari A dan B. Sebuah pemetaan f dari A ke B disebut injektif
jika untuk setiap x, y ∈ A, f (x) = f (y) =⇒ x = y. Sebuah pemetaan f dari
A ke B disebut surjektif jika untuk setiap z ∈ B, ada z 0 ∈ A sehingga f (z 0 ) = z.
Definisikan pemetaan bijektif sebagai pemetaan yang injektif dan surjektif.

(a) Buktikan bahwa terdapat pemetaan f dari A ke B yang injektif jika dan hanya
jika |A| ≤ |B|
(b) Buktikan bahwa terdapat pemetaan f dari A ke B yang surjektif jika dan
hanya jika |A| ≥ |B|
(c) Buktikan bahwa terdapat pemetaan f dari A ke B yang bijektif jika dan hanya
jika |A| = |B|
(d) Misalkan Xm,n adalah kumpulan tupel m bilangan cacah yang jumlahnya n,
dan Ym,n adalah kumpulan kata yang panjangnya m + n dan terdiri dari m
buah huruf M dan n buah huruf N . Sebagai contoh, (3, 2, 1, 5) ∈ X4,11 dan
N M N M N M N ∈ Y4,7 . Buatlah sebuah pemetaan bijektif dari Xm,n ke Ym−1,n .
(e) Berapakah banyak kuintuplet bilangan cacah (a, b, c, d, e) sehingga a + b + c +
d + e = 11?

2. Misalkan ABC ialah segitiga dan E, F titik tengah dari AC, AB. Jika BE = CF ,
apakah pasti bahwa AB = AC ?

3. Definisikan dua buah fungsi σ(n) dan τ (n) sebagai jumlah semua pembagi dari n
dan banyaknya pembagi dari n berturut turut. Apabila m dan n adalah dua buah
bilangan bulat positif yang memenuhi τ (m) = τ (n). Buktikan ketaksamaan

σ(m) σ(n) 1 √ √
· ≥ ( m + n)2
τ (m) τ (n) 4

Apakah kesamaan mungkin terjadi?

4. Diberikan a, b, c, d bilangan rill positif sehingga abcd = 1. Buktikan bahwa

1
aa bb cc dd ≥ (ab + c + d + 1)2
16

Kontes Terbuka Olimpiade Matematika Halaman 5