Kontes Terbuka Olimpiade Matematika

Kontes September 2022: Simulasi OSN

16 September – 19 September 2022

Berkas Soal Hari Pertama

 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

 Hari Pertama

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. Tentukan semua pasangan bilangan real terurut (a, b) yang memenuhi kedua per-
samaan berikut.

bacb = bbca
dae(b + 1) = dbe(a + 1)

2. Soal dianulir

3. Dalam segitiga lancip ABC, BD dan CE merupakan garis tinggi. Misalkan ωB

dan ωC berturut-turut merupakan lingkaran berdiameter BD dan berdiameter CE.
BD memotong ωC di titik P , CE memotong ωB di titik R, sedangkan ωB dan ωC
berpotongan di titik X dan Y . Jika XY memotong DE di titik T , buktikan bahwa
panjang T P = T R.

4. Diberikan himpunan S = {21 , 22 , 23 , ..., 22022 }. Pada awalnya, tepat 1011 anggota S
diwarnai abu-abu, sedangkan 1011 anggota lainnya diwarnai biru. Rara dan Rere
bermain game sebagai berikut: pertama, Rara menggambar 1011 garis `i , masing-
masing menghubungkan sebuah anggota abu-abu ai ke sebuah anggota biru bi ,
sehingga tidak ada dua garis yang terhubung ke anggota yang sama. Kemudian ia
menghitung nilai dari

X = |a1 − b1 | + |a2 − b2 | + ... + |a1011 − b1011 |.

Lalu, Rere menggambar juga 1011 garis `0i yang menghubungkan a0i abu-abu dengan
b0i biru, dengan (`1 , ..., `1011 ) 6= (`01 , ..., `01011 ), sehingga tidak ada dua garis yang
terhubung ke anggota yang sama. Kemudian ia menghitung

Y = |a01 − b01 | + |a02 − b02 | + ... + |a01011 − b01011 |.

Rara menang apabila X 6= Y , sebaliknya ia kalah apabila X = Y . Tentukan

banyaknya cara berbeda mewarnai anggota S sehingga Rara memiliki strategi untuk
menang.

Kontes Terbuka Olimpiade Matematika Halaman 3