Anda di halaman 1dari 8

yo

Pembahasan OSP Matematika SMA 2022

Yo
Axel Giovanni
Evelyn Lianto
Sandy Kristian

y,
Yoshua Yonatan

22 Agustus 2022

nd
1 Isian Singkat

Sa
1. Misalkan a, b, c adalah bilangan asli sedemikian sehingga a + 2b + 3c = 73. Nilai minimum dari
a2 + b2 + c2 adalah ...
Solusi: Dari Ketaksaman Cauchy-Schwarz,
e,
(a2 + b2 + c2 )(12 + 22 + 32 ) ≥ 732 =⇒ a2 + b2 + c2 ≥ 381 .
Ev

Nilai minimum ini dapat dicapai ketika a = 5, b = 10, dan c = 16

2. Diketahui bahwa ABCD adalah trapesium sedemikian sehingga AB ∥ CD, dengan panjang AB = 6
dan CD = 7. Diketahui titik P dan Q pada AD dan BC berturut-turut sedemikian sehingga
P Q ∥ AB. Jika keliling trapesium ABQP sama dengan keliling P QCD, serta AD + BC = 10,
panjang dari 20P Q adalah · · ·
el,

Solusi:

A B
Ax

Q
P

D C
lik

Misalkan AP = ax, P D = (1 − x)a, BQ = bx, dan QC = (1 − x)b. Dari informasi pada soal didapat
Mi

6 + ax + bx = 7 + a + b − ax − bx dan a + b = 10.

11 6×9+7×11
Selesaikan, didapat x = 20 . Panjang P Q = 20 =⇒ 20P Q = 131 .

1
OSP Matematika SMA 2022 Halaman 2 dari 8

yo
3. Sebuah segitiga sama sisi dengan panjang 21 dapat dipartisi menjadi 212 segitiga sama sisi dengan
panjang 1, dan sisi-sisi segitiga kecil sejajar dengan segitiga besar. Banyaknya jajargenjang yang
tersusun atas segitiga samasisi kecil adalah 21k. Nilai k adalah ...

Yo
Solusi: Misalkan segitiga sama sisi tersebut adalah P QR dan jajargenjangnya adalah ABCD.
Perhatikan bahwa ada tepat satu sisi, sebut saja P Q, yang tidak sejajar dengan sisi jajargenjang.
Segmen P Q berpotongan dengan garis AB, BC, CD, DA di tiga atau empat titik berbeda.

R R

y,
A

nd
D A
B
B
C
D

Sa
P Q P C Q

Sebaliknya, dari empat titik berbeda pada P Q, kita bisa membuat tepat satu jajargenjang yang
tidak memiliki sisi yang sejajar dengan P Q dan keempat sisinya memotong P Q di empat titik
e,
tersebut. Demikian juga dari tiga titik berbeda pada P Q, kita meiliki tepat satu jajargenjang
dengan sifat serupa. Dengan ini, banyaknya jajargenjang adalah banyaknya pemilihan empat atau
tiga titik pada suatu sisi segitiga P QR, yaitu
Ev

     
22 22 23 3 × 23 × 22 × 21 × 20
3× + =3 = .
4 3 4 24

Jadi, k = 1265 .
el,

4. Jumlah semua bilangan asli b sehingga terdapat bilangan asli a yang memenuhi
r r
15 15
a+ =a
b b
Ax

adalah...
Solusi: Kuadratkan dan sederhanakan soal menjadi

15
b = 15a − .
a
lik

Karena a, b adalah bilangan asli maka a = 1, 3, 5, 15. Dengan ini, b yang memenui adalah 0, 40, 72, 14.
Jadi, jumlah b asli yang dicari adalah 40 + 72 + 224 = 336

5. Definisikan suatu barisan naik sebagai semua bilangan tujuh digit yang terdiri dari angka-angka 1,
Mi

2, 3, 4, 5, 6, 7. Suku ke-2024 dari barisan tersebut adalah ...


Solusi: Karena 2024 = 2 · 6! + 4 · 5! + 4 · 4! + 1 · 3! + 1 · 2! + 0 · 1!, maka bilangan yang dicari adalah
3672154
OSP Matematika SMA 2022 Halaman 3 dari 8

yo
6. Misalkan P (x) adalah sebuah polinomial dengan koefisien bilangan bulat sedemikian sehingga
P (6)P (38)P (57) + 19 habis dibagi 114. Jika P (−13) = 479 dan P (0) ≥ 0, nilai minimum dari
P (0) adalah ...

Yo
Solusi: Gunakan sifat jika a ≡ b (mod m) maka P (a) ≡ P (b) (mod m). Perhatikan 114 = 2×3×19.

• Perhatikan P (0) ≡ P (−13) (mod 13). Jadi, P (0) ≡ 11 (mod 13).


• Perhatikan P (6) ≡ P (−13) ̸≡ 0 (mod 19) dan P (57) ≡ P (38) ≡ P (0) (mod 19). Kemudian
dari 19 | P (6)P (38)P (57) + 19 didapat

y,
19 | P (6)P (0)2 =⇒ 19 | P (0).

nd
• Perhatikan P (6) ≡ P (57) ≡ P (0) (mod 3) dan P (38) ≡ P (−13) ≡ 2 (mod 3). Dengan cara
yang sama, kita dapatkan

3 | 2P (0)2 + 1 =⇒ P (0) ≡ 1, 2 (mod 3).

yang sama, kita dapatkan


Sa
• Perhatikan P (6) ≡ P (38) ≡ P (0) (mod 2) dan P (57) ≡ P (−13) ≡ 1 (mod 2). Dengan cara

2 | P (0)2 + 1 =⇒ P (0) ≡ 1 (mod 2).


e,
Dari P (0) ≥ 0, dan empat informasi terakhir, didapat P (0) terekcil adalah 323 . Contoh polinom
Ev

yang memenuhi adalah P (x) = −12x + 323.

7. Banyaknya pasangan bilangan bulat (m, n) yang merupakan solusi dari persamaan mn = 17324
adalah ...
Solusi: Perhatikan bahwa karena 17 merupakan bilangan prima, maka m harus berbentuk 17k atau
(−17)k dan n haruslah faktor dari 324.
el,

• Kasus 1: m > 0
324
Perhatikan bahwa untuk setiap n faktor dari 324 = 22 · 34 , maka m = 17 n memenuhi per-
Ax

samaan. Terdapat 3 · 5 = 15 solusi.


• Kasus 2: m < 0, maka m = (−17)k
Karena m negatif, maka haruslah k ganjil. Perhatikan bahwa untuk setiap k faktor ganjil dari
324
324 = 22 · 34 , m = (−17)k dan n = k memenuhi. Maka terdapat 5 solusi.

Maka banyaknya pasangan bilangan bulat (m, n) yang memenuhi adalah 15 + 5 = 20


lik

8. Misalkan ABC adalah segitiga dengan AB = 16, AC = 23, dan ∠BAC = 30◦ . Luas persegi panjang
terbesar sehingga salah satu sisinya berimpit dengan BC, dan dua titik sudut lainnya masing-masing
pada AB dan AC adalah ...
Mi

Solusi: Kita mengasumsikan kedua titik sudut lainnya ada pada segmen AB dan AC. Misalkan
DEF G adalah persegi panjang dengan titik D, E pada segmen AB, AC, berturut-turut, dan titik
F, G pada BC.
OSP Matematika SMA 2022 Halaman 4 dari 8

yo
C

Yo
F
A D B
G

8
Misalkan AE/AC = x maka DE = xBC. Dari hukum sinus pada △ABC, diperoleh sin C =

y,
BC
8CE
sehingga EF = BC . Dengan ini, luas DEF G adalah

nd
8xCE = 8x(1 − x)AC ≤ 2AC = 46 .

Ketaksamaan terakhir adalah AM-GM dan nilai maksimum tercapai saat E adalah titik tengah AC.

Sa
9. Banyaknya himpunan bagian tak kosong dari S ∈ {1, 2, · · · , 21} yang hasil penjumlahan anggotanya
habis dibagi 4 adalah 2k − m; dimana k dan m bilangan bulat dan 0 ≤ m < 2022. Nilai dari 10k + m
adalah ...
Solusi: Misalkan an , bn , cn , dn adalah banyaknya subhimpunan dari {1, 2, . . . , n} dengan jumlah
elemen kongruen dengan 0, 1, 2, 3 dalam modulo 4, berturut-turut. Jumlah elemen pada himpunan
e,
kosong didefinisikan sebagai nol. Dengan perhitungan langsung, didapat a2 = b2 = c2 = d2 = 1.
Dengan meninjau subhimpunan yang memuat n + 1 dan yang tidak, didapat an+1 = an + x dengan
Ev

x ∈ {an , bn , cn , dn }. Demikian juga untuk bn+1 , cn+1 , dan dn+1 . Dari sini bisa disimpulkan secara
induktif bahwa an = bn = cn = dn untuk semua n ≥ 2. Karena a21 + b21 + c21 + d21 = 221 maka
a21 = 219 . Karena himpunan kosong terhitung pada a21 maka banyaknya yang dicari adalah 219 − 1.
Jadi, k = 19 dan m = 1. Jawaban yang diinginkan adalah 191 .

10. Definisikan barisan {an } dengan a1 > 3, serta untuk semua n ≥ 1, berlaku
el,


2an+1 = an (−1 + 4an − 3)
Ax

Jika |a1 − a2022 | = 2023, nilai dari

2023
X a3i
i=1
a2i + ai ai+1 + a2i+1

adalah ...

lik

Solusi: Tulis kondisi pada soal menjadi 2an+1 + an = an 4an − 3. Kudratkan dan sederhanakan
menjadi
a3n
=1
a2n + an an+1 + a2n+1
Mi

untuk semua n ≥ 1. Dengan ini, nilai yang dicari adalah 2023


OSP Matematika SMA 2022 Halaman 5 dari 8

2 Uraian

yo
1. Misalkan A dan B himpunan dengan sifat bahwa terdapat tepat 144 himpunan yang merupakan
himpunan bagian dari A atau B. Tentukan banyaknya anggota A ∪ B.

Yo
Solusi: Misalkan |A| = x, |B| = y, |A ∩ B| = z maka

144 = 2x + 2y − 2z

Tanpa mengurangi keberlakuan secara umum, asumsikan x ≥ y ≥ z. Karena

y,
2x ≤ 2x + 2y − 2z < 2x + 2y ≤ 2 × 2x =⇒ 2x ≤ 144 < 2x+1 =⇒ x = 7.

nd
Dengan ini, 2y − 2z = 16. Jelas bahwa y > z, maka v2 (2y − 2z ) = z. Dari sini disimpulkan z = 4
dan y = 5.
Jadi, |A ∪ B| = x + y − z = 8

Sa
2. (a) Tentukan suatu bilangan asli n sehingga n(n+2022)+2 merupakan bilangan kuadrat sempurna.
(b) Tentukan semua bilangan asli a sehingga untuk setiap bilangan asli n, bilangan n(n + a) + 2
tidak pernah merupakan suatu kuadrat sempurna.
Solusi:
e,
(a) Tinjau persamaan
Ev

n(n + 2022) + 2 = (n + 1010)2

10102
memiliki solusi n = 2 − 1. Karena hanya diminta suatu n yang memenuhi, selesai.
(b) • Untuk a = 1 : Karena n(n + 1) + 2 kuadrat saat n = 1 maka a = 1 tidak memenuhi.
• Untuk a = 2 : Karena (n + 1)2 < n(n + 2) + 2 < (n + 2)2 maka n(n + 2) + 2 bukan bilangan
el,

kuadrat untuk setiap bilangan asli n. Jadi, a = 2 memenuhi.


• Untuk a = 3 : Karena (n + 1)2 < n(n + 3) + 2 < (n + 2)2 maka n(n + 3) + 2 bukan bilangan
kuadrat untuk setiap bilangan asli n. Jadi, a = 3 memenuhi.
Ax

• Untuk a ≡ 0 (mod 4) : Perhatikan bahwa n(n + a) + 2 ≡ n2 + 2 ≡ 2, 3 (mod 4) bukanlah


bilangan kuadrat. Jadi, a = 4k memenuhi untuk setiap k asli.
Sekarang kita perlu meninjau semua a ≥ 5 dan a ̸≡ 0 (mod 4). Akan dibuktikan selalu ada
bilangan asli k sehingga persamaan
lik

n(n + a) + 2 = (n + k)2

a a−1
memiliki solusi n asli. Untuk a genap, ambil k = 2 − 1.Untuk a ganjil, ambil k = 2 . Mudah
diperiksa bahwa nilai k tersebut memberikan solusi n asli.
Mi

Jadi hanya a = 2, 3, dan 4k , dengan k bilangan asli, yang memenuhi kondisi soal.
OSP Matematika SMA 2022 Halaman 6 dari 8

yo
3. Diketahui bahwa x dan y adalah bilangan riil yang memenuhi

5x2 + 4xy + 11y 2 = 3.

Yo
Tanpa menggunakan kalkulus (turunan/integral), tentukan nilai maksimum dari xy − 2x + 5y.
Solusi: Misalkan xy − 2x + 5y = k. Maka, xy = k + 2x − 5y. Perhatikan bahwa

3 = 5x2 + 4xy + 11y 2


= 5x2 + 2xy + 2xy + 11y 2

y,
= 5x2 + 2xy + 2(k + 2x − 5y) + 11y 2
= 5x2 + 2xy + 2k + 4x − 10y + 11y 2

nd
Persamaan terakhir dapat ditulis ulang menjadi
 2 !
13 1 2 2 1
k= − (2x + 1) + (x + y) + 10 y −

Sa
4 2 2

13
Karena tidak ada bilangan kuadrat yang negatif maka k ≤ 4 . Perhatikan bahwa

13 1 1 1
k= ⇐⇒ 2x + 1 = x + y = y − = 0 ⇐⇒ x = − dan y = .
4 2 2 2
e,
Dapat dicek bahwa x = − 21 dan y = 1
2 memenuhi 5x2 + 4xy + 11y 2 = 3. Jadi, nilai maksimum dari
13
Ev

xy − 2x + 5y adalah ,
4
4. Diberikan segitiga ABC dengan titik pusat lingkaran luar O. Titik D merupakan refleksi titik A
terhadap BC. Misalkan ℓ adalah garis yang sejajar dengan BC dan melalui O. Garis melalui B
sejajar CD dan ℓ bertemu pada titik B1 . CB1 dan BD berpotongan pada titik B2 . Garis melalui
C sejajar BD dan ℓ bertemu pada titik C1 . BC1 dan CD berpotongan pada titik C2 . Buktikan
el,

bahwa A, B2 , C2 , D terletak pada satu lingkaran.


Solusi: Karena BC adalah garis sumbu AD maka cukup dibuktikan bahwa pusat lingkaran luar
△DB2 C2 ada pada garis BC.
Ax

Misalkan A′ adalah titik potong BB1 dan CC1 . Dengan ini, A′ CDB adalah jajargenjang. Akibatnya
∠BA′ C = ∠BDC = ∠BAC, sehingga A′ ada pada lingkaran luar ABC.
Perhatikan bahwa △BB2 C ∼ △C1 CB1 , △CC2 B ∼ △B1 BC1 , dan △A′ B1 C1 ∼ △A′ BC. Dengan
ini
BB2 BB2 BC CC1 B1 C1 CC1 A′ C DB
= × = × = = ′ = .
lik

CC2 BC CC2 C 1 B1 BB1 BB1 AB DC


Akibatnya △DBC ∼ △DB2 C2 .
Mi
OSP Matematika SMA 2022 Halaman 7 dari 8

yo
A A′

Yo
B2 C2

B1 O C1

y,
B C

nd
Perhatikan juga bahwa
D

A′ B
Sa A′ C
e,
DB2 DC
= = = .
BB2 BB1 BB1 CC1
Dengan ini, pasangan titik (B, C) pada △DB2 C2 berkorespondensi dengan pasangan titik (C1 , B1 )
Ev

pada △A′ CB. Karena titik pusat lingkaran luar △A′ CB, yaitu O, ada pada B1 C1 maka titik pusat
lingkaran luar △DB2 C2 ada pada BC. Terbukti.

5. Pada papan tulis mula-mula terdapat 22 angka 1, 2, 3, . . . , 21, 22. Satu langkah adalah prosedur
memilih dua angka a, b pada papan dengan b ≥ a + 2, kemudian menghapus a dan b dan menggan-
tikannya dengan a + 1 dan b − 1. Tentukan banyaknya langkah maksimum yang mungkin dapat
el,

dilakukan.
Solusi: Perhatikan bahwa jumlah bilangan adalah invarian dan prosedur ini akan berhenti jika
selisih bilangan terbesar dan terkecil di papan adalah nol atau satu.
Ax

Kemungkinan pertama tidak mungkin terjadi karena jumlah bilangan mula-mula adalah 11 × 23
yang tidak habis dibagi 22.
Untuk kemungkinan kedua, misalkan bilangan yang terisa adalah x dan x + 1 dengan banyaknya
masing-masing adalah k dan 22 − k, bertrut-turut. Kita punya persamaan
lik

11 × 23 = kx + (22 − k)(x + 1) =⇒ 231 = 22x − k.

Dengan ini, k ≡ 11 (mod 22). Karena 0 ≤ k ≤ 22 maka k = 11 dan x = 11. Jadi, prosedur harus
Mi

berakhir saat bilangan yang tersisa adalah

11, 11, . . . , 11, 12, 12, . . . , 12 .


| {z } | {z }
11 kali 11 kali
OSP Matematika SMA 2022 Halaman 8 dari 8

yo
Sekarang perhatikan nilai
22  2
X 23
S(x1 , x2 , . . . , x22 ) = xi −
i=1
2

Yo
dengan x1 , x2 , . . . , x22 adalah bilangan di papan. Untuk setiap dua langkah berurutan yang meng-
ganti pasangan (a, b) menjadi (a + 1, b − 1) didapat nilai S yang berubah (turun) sebesar
 2  2  2  2
23 23 21 25
a− + a− − a− − b− = 2(b − a − 1) ≥ 2.
2 2 2 2

y,
1771 11
Karena S(1, 2, . . . , 22) = 2 dan S(11, . . . , 11, 12, . . . , 12) = 2 maka banyaknya langkah maksi-
mum adalah  
1 1771 11
− = 440.

nd
2 2 2

Untuk konfigurasi 440 langkah dapat dilakukan dengan cara berikut:


Perhatikan bilangan-bilangan

Sa
a, a + 1, . . . , b − 1, b.

Dengan memilih pasangan-pasangan (a, a + 2), (a + 1, a + 3), (a + 2, a + 4), . . . , (b − 2, b), secara


berturut-turut, kita telah melakukan b − a − 1 langkah dan pada akhirnya kita hanya mengubah
satu buah a menjadi a + 1 dan satu buah b menjadi b − 1. Dengan observasi tersebut, kita bisa
e,
membuat susunan langkah berikut:

• Dari 1, 2, 3, . . . , 22, lakukan 20 langkah untuk mendapatkan 2, 2, 3, 4, 5, . . . , 19, 20, 21, 21.
Ev

• Dari konfigurasi sebelumnya, lakukan 18 langkah untuk mendapatkan 2, 3, 3, 4, 5, . . . , 19, 20, 20, 21.
• Lanjutkan 18 langkah lagi untuk mendapatkan 3, 3, 3, 4, 5, . . . , 18, 19, 20, 20, 20. Sampai sini,
kita melakukan dua kali 18 langkah untuk mengubah dua buah 2 di poin pertama menjadi dua
buah 3 di poin ini.
• Lanjutkan dengan 3 × 16 langkah berikutnya untuk mengubah tiga buah 3 menjadi tiga buah
el,

4.
• dan seterusnya.
Ax

Dengan ini, banyaknya langkah adalah

20 + 2(18) + 3(16) + 4(14) + 5(12) + 6(10) + 7(8) + 8(6) + 9(4) + 10(2) = 440.
lik
Mi

Anda mungkin juga menyukai