Pembahasan OSP Matematika SMA 2024

Arshanada Putranta
Bryant Tan
Jesreel Hasiholan Tua Sigalingging
Raymond Christopher Tanto
Yoshua Yonatan

7 Mei 2024

Revisi ke-0. Terakhir di update Selasa, 7 Mei 2024 Pukul 17:41 WIB
Catatan: Ada beberapa versi soal yang angka-angkanya berbeda dari yang kami tuliskan di sini, caranya
tinggal disesuaikan ke angka masing-masing.

Isian Singkat
1. Diketahui bahwa ab dan cd adalah dua bilangan yang hasil kalinya adalah 777. Jika ab < cd, maka
nilai dari a + b adalah . . .
Solusi: Perhatikan bahwa 777 = 3 × 7 × 37. Sehingga, nilai ab dan cd yang mungkin hanyalah 21
dan 37 berturut-turut. Jadi, a + b = 3 .

2. Misalkan f dan g fungsi linear yang memenuhi persamaan

f (x + g(y)) = 7x + 2y + 11 untuk setiap bilangan real x, y

Jika diketahui g(7) = 3, maka g(−11 + f (4))

Catatan : Fungsi linear adalah fungsi berbentuk h(x) = ax + b dengan a, b konstanta bilangan real
Solusi: Misalkan f (x) = ax + b dan g(x) = cx + d di mana a, b, c, d adalah bilangan real. Perhatikan
bahwa

f (x + g(y)) = f (x + cy + d) = a(x + cy + d) + b = 7x + 2y + 11
ax + acy + (ad + b) = 7x + 2y + 11

2
Maka, a = 7 dan ac = 2 =⇒ c = . Lalu, dari g(7) = 7c + d = 2 + d = 3, didapat d = 1. Karena
7
2
ad + b = 11, maka b = 4. Sehingga, f (x) = 7x + 4 dan g(x) = x + 1. Jadi,
7

g(−11 + f (4)) = g(−11 + 32) = g(21) = 7

1
OSP Matematika SMA 2024 Halaman 2 dari 12

3. Diberikan segitiga ABC dengan panjang sisi AB = 15, AC = 13, BC = 4. Diketahui bahwa
terdapat sebuah segitiga sama sisi P QR dengan P, Q, dan R masing-masing terletak pada sisi
BC, CA, dan AB sehingga P Q sejajar dengan AB.
PQ a
Nilai dapat dinyatakan dalam bentuk √ dengan a, b, c, d sehingga a adalah bilangan bulat
AB b+c d
positif, d tidak habis dibagi bilangan kuadrat yang bernilai lebih dari satu, dan FPB(a, b, c) = 1.
Nilai dari a + b + c + d adalah . . .
Solusi: Perhatikan gambar berikut ini,

Q P

A R B
√
3
Misalkan panjang garis P Q adalah x. Maka, tinggi dari △P QR = x. Lalu, dengan heron, luas
2
p 48
△ABC adalah 16(16 − 15)(16 − 13)(16 − 4) = 24 sehingga tinggi △ABC adalah . Maka,
15
√ √
15 − x 3 15 15 − x 5x 3
= x· =⇒ =
15 2 48 15 32
√
=⇒ 480 − 32x = 75x 3
480
=⇒ x = √
32 + 75 3

PQ 32
Maka, = √ =⇒ a + b + c + d = 32 + 32 + 75 + 3 = 142 .
AB 32 + 75 3
OSP Matematika SMA 2024 Halaman 3 dari 12

4. Masing-masing petak pada papan berukuran 2023 × 3 akan diwarnai dengan salah satu dari warna
hitam atau putih, sedemikian sehingga setiap sub-papan berukuran 2 × 2, terdapat masing-masing
sebanyak ganjil petak berwarna hitam dan ganjil petak berwarna putih.
Misalkan banyaknya cara pewarnaan petak yang mungkin adalah A, sisa dari A ketika dibagi 1000
adalah . . .
Solusi: Akan dibuktikan bahwa untuk papan berukuran n × 3, banyak cara pewarnaan petaknya
adalah 2n+2 dengan induksi.

• Untuk n = 2, mudah dilihat bahwa banyak pewarnaan yang mungkin adalah 16.
• Asumsi n = k benar. Maka untuk n = k + 1, pada kolom ke-(k + 1), untuk setiap warna
di kotak baris ke-1, terdapat tepat satu cara yang untuk cara mewarna dua kotak yang lain.
Maka, banyaknya pewarnaan untuk n = k + 1 adalah 2 · 2k+2 = 2k+3 .

Maka, terbukti benar dengan induksi. Saat disubstitusi n = 2023, maka banyak pewarnaan yang
mungkin adalah 22025 .
Sehingga, pada papan berukuran 2023 × 3, banyak pewarnaannya adalah 22025 . Jelas bahwa 1000 =
8 × 125 dan 22025 ≡ 0 (mod 8). Dengan Euler Totient Theorem,

2φ(125) ≡ 1 (mod 125) =⇒ 2100 ≡ 1 (mod 125)

Jadi,

22025 ≡ 225 ≡ 2(7×3)+4 ≡ 27 × 16 ≡ 57 (mod 125)

Karena 22025 ≡ 0 (mod 8) dan 22025 ≡ 57 (mod 125), maka dengan Chinese Remainder Theorem,
didapat 22025 ≡ 432 (mod 1000)

5. Banyaknya bilangan asli a yang kurang dari 209 sehingga FPB(a, 209) = 1 dan a2 −1 bukan kelipatan
dari 209 adalah . . .
Solusi: Sadari bahwa 209 = 11×19. Terdapat 10+18 = 28 bilangan asli kurang dari 209 yang tidak
relatif prima dengan 209. Lalu, agar (a2 − 1) = (a − 1)(a + 1) kelipatan dari 209, maka (a − 1)(a + 1)
harus habis dibagi 11 dan 19.

• (a − 1)(a + 1) habis dibagi 11 saat a ≡ −1 atau 1 (mod 11)

• (a − 1)(a + 1) habis dibagi 19 saat a ≡ −1 atau 1 (mod 19)

Maka, terdapat 2 × 2 = 4 bilangan asli kurang dari 209 sehingga (a2 − 1) = (a − 1)(a + 1) kelipatan
dari 209. Oleh karena itu, banyak bilangan asli a yang memenuhi adalah 208 − 28 − 4 = 176 .
√ √
6. Pada persegi ABCD dengan panjang sisi 2+ 6, titik X terletak pada diagonal AC sehingga
AX > XC. Garis bagi dalam sudut AXB memotong sisi AB pada titik U . Garis bagi dalam sudut
CXD memotong sisi CD pada titik V . Jika ∠U XV = 150◦ , maka nilai dari 3 × U V 2 adalah . . .
 

Catatan: Notasi ⌊x⌋ menyatakan bilangan bulat terbesar yang kurang dari atau sama dengan x.
Solusi: Perhatikan gambar berikut ini.
OSP Matematika SMA 2024 Halaman 4 dari 12

A U B

D V C

Definisikan titik Y sebagai titik sehingga BCXY jajargenjang. Lihat bahwa

∠AXY = ∠ACB = 45◦ = ∠ABY

Maka, AXBY adalah segiempat siklis. Sehingga, ∠AXB + ∠AY B = 180◦ .

Sadari bahwa karena BCXY jajargenjang, maka AD = BC = XY dan AD//BC//XY . Maka,
ADXY jajargenjang. Sehingga, DX = AY , CX = BY , AB = DC ⇐⇒ △DCX ∼
= △ABY . Maka,
∠DXC = 180◦ − ∠AXB.
Lihat bahwa

∠U XV = ∠AXU + ∠DXA + ∠DXV

1 1
150◦ = ∠AXB + 180◦ − ∠DXC + ∠DXC
2 2
1 1
= (180 − ∠DXC) − ∠DXC + 180◦
◦
2 2
30◦ = ∠DXC − 90◦
∠DXC = 120◦ =⇒ ∠AXB = 60◦

Sehingga, ∠XDC = 180◦ − 120◦ − 45◦ = 15◦ . Kemudian, dengan aturan sin, didapat
√ √ √ √ √ √
XC sin 15◦ 6− 2 ( 6 − 2)( 6 + 2) 2
√ √ = = √ =⇒ XC = √ =√
2+ 6 sin 120◦ 2 3 2 3 3

Dan karena ∠XV C = ∠XDV + ∠DXV = 15◦ + 60◦ = 75◦ , maka dengan aturan sin didapat pula
√
VC sin 60◦ 2 3 4 √ √
= = √ √ =⇒ V C = √ √ = 6− 2
2 sin 75◦
6+ 2 6+ 2
√
3
OSP Matematika SMA 2024 Halaman 5 dari 12

√
2√ 4√
√ 4 3+6
Lihat pula bahwa AX = AC − CX = 2 3 + 2 − 3 = 3+2 = . Dan karena
3 3 3
◦ ◦ ◦ ◦
∠AU X = 180 − 45 − 30 = 105 , maka
√ √ √ √
AU sin 30◦ 2 8 3 + 12 3( 6 + 2)2 √ 1√
√ = ◦
=√ √ =⇒ AU = √ √ = √ √ = 2+ 6
4 3+6 sin 105 6+ 2 3( 6 + 2) 3( 6 + 2) 3
3

Sehingga,
√ √ √ 1√ 2√
BU = 6+ 2− 2− 6= 6
3 3
Maka didapat bahwa

U V 2 = BC 2 + (BU − V C)2
√ √ 1√ 2
=8+4 3+( 2− 6)
3
√ 2 4√
=8+4 3+2+ − 3
3 3
32 8 √
= + 3
3 3
   √ 
Jadi, 3 × U V 2 = 32 + 8 3 = 45

7. Diberikan himpunan S = {1, 2, . . . , 18}. Misalkan N adalah banyaknya pasangan terurut (A, B)
dengan A, B himpunan bagian dari S sehingga |A ∩ B| ≤ 2
N
Nilai dari 16 adalah . . .
3
Catatan : Notasi |X| menyatakan banyaknya anggota himpunan X.
Solusi: Untuk |A∩B| = k, jelas ada 18


k cara memilih A∩B , lalu untuk 18−k elemen yang tidak di
A ∩ B, mereka bisa merupakan elemen A saja, elemen B saja, ataupun bukan elemen dari keduanya,
maka ada 18

18−k
k ·3 cara memilih pasangan himpunan (A, B) yang memenuhi |A ∩ B| = k
Terdapat tiga kemungkinan nilai |A ∩ B|, yaitu 0, 1, dan 2. Maka, nilai
     
18 18 18 17 18 16
N= 3 + 3 + 3 = (9 + 18 · 3 + 153)316 = 216 · 316
0 1 2

N
Oleh karena itu, = 216 .
316
8. Misalkan a, b, c merupakan bilangan-bilangan real yang memenuhi pertidaksamaan:

|ax2 + bx + c| ≤ (18x − 5)2

untuk setiap bilangan real x.

Nilai terkecil yang mungkin dari a + 2b + 5c adalah . . .
Solusi: Dengan melakukan

• Substitusi x = 0 =⇒ |c| ≤ 25 =⇒ c ⩾ −25

• Substitusi x = 1
2 =⇒ a
4 + b
2 + c ≤ 16 =⇒ |a + 2b + 4c| ≤ 64 =⇒ a + 2b + 4c ⩾ −64
OSP Matematika SMA 2024 Halaman 6 dari 12

Sehingga, dengan mennjumlahkan kedua ketaksamaan diatas, diperoleh bahwa

a + 2b + 5c = a + 2b + 4c + c ⩾ −64 − 25 = −89

Untuk kasus kesamaan, diperoleh saat (a, b, c) = (−324, 180, −25) dan ini memenuhi soal karena

|ax2 + bx + c| = | − 324x2 + 180x − 25| = | − (18x − 5)2 | = (18x − 5)2 ≤ (18x − 5)2

Benar. Maka, nilai terkecil yang mungkin dari a + b + c adalah −89

OSP Matematika SMA 2024 Halaman 7 dari 12

Uraian
1. Diberikan bilangan real C ⩽ 2. Buktikan bahwa untuk setiap bilangan real positif x, y dengan
xy = 1, berlaku ketaksamaan r
x2 + y 2 C C
+ ⩾1+
2 x+y 2
r
x2 + y 2 x+y
Solusi: Perhatikan bahwa dari QM − AM, kita punya ⩾ , maka
2 2
r
x2 + y 2 C x+y C
+ ⩾ +
2 x+y 2 x+y

Lalu, perhatikan dari AM − GM inequality, maka

√
x + y ⩾ 2 xy = 2 ⩾ C

x+y C
Maka, diperoleh ⩾1⩾ . Sehingga,
2 x+y
  
x+y C
−1 1− ⩾0
2 x+y
x+y C C
+ ⩾1+
2 x+y 2

Dengan menggabungkan kedua ketaksamaan yang telah kita peroleh, maka

r
x2 + y 2 C x+y C C
+ ⩾ + ⩾1+
2 x+y 2 x+y 2

Soal terbukti □
OSP Matematika SMA 2024 Halaman 8 dari 12

2. Diberikan sebuah papan n × n yang terbagi menjadi petak-petak berukuran 1 × 1 yang kesemuanya
berwarna putih. Aqua memilih beberapa buah petak dari papan ini dan mewarnainya dengan warna
hitam. Ruby kemudian meletakkan tepat satu buah domino berukuran 1 × 2 di papan, sehingga
domino tersebut menutupi tepat dua buah petak di papan. Ruby dapat memutar domino tersebut
menjadi domino 2 × 1.
Setelah Aqua mewarnai, ternyata ada tepat 2024 cara bagi Ruby untuk meletakkan sebuah domino
di papan sehingga domino tersebut menutupi tepat 1 petak hitam dan 1 petak putih.
Tentukan nilai n terkecil yang mungkin agar Aqua dan Ruby dapat melakukan hal ini.
Solusi: Perhatikan bahwa pada papan n × n, terdapat (n − 1)n buah domino 2 × 1 dan (n − 1)n
buah domino 1 × 2 yang dapat diletakkan. Maka,

2n(n − 1) ⩾ 2024 =⇒ n(n − 1) ⩾ 1012 > 32 × 31

Sehingga nilai n ⩾ 33. Setelah itu, n = 33 memenuhi dengan konfigurasi berikut. Berikut adalah
beberapa contoh konfigurasi yang dapat dilakukan.

(a) Warnai 32 × 32 petak di kanan atas seperti papan catur. Lalu, warnai hitam pada petak
(33, 3), (3, 33), dan (33, 33). Dapat dicek bahwa konfigurasi tersebut memenuhi karena

2 × (32 − 1) × 32 + (16 + 3) × 2 + 2 = 2024

(b) Warnai papan 33 × 33 tersebut seperti papan catur. Lalu, hilangkan sebanyak 22 petak warna
hitam selain yang di ujung papan (ujung papan adalah yang terletak di baris ke-1,33 dan/atau
kolom ke-1,33). Dapat dicek bahwa konfigurasi tersebut memenuhi karena

2 × (33 − 1) × 33 − 4 × 22 = 2024
OSP Matematika SMA 2024 Halaman 9 dari 12

3. Pada segitiga ABC, titik X, Y, dan Z masing-masing merupakan titik tengah dari BC, CA, dan AB
berturut-turut. Garis sumbu AB memotong garis XY dan garis AC berturut-turut pada Z1 dan
Z2 . Garis sumbu AC memotong garis XZ dan garis AB berturut-turut pada Y1 dan Y2 . Misalkan
K adalah titik sehingga KZ1 = KZ2 dan KY1 = KY2 . Buktikan bahwa KB = KC.
Solusi: Perhatikan gambar berikut ini.

Z Y

D
Z1
E
Y1 Z2
F
Y2

B X C

Definisikan titik D sebagai perpotongan garis Y1 Y2 dengan Z1 Z2 . Karena Y1 Y2 dan Z1 Z2 merupakan

garis sumbu dari AC dan AB berturut-turut, maka DB = DA = DC. Maka, DX adalah garis
sumbu BC, maka untuk membuktikan KB = KC, cukup membuktikan D, X, dan K segaris.
Definisikan titik E dan F berturut-turut sebagai titik tengah Z1 Z2 dan Y1 Y2 . Jelas bahwa Y, D, Y1 , F, Y2
segaris dan Z, D, Z1 , E, Z2 juga segaris. Garis KE dan KF juga merupakan garis sumbu dari Z1 Z2
dan Y1 Y2 berturut-turut.
Claim 1: Garis Y1 Z1 sejajar F E
Proof: Akan dibuktikan bahwa ZY1 Z1 Y dan ZY2 Z2 Y siklis. Perhatikan bahwa

∠ZY1 Y = ∠ZZ1 Y = 90◦ =⇒ ZY1 Z1 Y siklis

∠Y2 ZZ2 = ∠Y2 Y Z2 = 90◦ =⇒ ZY2 Z2 Y siklis
OSP Matematika SMA 2024 Halaman 10 dari 12

Sehingga,
∠Y1 Z1 Z = ∠Y1 Y Z = ∠Y2 Y Z = ∠Y2 Z2 Z =⇒ Y1 Z1 ∥ Y2 Z2

Lalu, karena F dan E merupakan titik tengah dari Y1 Y2 dan Z1 Z2 berturut-turut , maka EF ∥ Y1 Z1 .
Klaim terbukti □
Claim 2 : DY1 XZ1 siklis, dengan DX sebagai diameter lingkaran luar.
Proof : Karena XZ ∥ AC dan DY1 ⊥ AC, maka DY1 ⊥ ZX dan ∠DY1 X = 90◦ . Dengan cara
yang sama, ∠DZ1 X = 90◦ . Sehingga, DY1 XZ1 siklis dengan diameter DX.
Claim 3 : DF KE siklis, dengan DK sebagai diameter lingkaran luar.
Proof : Karena KF ⊥ Y1 Y2 dan KE ⊥ Z1 Z2 , maka ∠DF K = ∠DEK = 90◦ , mengakibatkan
DF KE siklis dengan diameter DK.
Dari Claim 1, didapat bahwa EF ∥ Y1 Z1 . Sehingga, terdapat homothety dengan pusat D yang me-
metakan segitiga DY1 Z1 ke DF E. Maka, Homothety tersebut akan memetakan lingkaran DY1 XZ1
ke lingkaran DF KE.
Dengan sifat homothety, diameter lingkaran DY1 XZ1 akan dipetakan ke diameter lingkaran DF KE,
maka segmen DX dipetakan ke DK. Sehingga, homothety ini memetakan X ke K
Maka terbukti bahwa D, X, K segaris.
Sehingga K terletak di DX yang merupakan garis sumbu BC, sehingga KB = KC Terbukti □
OSP Matematika SMA 2024 Halaman 11 dari 12

4. Tentukan banyaknya pasangan bilangan asli 1 ⩽ a, b ⩽ 2027 yang memenuhi

2027 | a6 + b5 + b2

(Catatan : Untuk bilangan bulat a dan b, notasi a | b berarti terdapat suatu bilangan bulat c
sehingga ac = b)
Solusi: Perhatikan bahwa 2027 prima. Kita akan bekerja dalam aritmatika modulo 2027.
Klaim 1: Nilai yang dicakup oleh k 3 (mod 2027) ada sebanyak 2027 buah
Bukti: Apabila ada k dan ℓ sehingga k 3 ≡ ℓ3 (mod 2027) maka

676
676
k3 ≡ ℓ3 =⇒ k 2028 ≡ ℓ2028 =⇒ k 2027 k ≡ ℓ2027 ℓ (mod 2027).

Apabila k ≡ 0 (mod 2027), maka harus ℓ ≡ 0 (mod 2027) dan begitu juga sebaliknya. Tinjau untuk
k, ℓ ̸= 0.
Lalu, k 2027 ≡ k (mod 2027) dan ℓ2027 ≡ ℓ (mod 2027) sehingga k 2 ≡ ℓ2 (mod 2027). Karena
k 3 ≡ ℓ3 (mod 2027) dan k 2 ≡ ℓ2 (mod 2027), maka k ≡ ℓ (mod 2027). Maka, setiap nilai b berbeda
menghasikan nilai b3 yang unik. Ada 2027 nilai b (mod 2027) yang mungkin sehingga nilai yang
dicakup b3 (mod 2027) juga 2027. □
Klaim 2: Nilai yang dicakup oleh k 2 (mod 2027) ada sebanyak 1014 buah
Bukti: Apabila ada k dan ℓ berbeda sehingga k 2 ≡ ℓ2 (mod 2027), maka

k 2 − ℓ2 ≡ 0 =⇒ k + ℓ ≡ 0 =⇒ k ≡ −ℓ

maka 12 , 22 , . . . , 10132 berturut-turut menghasilkan nilai modulo yang sama dengan 20262 , 20252 , . . . , 10142 .
Maka, 02 , 12 , . . . , 10132 mencakup semua 1014 nilai modulo berbeda yang bisa dicakup oleh k 2 . □
Klaim 3: -1 bukan QR modulo 2027.
Bukti: Karena 12 = 1,maka 1 adalah QR. Asumsi ada k sehingga k 2 ≡ −1 (mod 2027). Maka,
(k 2 )1013 ≡ (−1)2023 (mod 2027) =⇒ k 2026 ≡ −1 (mod 2027) dimana ini jelas salah dengan FLT,
yang menyatakan k 2026 ≡ 1 (mod 2027) jika k ̸≡ 0 (mod 2027). Maka, asumsi salah sehingga -1
bukan QR modulo 2027. Terbukti bahwa −1 bukan QR mod 2027 □
Lalu, 2027 | a6 + b5 + b2 =⇒ a6 ≡ −b2 (b3 + 1) (mod 2027).
 3 2
a
• Jika −b2 (b3 + 1) ̸≡ 0 (mod 2027), maka ≡ −(b3 + 1) (mod 2027). Ingat bahwa a3 dan
b
−(b3 + 1) mencakup semua nilai modulo 2027. Lalu, −(b3 + 1) harus QR dan b ̸= −1, serta -1
bukan QR sehingga −b2 (b3 + 1) ≡ 0 (mod 2027) hanya memiliki satu nilai QR yang mungkin.
Maka, terdapat 1014 − 1 = 1013 nilai b yang memenuhi dan untuk setiap nilai b tersebut,
terdapat dua buah a yang memenuhi karena jika −(b3 + 1) ≡ k 2 (mod 2027) , maka a3 ≡ kb2
(mod 2027) dan a3 ≡ −kb2 (mod 2027) adalah solusinya, maka ada dua buah a berbeda yang
memenuhi. Maka, ada 1013 · 2 = 2026 pasangan (a, b) yang memenuhi
• Jika −b2 (b3 + 1) ≡ 0 (mod 2027), maka b = 2026 atau 2027 dan a = 2027 sehingga terdapat
2 · 1 = 2 pasangan (a, b) yang memenuhi.
OSP Matematika SMA 2024 Halaman 12 dari 12

Oleh karena itu, terdapat sebanyak 2026 + 2 = 2028 pasangan bilangan asli (a, b) yang memenuhi.