Kontes Terbuka Olimpiade Matematika

Kontes Juli 2022: Simulasi OSN-P SMA 2022

15 Juli – 18 Juli 2022

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)!

Kontes Terbuka Olimpiade Matematika Halaman 1

 18. Pada 4ABC:

(a) Garis berat dari titik A adalah garis yang melewati titik A dan membagi
segmen (ruas 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. Suatu titik koordinat (x, y) dikatakan titik letis jika x dan y masing-masing me-
rupakan bilangan bulat. Dua titik letis yang berbeda terletak pada grafik y = x2
sedemikian sehingga titik tengah segmen yang menghubungkan kedua titik tersebut
adalah (0, n). Banyak kemungkinan nilai n yang tidak lebih dari 2022 adalah . . . .
2. Diberikan persegi ABCD dengan panjang sisi 1 satuan. Misalkan titik E berada
di luar persegi dengan titik E lebih dekat ke B daripada ke D sehingga AB = BE
dan BD sejajar CE. Jika panjang AE adalah x satuan, nilai dari bx2 c adalah . . . .
3. Mio, Ritsu, Yui, Tsumugi, dan Azusa sedang mengikuti survei secara anonim. Se-
tiap orang mengisi survei tepat sekali, dan tidak diketahui jawaban masing-masing
orang, hanya hasil akhirnya saja: di antara mereka, terdapat 2 orang yang su-
ka dengan anjing, 2 orang yang suka dengan kucing, 2 orang yang suka dengan
kura-kura, 1 orang yang suka dengan anjing dan kucing, 1 orang yang suka dengan
kucing dan kura-kura, dan 1 orang yang suka dengan kura-kura dan anjing. Banyak
kemungkinan pemasangan orang-orang dengan hewan-hewan yang disukai adalah
....
4. Dalam sebuah barisan geometrik, terdapat tiga suku a < b < c berurutan sehingga
masing-masing merupakan bilangan asli lebih kecil dari 2022, dan fpb(a, b, c) = 1.
Nilai terbesar dari a yang mungkin adalah . . . .
5. Banyak tupel terurut (a1 , a2 , . . . , a10 ) sehingga ai bulat dan 2021 ≤ ai ≤ 2023 untuk
1 ≤ i ≤ 10, serta aj + aj+1 tidak habis dibagi 3 untuk 1 ≤ j ≤ 9 adalah . . . .
6. Diberikan sebuah segienam beraturan ABCDEF dengan panjang sisi 12. Garis
AC dan BD berpotongan di titik P . Nilai dari P E 2 adalah . . . .
7. Tiga bilangan riil a, b, dan c memenuhi sistem persamaan
bac + 2bbc + c = 10, 5
a + bbc + 2bcc = 9, 31
2bac + b + bcc = 9, 69.
Nilai dari 100(a + b + c) adalah . . . .
8. Banyaknyabilangan
 bulat m yang mungkin sehingga terdapat bilangan asli n yang
2022
memenuhi = m adalah . . . .
n
9. Misal a dan b bilangan riil positif yang memenuhi
√
(ab2 + a2 + b)2 + (ab2 + a2 + b)(a2 b + b2 + a) + (a2 b + b2 + a)2 = 154 + 84 2
√
Apabila nilai minimum dari (a2 + ab + b2 )(b2 + b + 1)(a2 + a + 1) adalah x + y 2
untuk suatu pasangan bilangan rasional positif (x, y), nilai dari bx + yc adalah . . . .
10. Bilangan asli terkecil m yang dapat dinyatakan dalam m = n + ϕ(n) untuk seti-
daknya dua buah bilangan bulat positif berbeda n adalah . . . .

Kontes Terbuka Olimpiade Matematika Halaman 3

 11. Diberikan persegi ABCD dengan panjang sisi 6. Titik E merupakan titik tengah
AB, sedangkan F adalah perpotongan AC dan DE. Lingkaran yang berpusat di
F berjari-jari F A memotong AB dan DE berturut-turut di titik G dan H. Jika
√
2 a+b c
|GH| =
d
dengan a, b, c, d bilangan asli, c tidak habis dibagi bilangan kuadrat apapun selain
1, dan fpb(a, b, d) = 1, nilai dari a + b + c + d adalah . . . .
Catatan: Notasi |GH| maksudnya panjang dari segmen GH.

12. Dory sang ikan biru sedang berada di titik (0, 0) pada bidang koordinat. Ia ingin
kembali ke rumahnya di titik (3, 3). Dalam langkah ke-n, ia berenang 1 satuan ke
kanan jika n ganjil, 1 satuan ke atas jika n genap. Namun, Dory mudah tersesat,
jadi pada setiap langkah ada peluang 31 bahwa Dory akan berenang ke arah yang
salah (yaitu, ketika seharusnya ke kanan Dory malah ke atas, dan sebaliknya).
Peluang Dory berhasil menemukan rumahnya adalah m n
, dengan m dan n bilangan
asli relatif prima. Nilai dari m + n adalah . . . .

13. Sebuah bilangan ganjil n > 1 disebut kembar jika untuk setiap prima p yang mem-
bagi n, p − 2 juga membagi n. Hasil penjumlahan dari semua bilangan kembar
n ≤ 300 adalah . . . .

14. Diberikan segitiga lancip ABC dengan D adalah titik tengah AC. E adalah titik
tengah BD dengan AE memotong BC di F . Titik L adalah proyeksi titik F ke AC
dan titik K 6= A pada garis AC sedemikian sehingga AL = LK. Misalkan H adalah
perpotongan kedua dari garis AF dan lingkaran luar 4F LK dengan HL ⊥ F K.
FH
Nilai dari 66 · adalah . . . .
FE
15. Pasangan bilangan real (a, b) memenuhi sifat bahwa untuk setiap bilangan real
nonnegatif x dan y dengan x + y = 2022, setidaknya salah satu dari

x2 + ay + b, y 2 + ax + b

bernilai nonnegatif. Diketahui bahwa untuk suatu nilai a tertentu, nilai b terkecil
yang mungkin sehingga sifat di atas terpenuhi adalah 2022. Berdasarkan informasi
ini, nilai dari b|a|c adalah . . . .

16. Definisikan himpunan A = {1, 2, . . . , 2022}, yakni himpunan bilangan asli yang
tidak lebih dari 2022. Misalkan B adalah suatu himpunan bagian dari A yang
berisi n elemen, dengan jumlah setiap dua elemen di B tidak habis dibagi oleh
selisih dua elemen tersebut. Nilai terbesar n yang mungkin adalah . . . .

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. Diberikan tiga barisan bilangan riil positif {pi }∞ ∞ ∞

i=1 , {qi }i=1 , dan {ri }i=1 yang meme-
nuhi tiga persamaan

pn+1 = qn rn + 1, qn+1 = rn pn + 1, dan rn+1 = pn qn + 1

untuk setiap bilangan asli n. Mungkinkah ada di antara barisan {pn }, {qn }, {rn }
yang merupakan barisan aritmetika?

2. Alice memberikan Kuro 16 buah bilangan asli di papan tulis: x1 , x2 , . . . , x16 . Setiap
putaran, Kuro dapat mengganti bilangan di papan menjadi

p(x1 + x2 ), p(x2 + x3 ), . . . , p(x16 + x1 )

dengan p(m) adalah bilangan prima terkecil yang membagi m. Buktikan bahwa
untuk sembarang 16 bilangan asli yang diberikan Alice, maka suatu saat Kuro bisa
memastikan semua bilangan asli di papan tulis bernilai 2.

3. Tsumugi memiliki sebuah cokelat yang berbentuk grid berukuran 2 × n untuk su-
atu bilangan asli n. Tsumugi ingin membagi cokelat tersebut ke dua temannya,
Yui dan Ritsu. Mereka berdua memutuskan untuk melakukan permainan dengan
cokelat tersebut. Mereka berdua secara bergantian akan mengambil sepotong coke-
lat dengan syarat bahwa potongan cokelat tersebut harus berupa persegi panjang
berukuran 1 × 2 atau 2 × 3 satuan dan sisi-sisi dari persegi panjang tersebut harus
bersesuaian dengan grid yang ada. Pemain yang tidak bisa mengambil potongan
cokelat sesuai dengan syarat tersebut kalah. Jika Yui adalah pemain pertama, ten-
tukan semua nilai n sedemikian hingga Yui memiliki strategi menang.
Catatan: Asumsikan kedua pemain bermain secara optimal.

4. Diberikan segitiga lancip ABC dengan AB = AC. Misalkan H adalah titik pada
AC sehingga BH ⊥ AC. Pada segmen BH terdapat titik D sehingga ∠DCB =
30◦ . Lalu, misalkan titik T pada garis BC sehingga DT ⊥ BC dan definisikan
titik K sebagai perpotongan garis T D dengan AC. Diketahui pula titik N adalah
titik pada segmen BC yang memenuhi CD = CN . Jika titik R, yakni perpotongan
antara segmen KN dengan lingkaran luar dari 4BDC memenuhi DR ⊥ KN ,
buktikan bahwa AB = 2BD.

5. Di antara semua bilangan riil a, b, c, d yang memenuhi a2 +b2 +c2 +d2 = 1, tentukan
nilai maksimum dari (a − b)(b − c)(c − d)(d − a) dan tentukan semua nilai (a, b, c, d)
agar nilai maksimum tersebut tercapai.

Kontes Terbuka Olimpiade Matematika Halaman 5