Booklet Osn Sma 2018 Tuturwidodo PDF

BOOKLET OSN SMA 2018
Soal dan Solusi OSK, OSP, OSN SMA

Bidang Matematika
Tahun 2018
Tutur Widodo
Untuk Para Pejuang OSN di seluruh Indonesia
BAB
1
Soal OSK SMA 2018
1. Misalkan a, b, dan c adalah tiga bilangan berbeda. Jika ketiga bilangan tersebut merupakan bilangan
asli satu digit maka jumlah terbesar akar-akar persamaan
(x − a)(x − b) + (x − b)(x − c) = 0
yang mungkin adalah ...
2. Setiap sel dari suatu tabel berukuran 2 × 2 dapat diisi dengan bilangan 1, 2, atau 3. Misalkan N adalah
banyaknya tabel yang memenuhi kedua sifat berikut sekaligus:
• untuk setiap baris, hasil penjumlahannya genap
• untuk setiap kolom, hasil penjumlahannya genap
Nilai N adalah ...
3. Diberikan persegi berukuran 3 × 3 satuan seperti pada gambar. Luas segilima yang diarsir adalah ...
4. Parabola y = a x 2 − 4 dan y = 8 − b x 2 memotong sumbu koordinat pada tepat empat titik. Keempat
titik tersebut merupakan titik-titik sudut layang-layang dengan luas 24. Nilai a + b adalah ...
5. Untuk setiap bilangan asli n didefinisikan s(n) sebagai hasil penjumlahan dari semua digit-digit dari n.
Banyaknya bilangan asli d sehingga d habis membagi n − s(n) untuk setiap bilangan asli n adalah ...
1
2 BAB 1. SOAL OSK SMA 2018
6. Diketahui x dan y bilangan prima dengan x < y, dan
x 3 + y 3 + 2018 = 30 y 2 − 300 y + 3018.
Nilai x yang memenuhi adalah ...
7. Diberikan dua bilangan asli dua angka yang selisihnya 10. Diketahui bahwa bilangan yang kecil me-
rupakan kelipatan 3, sedangkan yang lainnya merupakan kelipatan 7. Diketahui pula bahwa jumlah
semua faktor prima kedua bilangan tersebut adalah 17. Jumlah dua bilangan tersebut adalah ...
8. Diberikan satu koin yang tidak seimbang. Bila koin tersebut ditos satu kali, peluang muncul angka
adalah 14 . Jika ditos n kali, peluang muncul tepat dua angka sama dengan peluang muncul tepat tiga
angka. Nilai n adalah ...
9. Panjang sisi-sisi dari segitiga merupakan bilangan asli yang berurutan. Diketahui bahwa garis berat dari
segitiga tegak lurus dengan salah satu garis baginya. Keliling segitiga itu adalah ...
10. Diberikan suku banyak p(x) dengan p(x)2 + p(x 2 ) = 2x 2 untuk setiap bilangan real x. Jika p(1) 6= 1
maka jumlah semua nilai p(10) yang mungkin adalah ...
11. Misalkan {x n } adalah barisan bilangan bulat yang memenuhi x 1 = x 2 = · · · = x 12 = 0, x 13 = 2, dan

untuk setiap bilangan asli n berlaku
x n+13 = x n+4 + 2x n
Nilai x 143 adalah ...
12. Untuk setiap bilangan real z, bzc menyatakan bilangan bulat terbesar yang lebih kecil dari atau sama
dengan z. Jika diketahui bxc + b yc + y = 43.8 dan x + y − bxc = 18.4. Nilai 10(x + y) adalah ...
13. Misalkan ABC D adalah trapesium siku-siku dengan AB sejajar DC dan AB tegak lurus AD. Misalkan juga
P adalah titik potong diagonal AC dan BD. Jika perbandingan luas segitiga AP D dan luas trapesium
AB
ABC D adalah 4 : 25 maka nilai DC adalah ...
14. Himpunan S merupakan himpunan bilangan-bilangan 7 digit sehingga masing-masing angka 1, 2, 3,

4, 5, 6, atau 7 tepat muncul satu kali. Bilangan-bilangan di S diurutkan mulai dari yang paling kecil
sampai yang paling besar. Bilangan yang berada pada urutan ke-2018 adalah ...
15. Misalkan S = {x ∈ R|0 ≤ x ≤ 1}. Banyaknya pasangan bilangan asli (a, b) sehingga tepat ada 2018
x y
anggota S yang dapat dinyatakan dalam bentuk a + b untuk suatu bilangan bulat x dan y adalah ...
16. Diberikan segitiga ABC dan lingkaran Γ yang berdiameter AB . Lingkaran Γ memotong sisi AC dan BC
berturut-turut di titik D dan E. Jika AD = 13 AC, BE = 14 BC dan AB = 30, maka luas segitiga ABC adalah
...
Tutur Widodo 3
1 x
17. Diberikan bilangan real x dan y yang memenuhi 2 < y < 2. Nilai minimum
x 2y
+
2 y − x 2x − y
adalah ...
18. Diberikan sembilan titik pada bidang yang membentuk segitiga sama sisi seperti pada gambar. Pada tiap
sisi, dua titik yang bukan titik sudut segitiga membagi sisi menjadi tiga bagian sama panjang. Kesembilan
titik ini akan diwarnai masing-masing dengan warna merah atau biru. Peluang bahwa dari kesembilan
titik tersebut, terdapat tiga titik yang warnanya sama dan membentuk segitiga siku-siku adalah ...
19. Bilangan prima terbesar yang dapat dinyatakan dalam bentuk a4 + b4 +13 untuk suatu bilangan-bilangan
prima a dan b adalah ...
20. Pada segitiga ABC, panjang sisi BC adalah 1 satuan. Ada tepat satu titik D pada sisi BC yang memenuhi
|DA|2 = |DB| · |DC|. Jika k menyatakan keliling ABC, jumlah semua nilai k yang mungkin adalah ...
BAB
2
Soal OSP SMA 2018
2.1 Soal Isian Singkat
1. Banyaknya pasangan terurut bilangan bulat (a, b) sehingga a2 + b2 = a + b adalah ...
2. Diberikan trapesium ABC D, dengan AD sejajar BC. Diketahui BD = 1, ∠DBA = 23◦ , dan ∠BDC = 46◦ .
Jika perbandingan BC : AD = 9 : 5, maka panjang sisi C D adalah ...
3. Misalkan a > 0 dan 0 < r1 < r2 < 1 sehingga a + ar1 + ar12 + · · · dan a + ar2 + ar22 + · · · adalah deret
geometri tak hingga dengan jumlah berturut-turut r1 dan r2 . Nilai dari r1 + r2 adalah ...
4. Diketahui S = {10, 11, 12, · · · , N }. Suatu unsur di S dikatakan trubus jika jumlah digit-digitnya meru-
pakan pangkat tiga dari suatu bilangan asli. Jika S memiliki tepat 12 trubus, maka nilai terbesar N yang
mungkin adalah ...
(2n)!
5. Bilangan asli terkecil n sehingga habis dibagi 30 adalah ...
(n!)2
6. Diberikan segitiga tak sama kaki ABC dengan M titik tengah BC. Misalkan K adalah titik berat ABM .
AN
Titik N pada sisi AC sehingga luas segiempat K M C N setengah dari luas ABC. Nilai NC adalah ...
7. Di dalam suatu kotak terdapat n kelereng merah dan m kelereng biru. Diambil 5 kelereng sekaligus. Jika
25
peluang terambilnya 3 kelereng merah dan 2 kelereng biru adalah 77 maka nilai terkecil dari m2 + n2
8. Misalkan P(x) suatu polinom (suku banyak) tak konstan dengan koeffisien bilangan bulat tak negatif
yang memenuhi P(10) = 2018. Misalkan m dan M berturut-turut adalah nilai minimum dan maksimum
yang mungkin dari P(1). Nilai m + M adalah ...
5
6 BAB 2. SOAL OSP SMA 2018
9. Sebuah propinsi terdiri dari 9 kota yang diberi nama 1, 2, 3, 4, 5, 6, 7, 8, dan 9. Dari kota a terdapat
jalan langsung ke kota b jika dan hanya jika a b dan ba merupakan bilangan dua digit yang habis dibagi
3. Dua buah kota berbeda a1 dan an dikatakan terhubung jika terdapat barisan kota-kota a1 , a2 , · · · , an
sehingga terdapat jalan langsung dari ai ke ai+1 untuk setiap i = 1, 2, 3, · · · , n − 1. Banyaknya kota yang
terhubung dengan kota 4 adalah ...
10. Diberikan 37 titik seperti pada gambar sehingga setiap dua titik yang bertetangga berjarak satu satuan.
Dari setiap tiga titik berbeda digambar segitiga merah. Banyaknya kemungkinan panjang sisi segitiga
merah yang sama sisi adalah ...
11. Diambil secara acak bilangan bulat positif k dengan k ≤ 2018. Peluang k1009 bersisa 2 jika dibagi 2018
adalah ...
12. Diberikan bilangan real tak negatif a, b, c, d, e dengan a b + bc + cd + d e = 2018. Nilai minimum dari
a + b + c + d + e adalah ...
13. Banyaknya himpunan bagian (termasuk himpunan kosong) dari X = {1, 2, 3, · · · , 2017, 2018} yang
tidak memiliki dua unsur x dan y sehingga x y = 2018 ada sebanyak m2n dengan m ganjil. Nilai m + n
adalah ...
14. Misalkan S = {1, 2, · · · , n}. Diketahui ada tepat 1001 pasangan (a, b, c, d) dengan a, b, c, d ∈ S dan
a < b < c < d sehingga a, b, c, d merupakan barisan aritmetika. Nilai n adalah ...
15. Banyaknya bilangan asli n sehingga
n4 − 5n3 + 5n2 + 4n + 10
merupakan bilangan prima adalah ...
16. Titik M terletak pada lingkaran luar segilima beraturan ABC DE. Nilai terbesar
MB + ME
MA + MC + M D
Tutur Widodo 7
17. Untuk x, y bilangan real tak nol, jumlah nilai maksimum dan nilai minimum
x y − 4 y2
x2 + 4 y2
adalah ...
18. Suatu ras alien mempunyai suatu bahasa unik yang hanya terdiri dari dua huruf X dan Z. Dalam bahasa
ini, setiap kata paling sedikit terdiri dari satu huruf dan tidak lebih dari 11 huruf. Untuk setiap dua
kata, jika kata pertama dan kedua ditulis berdampingan maka hasilnya bukan merupakan kata. Sebagai
contoh jika X X Z dan Z Z Z Z X adalah kata, maka X X Z Z Z Z Z X bukan kata. Maksimal banyaknya kata
dalam bahasa ini adalah ...
19. Suatu segitiga lancip ABC memiliki panjang sisi bilangan bulat. Diketahui AC = BD dengan D adalah
titik pada garis BC sehingga AD tegak lurus BC. Nilai terkecil panjang sisi BC yang mungkin adalah ...
20. Untuk sebarang bilangan reall x, notasi bxc menyatakan bilangan bulat terbesar yang kurang dari atau
sama dengan x, sedangkan dxe menyatakan bilangan bulat terkecil yang lebih besar atau sama dengan
x. Bilangan asli terbesar n sehingga
50 bxc − bx bxcc = 100n − 27 dxe
memiliki solusi real x adalah ...
2.2 Soal Uraian
1. Sejumlah n siswa duduk mengelilingi suatu meja bundar. Diketahui siswa laki-laki sama banyak deng-
an siswa perempuan. Jika banyaknya pasangan 2 orang yang duduk bersebelahan dihitung, ternyata
perbandingan antara pasangan bersebelahan yang berjenis kelamin sama dan pasangan bersebelahan
yang berjenis kelamin berbeda dalah 3 : 2. Tentukan n terkecil yang mungkin.
2. Misalkan a, b dan c adalah bilangan bulat positif sehingga

b 1
c =a+ −
a b
Buktikan bahwa c adalah kuadrat dari suatu bilangan bulat.
3. Misalkan Γ1 dan Γ2 lingkaran berbeda dengan panjang jari-jari sama dan berturut-turut berpusat di titik
O1 dan O2 . lingkaran Γ1 dan Γ2 bersinggungan di titik P. Garis ` melalui O1 menyinggung Γ2 di titik A.
Garis ` memotong Γ1 di titik X dengan X di antara A dan O1 . Misalkan M titik tengah AX dan Y titik
potong P M dengan Γ2 dengan Y 6= P. Buktikan X Y sejajar O1 O2 .
1 1 1
+ + = 3. Buktikan bahwa
4. Misalkan a, b, c bilangan real positif dengan
a b c
4
a+b+c+ 2
1 + (a bc) 3
8 BAB 2. SOAL OSP SMA 2018
5. Pada papan catur berukuran 200 × 200 persegi satuan diletakkan kelereng merah atau biru sehingga
setiap persegi satuan memiliki paling banyak 1 buah kelereng. Dua kelereng dikatakan segaris jika
mereka terletak pada baris atau kolom yang sama. Diketahui untuk setiap kelereng merah ada tepat
5 kelereng biru yang segaris dan untuk setiap kelereng biru ada tepat 5 kelereng merah yang segaris.
Tentukan maksimum banyaknya kelereng yang mungkin pada papan catur tersebut.
BAB
3
Soal OSN SMA 2018
1. Misalkan a adalah bilangan bulat positif sehingga
FPB(an + 1, 2n + 1) = 1
untuk setiap bilangan bulat n.
(a) Tunjukkan bahwa FPB(a − 2, 2n + 1) = 1 untuk setiap bilangan bulat n.
(b) Cari semua a yang mungkin.
2. Misalkan Γ1 dan Γ2 dua lingkaran yang bersinggungan di titik A dengan Γ2 di dalam Γ1 . Misalkan B titik
pada Γ2 dan garis AB memotong Γ1 di titik C. Misalkan D titik pada Γ1 dan P sebarang titik pada garis
C D (boleh pada perpanjangan segmen C D). Garis BP memotong Γ2 di titik Q. Tunjukkan bahwa A, D,
P, Q terletak pada satu lingkaran.
3. Alzim dan Badril bermain pada papan berbentuk segienam beraturan dengan 37 titik seperti pada
gambar berikut. Pada setiap gilirannya, Alzim mewarnai satu titik yang belum berwarna dengan warna
merah, sedangkan Badril mewarnai dua titik yang belum berwarna dengan warna biru. Permainan akan
berakhir saat terdapat segitiga sama sisi merah (segitiga sama sisi dengan ketiga titik sudutnya merah)
atau saat semua titik sudut sudah terwarnai. Alzim akan menang jika terdapat segitiga sama sisi merah,
sedangkan Badril akan menang jika tidak ada segitiga sama sisi merah saat permainan berakhir. Jika
Alzim melangkah terlebih dahulu, apakah Alzim mempunyai strategi untuk menang?
9
10 BAB 3. SOAL OSN SMA 2018
4. Pada suatu permainan Andi dan komputer melangkah secara bergantian. Awalnya komputer menampilk-
an suatu polinom x 2 + mx + n dengan m, n ∈ Z yang tidak memiliki akar real. Andi kemudian memulai
permainan tersebut. Pada setiap gilirannya, Andi mengganti polinom x 2 + a x + b yang muncul di layar
dengan salah satu dari x 2 + (a + b)x + b atau x 2 + a x + (a + b). Andi hanya boleh memilih polinom
pengganti yang akar-akarnya real. Sedangkan komputer pada setiap gilirannya menukar koefisien x dan
konstanta dari polinom yang dipilih Andi. Andi akan kalah jika dia tidak bisa melakukan langkahnya.
Tentukan semua pasangan (m, n) agar Andi pasti kalah.
5. Cari semua tripel bilangan real (x, y, z) yang memenuhi sistem persamaan
1 2
min{x, y} + max{x, y} = 2017
3 3
1 2
min{ y, z} + max{ y, z} = 2018
3 3
1 2
min{z, x} + max{z, x} = 2019
3 3
6. Tentukan semua bilangan prima p sehingga terdapat bilangan bulat positif n yang mengakibatkan
2n p2 + 1 merupakan bilangan kuadrat.
7. Diberikan tiga ember kosong dan n kelereng dengan n ≥ 3. Ani dan Budi memainkan suatu permainan.
Mula-mula Ani membagi n kelereng ke semua ember sehingga setiap ember mendapat paling sedikit satu
kelereng. Kemudian Budi menjalankan giliran pertama dan bergantian seterusnya bergantian dengan
Ani. Pada gilirannya seorang pemain boleh mengambil 1, 2, atau 3 kelereng hanya dari satu ember.
Pemain yang mengambil kelereng terakhir menang. Tentukan semua nilai n sehingga Ani memiliki
strategi menang (termasuk cara membagi kelereng di awal permainan sehingga Budi tidak mungkin
menang).
8. Misalkan I dan O masing-masing menyatakan titik pusat lingkaran dalam dan lingkaran luar segitiga
ABC. Lingkaran singgung luar ωA dari segitiga ABC menyinggung sisi BC di N serta menyinggung
perpanjangan sisi AB dan AC masing-masing di K dan M . Jika titik tengah dari ruas garis K M berada
pada lingkaran luar segitiga ABC, buktikan bahwa O, I dan N segaris.
BAB
4
Solusi OSK SMA 2018
1. Misalkan a, b, dan c adalah tiga bilangan berbeda. Jika ketiga bilangan tersebut merupakan bilangan
asli satu digit maka jumlah terbesar akar-akar persamaan
(x − a)(x − b) + (x − b)(x − c) = 0
Penyelesaian :
Persamaan (x − a)(x − b) + (x − b)(x − c) = 0 setara dengan (x − b)(2x − a − c) = 0. Jadi, akar-akar
a+c
dari persamaan kuadrat tersebut adalah x 1 = b atau x 2 = 2 . Oleh karena itu
a+c 8+7
x1 + x2 = b + ≤9+ = 16.5
2 2
2. Setiap sel dari suatu tabel berukuran 2 × 2 dapat diisi dengan bilangan 1, 2, atau 3. Misalkan N adalah
banyaknya tabel yang memenuhi kedua sifat berikut sekaligus:
• untuk setiap baris, hasil penjumlahannya genap
• untuk setiap kolom, hasil penjumlahannya genap
Nilai N adalah ...
Penyelesaian :
Perhatikan bahwa dua bilangan memiliki jumlahan genap jika dan hanya jika keduanya memiliki paritas
sama. Akibatnya, keempat bilangan yang diisikan pada tabel 2 × 2 tersebut harus genap semua atau
harus ganjil semua.
(i) Jika tabel tersebut diisi oleh bilangan 1 atau 3 maka banyaknya cara adalah 24 = 16.
(ii) Jika tabel tersebut diisi oleh bilangan 2 maka banyaknya cara adalah 1.
11
12 BAB 4. SOLUSI OSK SMA 2018
Jadi, diperoleh nilai N = 16 + 1 = 17.
3. Diberikan persegi berukuran 3 × 3 satuan seperti pada gambar.

Luas segilima yang diarsir adalah ...
Penyelesaian :
1 BC C
Jelas bahwa Y Z = 2 = 6 . Karena 4X Y Z sebangun dengan
4ABC, akibatnya
2 2
1 1 1 1
[X Y Z] = · [ABC] = · ·2·3= Z
6 6 2 12
1 11 X Y
Jadi, luas segilima yang diarsir adalah 1 − 12 = 12 .
A B
4. Parabola y = a x 2 − 4 dan y = 8 − b x 2 memotong sumbu koordinat pada tepat empat titik. Keempat
titik tersebut merupakan titik-titik sudut layang-layang dengan luas 24. Nilai a + b adalah ...
Penyelesaian :
A
Perhatikan gambar di samping! 8
Jelas bahwa y1 = a x 2 − 4 memotong sumbu-Y di titik C(0, −4)

dan y2 = 8 − b x 2 memotong sumbu-Y di titik A(0, 8). Akibatnya,
agar kedua kurva tersebut memotong sumbu koordinat pada tepat
empat titik maka kurva y1 dan y2 berpotongan tepat di sumbu-
X , katakanlah di titik B dan D. Mengingat diketahui luas ABC D
adalah 24 dan panjang AB = 12 maka panjang BD = 4. Jadi
D B
diperoleh B(2, 0) dan D(−2, 0). Dengan mensubstitusikan titik 0
−2 2
B(2, 0) ke kurva y1 dan y2 berturut-turut diperoleh a = 1 dan
b = 2.
Jadi, a + b = 3. −4
C
5. Untuk setiap bilangan asli n didefinisikan s(n) sebagai hasil penjumlahan dari semua digit-digit dari n.
Banyaknya bilangan asli d sehingga d habis membagi n − s(n) untuk setiap bilangan asli n adalah ...
Penyelesaian :
Untuk n = 10 diperoleh n − s(n) = 9. Akibatnya, d membagi 9. Selanjutnya, akan dibuktikan bahwa
untuk setiap bilangan asli n, n − s(n) habis dibagi 9. Misalkan n = an an−1 · · · a2 a1 a0 = an · 10n + an−1 ·
Tutur Widodo 13
10n−1 + · · · + a2 · 102 + a1 · 10 + a0 , akibatnya diperoleh
n − s(n) ≡ an · 10n + an−1 · 10n−1 + · · · + a2 · 102 + a1 · 10 + a0 − (an + an−1 + · · · + a2 + a1 + a0 ) mod 9
≡ an + an−1 + · · · + a2 + a1 + a0 − (an + an−1 + · · · + a2 + a1 + a0 ) mod 9
≡ 0 mod 9
Jadi, terbukti n − s(n) habis dibagi 9 untuk setiap bilangan asli n. Oleh karena itu, semua kemungkinan
nilai d adalah d = 1, 3 atau 9.
6. Diketahui x dan y bilangan prima dengan x < y, dan
x 3 + y 3 + 2018 = 30 y 2 − 300 y + 3018.
Nilai x yang memenuhi adalah ...
Penyelesaian :
Persamaan pada soal setara dengan

0 = x 3 + ( y − 10)3 = (x + y − 10) x 2 − x( y − 10) + ( y − 10)2
Karena
1
x 2 − x( y − 10) + ( y − 10)2 = (x − y + 10)2 + x 2 + ( y − 10)2 > 0
2
maka diperoleh x + y − 10 = 0. Karena x dan y prima dan x < y maka satu-satunya pasangan (x, y)
yang memenuhi adalah (3, 7).
7. Diberikan dua bilangan asli dua angka yang selisihnya 10. Diketahui bahwa bilangan yang kecil me-
rupakan kelipatan 3, sedangkan yang lainnya merupakan kelipatan 7. Diketahui pula bahwa jumlah
semua faktor prima kedua bilangan tersebut adalah 17. Jumlah dua bilangan tersebut adalah ...
Penyelesaian :
Misalkan dua bilangan tersebut adalah a dan b = a + 10. Diketahui a ≡ 0 mod 3 dan b = a + 10 ≡ 0
mod 7 ⇒ a ≡ 4 mod 7. Akibatnya, a ≡ 18 mod 21. Oleh karena itu, terdapat empat nilai a yang
memenuhi yaitu a = 18, 39, 60, 81.
• Jika a = 18 maka b = 28. Jumlah semua faktor prima a dan b adalah 12.
Jadi, dua bilangan yang memenuhi adalah a = 60 dan b = 70 sehingga a + b = 130.

8. Diberikan satu koin yang tidak seimbang. Bila koin tersebut ditos satu kali, peluang muncul angka
adalah 14 . Jika ditos n kali, peluang muncul tepat dua angka sama dengan peluang muncul tepat tiga
angka. Nilai n adalah ...
Penyelesaian :
1
Diketahui peluang muncul angka adalah 4 dan peluang muncul gambar adalah 34 . Jika dadu ditos n kali
maka
2 n−2
n 1 3
• peluang muncul tepat dua angka yaitu · ·
2 4 4
3 n−3
n 1 3
• peluang muncul tepat tiga angka yaitu · ·
3 4 4
2 n−2 3 n−3
n 1 3 n 1 3
Diketahui bahwa · · = · · , akibatnya
2 4 4 3 4 4
n(n − 1) 3n−2 n(n − 1)(n − 2) 3n−3
· n = · n
2 4 6 4
n−2
3=
3
n = 11
Jadi, nilai n yang memenuhi adalah n = 11.
9. Panjang sisi-sisi dari segitiga merupakan bilangan asli yang berurutan. Diketahui bahwa garis berat dari
segitiga tegak lurus dengan salah satu garis baginya. Keliling segitiga itu adalah ...
Penyelesaian :
Misalkan segitiga tersebut adalah segitiga ABC dimana garis bagi BE tegak lurus dengan garis berat C D,
seperti tampak pada gambar di bawah ini
A D B
Karena ∠C BE = ∠DBE dan BE⊥C D, akibatnya C BD adalah segitiga samakaki dengan BC = BD. Jadi,
AB = 2BC.
Misalkan pula panjang sisi-sisi segitiga tersebut adalah a, a + 1 dan a + 2 untuk suatu bilangan asli a.
Terdapat tiga kasus yang mungkin, yaitu
(i) BC = a dan AB = a + 1. Akibatnya a + 1 = 2a ⇒ a = 1. Jadi, diperoleh AB = 2, BC = 1 dan

CA = 3. Akan tetapi, segitiga yang demikian tidak ada.
Tutur Widodo 15
(ii) BC = a dan AB = a + 2. Akibatnya a + 2 = 2a ⇒ a = 2. Jadi, diperoleh AB = 4, BC = 2 dan

CA = 3.
(iii) BC = a + 1 dan AB = a + 2. Akibatnya a + 2 = 2(a + 1) ⇒ a = 0, absurd.
Jadi, keliling segitiga yang memenuhi syarat pada soal adalah 2 + 3 + 4 = 9.
10. Diberikan suku banyak p(x) dengan p(x)2 + p(x 2 ) = 2x 2 untuk setiap bilangan real x. Jika p(1) 6= 1
maka jumlah semua nilai p(10) yang mungkin adalah ...
Penyelesaian :
Klaim. De g(p) ≤ 2.
Bukti. Andaikan d e g(p) = n ≥ 3. Misalkan p(x) = a x n + q(x) dengan d e g(q) = k < n dan a 6= 0.
Akibatnya diperoleh
a2 x 2n + 2a x n q(x) + q(x)2 + a x 2n + q(x 2 ) = 2x 2
⇔ (a2 + a)x 2n + 2a x n q(x) + q(x)2 + q(x 2 ) = 2x 2 (4.1)
Mengingat 2n > n + k ≥ 3 maka haruslah a2 + a = 0 ⇒ a = −1. Persamaan (4.1) setara dengan
−2x n q(x) + q(x)2 + q(x 2 ) = 2x 2
Perhatikan d e g(−2x n q(x)) = n + k > 2k ≥ d e g(q(x)2 + q(x 2 )). Oleh karena itu, jika q(x) 6= 0 maka
derajat ruas kiri adalah n+k > 2 yang jelas tidak mungkin. Akibatnya, q(x) = 0. Namun hal ini berakibat
2x 2 = 0 untuk setiap bilangan real x, suatu hal yang absurd. Jadi, terbukti d e g(p) ≤ 2. (Bukti untuk
klaim ini berdasarkan ide dari Bapak Miftahus Saidin)
Untuk x = 0 diperoleh persamaan p(0)2 + p(0) = 0. Oleh karena itu, p(0) = 0 atau p(0) = −1. Untuk
x = 1 diperoleh persamaan p(1)2 + p(1) = 2. Oleh karena itu, p(1) = 1 atau p(1) = −2. Namun
karena diketahui p(1) 6= 1, diperoleh p(1) = −2. Sedangkan untuk x = −1 diperoleh persamaan
p(−1)2 + p(1) = 2. Jadi, p(−1)2 = 4, maka p(−1) = 2 atau p(−1) = −2
(i) Jika p(0) = 0 dan p(1) = −2 diperoleh P(x) = Ax(x − 1) − 2x untuk suatu konstanta A.
• Jika P(−1) = 2 maka diperoleh 2A + 2 = 2 ⇔ A = 0, diperoleh P(x) = −2x. Setelah dicek

ke persamaan yang ada pada soal, memang polinom p(x) = −2x memenuhi.
• Jika P(−1) = −2 maka diperoleh 2A + 2 = −2 ⇔ A = −2, diperoleh P(x) = −2x 2 . Setelah

dicek ke persamaan yang ada pada soal, polinom p(x) = −2x 2 tidak memenuhi.
(ii) Jika p(0) = −1 dan p(1) = −2 diperoleh P(x) = Ax(x − 1) − x − 1 untuk suatu konstanta A.
• Jika P(−1) = 2 maka diperoleh 2A = 2 ⇔ A = 1, diperoleh P(x) = x 2 − 2x − 1. Setelah

dicek ke persamaan yang ada pada soal, polinom P(x) = x 2 − 2x − 1 tidak memenuhi.
• Jika P(−1) = −2 maka diperoleh 2A = −2 ⇔ A = −1, diperoleh P(x) = −x 2 − 1. Setelah

dicek ke persamaan yang ada pada soal, memang polinom P(x) = −x 2 − 1 memenuhi.
Jadi, terdapat dua polinom p(x) yang memenuhi yaitu p(x) = −2x dan p(x) = −x 2 − 1. Jadi, jumlah
semua nilai p(10) yang mungkin adalah p(10) = −20 + (−101) = −121.
11. Misalkan {x n } adalah barisan bilangan bulat yang memenuhi x 1 = x 2 = · · · = x 12 = 0, x 13 = 2, dan

untuk setiap bilangan asli n berlaku
x n+13 = x n+4 + 2x n
Nilai x 143 adalah ...
Penyelesaian :
Perhatikan bahwa relasi rekursif pada soal dapat ditulis ulang sebagai berikut
x n = x n−9 + 2x n−13
Oleh karena itu, untuk mencari nilai suku ke-n kita dapat mereduksi nilai n sebesar −9 atau −13. Jika
proses ini dilakukan terus menerus maka kita dapat menyatakan x n dalam x 1 , x 2 , · · · , atau x 13 .
Sebagai contoh akan dicari nilai x 57 . Untuk memudahkan proses reduksi, kita pergunakan segitiga pascal
sebagai berikut
57
48 44
39 35 31
30 26 22 18
21 17 13 9 5
12 8 4
Dari diagram di atas diperoleh
x 57 = a x 12 + b x 8 + c x 4 + d x 13 + e x 9 + f x 5
Namun karena x 1 = x 2 = · · · = x 12 = 0 dan hanya x 13 yang memiliki nilai, akibatnya x 57 = d x 13 .
Perhatikan bahwa ketika bergerak ke kiri bawah maka bobotnya 1 sementara ketika bergerak ke kanan
bawah bobotnya 2. Akibatnya, nilai d setara dengan koeffisien x 2 y 2 dari penjabaran (x + 2 y)4 (Anda
dapat memandang hal ini sebagaimana ketika mengisi nilai-nilai pada segitiga Pascal, hanya kali ini bobot
Tutur Widodo 17
4

antara arah ke kiri dan ke kanan berbeda). Oleh karena itu, diperoleh nilai d = 2 · 22 = 24. Jadi,
x 57 = 24x 13 = 48.
Jika diperhatikan, setiap diagonal (arah ke kanan bawah) akan berakhir dengan 13 jika dan hanya jika
diagonal tersebut dimulai dengan bilangan kelipatan 13. Oleh karena itu, untuk diagonal yang tidak
dimulai dengan bilangan kelipatan 13 dapat kita abaikan.
143
134 130
125 121 117
116 112 108 104
107 103 99 95 91
98 94 90 86 82 78
89 65
80 52
71 39
62 26
53 13
44
35
26
17 13
8 4
Berdasarkan diagram di atas, bilangan 143 dapat direduksi menjadi 13 melalui dua jalan, yaitu 13
dengan lingkaran merah dan 13 dengan lingkaran biru. Misalkan x 143 = a x 13 + b x 13 dengan a setara
dengan koeffisien x 13 y dari penjabaran (x + 2 y)14 dan b setara dengan koeffisien y 10 dari penjabaran
14 10

(x + 2 y)10 . Jadi, a = 1 · 2 = 28 dan b = 10 · 210 = 1024.
Oleh karena itu, x 143 = 28x 13 + 1024x 13 = 1052x 13 = 2104.
12. Untuk setiap bilangan real z, bzc menyatakan bilangan bulat terbesar yang lebih kecil dari atau sama
dengan z. Jika diketahui bxc + b yc + y = 43.8 dan x + y − bxc = 18.4. Nilai 10(x + y) adalah ...
Penyelesaian :
Misalkan {x} = x − bxc. Dari persamaan bxc + b yc + y = 43.8 diperoleh bxc + 2 b yc + { y} = 43.8.
Akibatnya, { y} = 0.8. Jadi,

bxc + 2 b yc = 43 (4.2)
Sedangkan persamaan x + y − bxc = 18.4 setara dengan
{x} + b yc + { y} = 18.4 ⇔ {x} + b yc = 17.6
Oleh karena itu, b yc = 17 dan {x} = 0.6. Jika nilai b yc = 17 disubstitusikan ke persamaan (4.2)
diperoleh bxc = 9. Jadi, x = bxc+{x} = 9.6 dan y = b yc+{ y} = 17.8. Oleh karena itu, 10(x + y) = 274.
13. Misalkan ABC D adalah trapesium siku-siku dengan AB sejajar DC dan AB tegak lurus AD. Misalkan juga
P adalah titik potong diagonal AC dan BD. Jika perbandingan luas segitiga AP D dan luas trapesium
AB
ABC D adalah 4 : 25 maka nilai DC adalah ...
Penyelesaian :
Misalkan [ABP] = X 2 dan [C DP] = Y 2 .
A B
X2
Y2
D C
Karena 4ABP sebangun dengan 4C DP, diperoleh

v
AB BP AP t [ABP] X
= = = =
CD DP CP [C DP] Y
Selanjutnya diperoleh
DP Y
[AP D] = · [ABP] = · X 2 = X Y dan
BP X
BP X
[BC P] = · [C DP] = · Y 2 = X Y
DP Y
Jadi, [ABC D] = [ABP] + [BC P] + [C DP] + [AP D] = X 2 + 2X Y + Y 2 .
X
Misalkan Y = t. Dari keterangan perbandingan luas segitiga AP D dan luas trapesium ABC D adalah
4 : 25 diperoleh
25 [ABC D] X 2 + 2X Y + Y 2 X Y 1
= = = +2+ = t +2+
4 [AP D] XY Y X t
sehingga diperoleh persamaan kuadrat 4t 2 −17t +4 = 0 yang dapat difaktorkan menjadi (4t −1)(t −4) =
1
0. Jadi, terdapat dua nilai t yang memenuhi yaitu 4 atau 4.
AB 1
Oleh karena itu, nilai DC adalah 4 atau 4.
Komentar : Kondisi bahwa AB tegak lurus DC sebenarnya tidak perlu. Justru syarat yang perlu ditam-
bahkan agar soal ini memiliki solusi tunggal adalah memberi syarat AB > DC atau AB < DC.
Tutur Widodo 19
14. Himpunan S merupakan himpunan bilangan-bilangan 7 digit sehingga masing-masing angka 1, 2, 3,

4, 5, 6, atau 7 tepat muncul satu kali. Bilangan-bilangan di S diurutkan mulai dari yang paling kecil
sampai yang paling besar. Bilangan yang berada pada urutan ke-2018 adalah ...
Penyelesaian :
Misalkan bilangan anggota S berbentuk a bcd e f g.
(a) Banyaknya anggota S dengan a = 1 yaitu 6! = 720.
(b) Banyaknya anggota S dengan a = 2 yaitu 6! = 720.
(c) Banyaknya anggota S dengan a = 3 dan
• b = 1 yaitu 5! = 120.
• b = 2 yaitu 5! = 120.
• b = 4 yaitu 5! = 120.
• b = 5 yaitu 5! = 120.
• b = 6 dan
– c = 1 yaitu 4! = 24.
– c = 2 yaitu 4! = 24.
– c = 4 yaitu 4! = 24.
– c = 5 yaitu 4! = 24.
Banyaknya bilangan anggota S yang telah disebutkan di atas adalah 2016. Oleh karena itu, bilangan
urutan ke-2017 adalah 3671245 dan bilangan urutan ke-2018 adalah 3671254.
15. Misalkan S = {x ∈ R|0 ≤ x ≤ 1}. Banyaknya pasangan bilangan asli (a, b) sehingga tepat ada 2018
x y
anggota S yang dapat dinyatakan dalam bentuk a + b untuk suatu bilangan bulat x dan y adalah ...
Penyelesaian :
Lema. Jika a dan b adalah bilangan-bilangan asli yang saling relatif prima, maka terdapat bilangan bulat
x dan y sehingga a x + b y = 1.
Bukti. Akibat langsung dari identitas Bezout. Bagi yang belum pernah membaca mengenai identitas
Bezout, silakan Googling saja. Banyak tersedia di internet. Selamat membaca.
Misalkan F P B(a, b) = d. Akibatnya, a = d m dan b = d n untuk suatu bilangan asli m dan n yang saling
relatif prima. Selanjutnya diperoleh
x y x y nx + m y
+ = + =
a b dm dn d mn
Berdasarkan lema, terdapat bilangan bulat x 1 dan y1 sehingga berlaku nx 1 + m y1 = 1. Oleh karena
itu, untuk sebarang bilangan bulat t dengan 0 ≤ t ≤ d mn kita dapat memilih x = t x 1 dan y = t y1
sehingga berlaku
x y nx + m y t(nx 1 + m y1 ) t
+ = = =
a b d mn d mn d mn
t
Jadi, dapat disimpulkan bahwa semua anggota S yang berbentuk dmn dengan 0 ≤ t ≤ d mn dapat
x y
dinyatakan dalam bentuk a + b.
Perhatikan bahwa nilai d mn = K P K(a, b). Oleh karena itu, kita memperoleh hasil sebagai berikut, untuk
x y
setiap pasangan bilangan asli (a, b) banyaknya anggota S yang dapat dinyatakan dalam bentuk a + b
adalah K P K(a, b) + 1.
Mengingat yang diminta adalah pasangan (a, b) sehingga tepat ada 2018 anggota S yang dapat dinya-
x y
takan dalam bentuk a + b maka kita perlu mencari pasangan (a, b) sehingga K P K(a, b) = 2017. Tentu
mudah diperoleh bahwa hanya terdapat tiga pasangan (a, b) yang memenuhi yaitu (1, 2017), (2017, 1)
dan (2017, 2017).
16. Diberikan segitiga ABC dan lingkaran Γ yang berdiameter AB . Lingkaran Γ memotong sisi AC dan BC
berturut-turut di titik D dan E. Jika AD = 13 AC, BE = 14 BC dan AB = 30, maka luas segitiga ABC adalah
...
Penyelesaian :
Misalkan, AD = x dan BE = y, maka AC = 3x, C D = 2x, BC = 4 y dan C E = 3 y. Berdasarkan power of
the points (POP) diperoleh
C D · CA = C E · C B ⇔ 2x · 3x = 3 y · 4 y
⇔ x2 = 2 y2
B E C
Berdasarkan dalil phytagoras pada segitiga ADB dan segitiga C DB diperoleh
AB 2 − AD2 = BC 2 − C D2 ⇔ 900 − x 2 = 16 y 2 − 4x 2
⇔ 900 − x 2 = 8x 2 − 4x 2
⇔ x 2 = 180
Tutur Widodo 21
p p p
Akibatnya, BD = AB 2 − AD2 = 900 − x 2 = 720. Jadi, diperoleh
1 1 p p
[ABC] = × AC × BD = × 3 180 × 720 = 540
2 2
Komentar : Soal ini adalah salah satu soal OSK yang paling sering muncul. Tercatat sudah empat kali
soal ini muncul di OSK yaitu tahun 2011, 2012, 2013 dan 2018. Hmmmmm, menarik juga. Ada apa ya
dengan soal ini?
1 x
17. Diberikan bilangan real x dan y yang memenuhi 2 < y < 2. Nilai minimum
x 2y
+
2 y − x 2x − y
adalah ...
Penyelesaian :
Alternatif 1 : (Ide penyelesaian oleh Ferdinand Halim S.).

1 x
Karena 2 < y < 2, jelas bahwa 2x − y dan 2 y − x keduanya bernilai positif. Selanjutnya, kita memiliki
1 2 2x − y

x
= +
2y − x 3 3 2y − x
2y 2 4 2y − x

= +
2x − y 3 3 2x − y
Akibatnya diperoleh,
2y 2 2x − y 4 2y − x

x
+ =1+ +
2 y − x 2x − y 3 2y − x 3 2x − y
Dengan pertidaksamaan AM-GM didapatkan
2y 2 2x − y 4 2y − x

x
+ =1+ +
2 y − x 2x − y 3 2y − x 3 2x − y
v
t 2 2x − y 4 2 y − x
≥1+2 ·
3 2y − x 3 2x − y
p
4 2
=1+
3

2 2x− y

4 2 y−x
p
Kesamaan terjadi ketika 3 2 y−x = 3 2x− y yaitu saat xy = −1 + 23 2.
p
x 2y 4 2
Jadi, nilai minimum dari 2 y−x + 2x− y adalah 1 + 3 .
Alternatif 2 : (Ide penyelesaian oleh Sulaiman).

x x 2y
Misal y = t. Bentuk 2 y−x + 2x− y setara dengan
x 2y t 2
+ = +
2 y − x 2x − y 2 − t 2t − 1
1 1

= −1 + 2 +
2 − t 2t − 1
2 1

= −1 + 2 +
4 − 2t 2t − 1
Berdasarkan pertidaksamaan CS-Engel diperoleh
p p
2 1 ( 2 + 1)2 3+2 2
+ ≥ =
4 − 2t 2t − 1 4 − 2t + 2t − 1 3
Akibatnya,
p p
3+2 2 3+4 2

2y 2 1

x
+ = −1 + 2 + ≥ −1 + 2 =
2 y − x 2x − y 4 − 2t 2t − 1 3 3
p p
2 1
Kesamaan terjadi ketika 4−2t = 2t−1 ⇔ t = −1 + 32 2.
p p
x 2y 3+4 2 4 2
Jadi, nilai minimum dari 2 y−x + 2x− y adalah 3 =1+ 3 .
18. Diberikan sembilan titik pada bidang yang membentuk segitiga

sama sisi seperti pada gambar. Pada tiap sisi, dua titik yang bukan
titik sudut segitiga membagi sisi menjadi tiga bagian sama pan-
jang. Kesembilan titik ini akan diwarnai masing-masing dengan
warna merah atau biru. Peluang bahwa dari kesembilan titik ter-
sebut, terdapat tiga titik yang warnanya sama dan membentuk
segitiga siku-siku adalah ...
Penyelesaian :
Klaim. Untuk sebarang pewarnaan yang diberikan, akan selalu terdapat segitiga siku-siku yang ketiga titik
sudutnya berwarna sama.
Bukti. Perhatikan segienam ABC DE F di bawah ini!
E D
F C
X A B Y
Andaikan setidaknya salah satu dari diagonal AD, BE atau C F berwarna sama. Tanpa mengurangi
keumuman, misalkan A dan D berwarna merah. Jika salah satu dari B, C, E, atau F berwarna merah maka
bukti selesai, sebab pasti terdapat segitiga siku-siku yang ketiga titiknya berwarna merah. Sebaliknya,
jika semua titik B, C, E, dan F berwarna biru, maka terbukti pula terdapat segitiga siku-siku yang ketiga
titiknya berwarna biru.
Oleh karena itu untuk selanjutnya, andaikan setiap dua titik pada diagonal ABC DE F berbeda warna.
Tanpa mengurangi keumuman, misalkan A berwarna merah dan D berwarna biru. Secara umum, ter-
dapat dua kasus yang memenuhi. Kasus yang lain dapat diperoleh dengan rotasi atau refleksi sehingga
akan membentuk salah satu dari dua kasus di bawah ini
Tutur Widodo 23
Z Z
E D E D
F C F C
X A B Y X A B Y
Gambar 4.1: Kasus 1 Gambar 4.2: Kasus 2
Pada kasus 1, apapun warna titik Z, salah satu dari segitiga siku-siku F DZ atau C E Z pasti ketiga titiknya
berwarna sama.
Pada kasus 2, apapun warna titik Z, salah satu dari segitiga siku-siku F DZ atau AC Z pasti ketiga titiknya
berwarna sama.
Jadi, terbukti bagaimanapun cara pewarnaannya, akan selalu terdapat setidaknya satu segitiga siku-siku
yang ketiga titik sudutnya berwarna sama.
Berdasarkan klaim di atas, peluang bahwa dari kesembilan titik tersebut, terdapat tiga titik yang war-
nanya sama dan membentuk segitiga siku-siku adalah 1.
19. Bilangan prima terbesar yang dapat dinyatakan dalam bentuk a4 + b4 +13 untuk suatu bilangan-bilangan
prima a dan b adalah ...
Penyelesaian :
Klaim 1. Jika n bilangan asli bukan kelipatan 3 maka n4 ≡ 1 mod 3.
Klaim 2. Jika n bilangan asli bukan kelipatan 5 maka n4 ≡ 1 mod 5.
Kedua klaim di atas silakan pembaca buktikan sebagai latihan rutin materi modular aritmetik.
Perhatikan bahwa jika a dan b keduanya bukan bilangan kelipatan 3, berdasarkan klaim 1 diperoleh
a4 + b4 + 13 ≡ 0 mod 3, yang jelas kontradiksi dengan fakta bahwa a4 + b4 + 13 adalah bilangan
prima. Oleh karena itu, haruslah setidaknya salah satu dari a atau b sama dengan 3. Tanpa mengurangi
keumuman, misalkan a = 3, diperoleh a4 + b4 + 13 = b2 + 94.
Perhatikan kembali, jika b bukan kelipatan 5, maka berdasarkan klaim 2 diperoleh b2 + 94 ≡ 0 mod 5,
kontradiksi. Jadi, haruslah b = 5.
Mudah dicek bahwa a4 + b4 + 13 = 34 + 54 + 13 = 719 adalah bilangan prima. Jadi, bilangan prima
terbesar yang dapat dinyatakan dalam bentuk a4 + b4 + 13 untuk suatu bilangan-bilangan prima a dan
b adalah 719.
20. Pada segitiga ABC, panjang sisi BC adalah 1 satuan. Ada tepat satu titik D pada sisi BC yang memenuhi
|DA|2 = |DB| · |DC|. Jika k menyatakan keliling ABC, jumlah semua nilai k yang mungkin adalah ...
Penyelesaian :
Klaim. AD adalah garis bagi ∠BAC.
Bukti. Andaikan AD bukan garis bagi ∠BAC. Akibatnya, terdapat titik lain, katakanlah titik E, pada
ruas garis BC sedemikian sehingga AE adalah garis bagi ∠BAC. Misalkan pula D0 adalah titik pada BC
sehingga garis AD0 adalah hasil pencerminan garis AD terhadap garis AE. Selanjutnya, berturut-turut
misalkan AD, AE dan AD0 memotong kembali lingkaran luar 4ABC di titik Y , X dan Z. Untuk lebih
jelasnya perhatikan gambar di bawah ini
D E D0
B C
Y Z
X
Dari keterangan pada soal diperoleh AD2 = BD · DC. Akan tetapi, berdasarkan power of point diperoleh
pula AD · DY = BD · DC. Oleh karena itu, diperoleh AD = DY .
Perhatikan bahwa ∠DAE = ∠EAD0 . Namun karena, ∠BAE = ∠EAC akibatnya ∠BAD = ∠D0 AC. Oleh
> >
karena itu, diperoleh panjang busur BY sama dengan panjang busur C Z. Akibatnya, Y Z sejajar BC.
Karena D titik tengah AY maka diperoleh pula D0 adalah titik tengah AZ. Berdasarkan power of point
diperoleh
BD0 · D0 C = AD0 · D0 Z = (AD0 )2
kontradiksi dengan asumsi bahwa D adalah satu-satunya titik pada BC yang memenuhi AD2 = BD · DC.
Jadi, terbukti bahwa AD adalah garis bagi ∠BAC.
Alternatif 1 :
AB AC
Misalkan AB + AC = p. Berdasarkan teorema garis bagi diperoleh = . Akibatnya,
BD DC
AB AC AB + AC p
= = = =p
BD DC BD + DC BC
Tutur Widodo 25
Selain itu, berdasarkan dalil Stewart diperoleh A
BD · AC 2 + DC · AB 2 = BC · AD2 + BD · DC · BC
BD · AC 2 + DC · AB 2 = AD2 + BD · DC
AC 2 AB 2 AD2 B D C
+ = +1
DC BD BD · DC
AB AB
AC · + AB · =1+1
BD BD
AB
(AB + AC) = 2
BD
p2 = 2
p p
Jadi, p = 2. Oleh karena itu, satu-satunya kemungkinan keliling 4ABC adalah BC + AB + AC = 1 + 2.
O0
Alternatif 2 :
Misalkan H adalah proyeksi titik A pada BC. Titik O adalah pusat

lingkaran luar 4ABC. Perpanjang AD sehingga memotong kemba- A G
li lingkaran luar 4ABC di titik F . Karena AD garis bagi, akibatnya

> P Q
F adalah titik tengah busur BC. Oleh karena itu, diperoleh OF
O
tegak lurus BC. Misalkan OF memotong BC di E. Selanjutnya G
B H D E C
adalah titik pada sinar F O sedemikian sehingga F E = EG. Per-
hatikan bahwa AH = F E = EG. Akibatnya, AG sejajar BC. Jadi,
∠AGO = 90◦ . Namun karena kita juga mempunyai ∠ODA = 90◦ F
maka diperoleh AGOD adalah segiempat talibusur.
Selanjutnya, misalkan lingkaran AGOD memotong AB dan AC berturut-turut di titik P dan Q. Perhati-
kan gambar di samping agar lebih jelas.
Perhatikan bahwa ∠APO = 90◦ dan ∠AQO = 90◦ . Akibatnya, P dan Q berturut-turut adalah titik tengah
AB dan AC. Dengan kata lain, kita punyai AB = 2AP dan AC = 2AQ.
Perhatikan pula ∠OAD = ∠OF D = ∠ODE. Oleh karena itu, BC adalah garis singgung lingkaran AGOD.
Berdasarkan power of the point (POP) diperoleh
1 1 p
BD2 = BP · BA =
· BA · BA = · BA2 ⇒ BA = 2BD
2 2
1 1 p
DC = CQ · CA = · CA · CA = · CA2 ⇒ CA = 2DC
2
2 2
p p
Jadi, diperoleh BA + CA = 2(BD + DC) = 2. Seperti hasil yang telah kita dapatkan sebelumnya.
BAB
5
Solusi OSP SMA 2018
5.1 Soal Isian Singkat
1. Banyaknya pasangan terurut bilangan bulat (a, b) sehingga a2 + b2 = a + b adalah ...
Penyelesaian :
Perhatikan, persamaan a2 + b2 = a + b setara dengan
a2 + b2 + (a − 1)2 + (b − 1)2 = 2
Akibatnya, hanya ada dua kemungkinan nilai a2 yaitu a2 = 0 atau a2 = 1.
(i) Jika a2 = 0 maka a = 0. Akibatnya, diperoleh persamaan b2 = b, sehingga b = 0 atau b = 1.
(ii) Jika a2 = 1 maka a = −1 atau a = 1.
• Jika a = −1, diperoleh persamaan 1 + b2 = −1 + b, yang tidak memiliki penyelesaian real.
• Jika a = 1, diperoleh persamaan 1 + b2 = 1 + b, sehingga b = 0 atau b = 1.
Jadi, terdapat 4 pasangan (a, b) yang memenuhi yaitu (0, 0), (0, 1), (1, 0) dan (1, 1).
2. Diberikan trapesium ABC D, dengan AD sejajar BC. Diketahui BD = 1, ∠DBA = 23◦ , dan ∠BDC = 46◦ .
Jika perbandingan BC : AD = 9 : 5, maka panjang sisi C D adalah ...
Penyelesaian :
27
28 BAB 5. SOLUSI OSP SMA 2018
Misalkan panjang AD = 5x dan panjang BC = 9x. Misalkan pula A D
E titik pada sisi BC sedemikian sehingga DE sejajar AB. Akibatnya,

ABE D adalah jajargenjang. Oleh karena itu, diperoleh BE = AD =
5x ⇒ EC = 4x. Selain itu, ∠BDE = ∠DBA = 23◦ ⇒ ∠E DC = 23◦ .
Berdasarkan teorema garis bagi diperoleh
CD EC 4 4
= = ⇔ CD = B E C
BD BE 5 5
Jadi, panjang sisi C D adalah 54 .
3. Misalkan a > 0 dan 0 < r1 < r2 < 1 sehingga a + ar1 + ar12 + · · · dan a + ar2 + ar22 + · · · adalah deret
geometri tak hingga dengan jumlah berturut-turut r1 dan r2 . Nilai dari r1 + r2 adalah ...
Penyelesaian :
a
Berdasarkan rumus deret geometri takhingga diperoleh = r1 , yang setara dengan r12 − r1 + a = 0.
1 − r1
Dengan cara serupa diperoleh pula r22 − r2 +a = 0. Akibatnya, r1 dan r2 adalah akar-akar dari persamaan
kuadrat x 2 − x + a = 0. Berdasarkan teorema Vieta diperoleh r1 + r2 = 1.
4. Diketahui S = {10, 11, 12, · · · , N }. Suatu unsur di S dikatakan trubus jika jumlah digit-digitnya meru-
pakan pangkat tiga dari suatu bilangan asli. Jika S memiliki tepat 12 trubus, maka nilai terbesar N yang
mungkin adalah ...
Penyelesaian :
• Bilangan trubus dua digit yaitu 10, 17, 26, 35, 44, 53, 62, 71, dan 80.
• Empat bilangan trubus tiga digit terkecil yaitu 100, 107, 116, dan 125.
Karena S memiliki tepat 12 trubus, maka nilai terbesar N yang mungkin adalah 124.
(2n)!
5. Bilangan asli terkecil n sehingga habis dibagi 30 adalah ...
(n!)2
Penyelesaian :
Untuk memudahkan penulisan, kita definisikan ν p (n) sebagai bilangan asli terbesar sehingga pνp (n)
membagi n. Sebagai contoh, ν2 (24) = 3, ν3 (30) = 1 dan sebagainya. (Definisi ini sebenarnya sudah well
known. Namun demikian, sengaja saya tulis ulang, siapa tahu ada yang belum kenal :))
(2n)!
Sekali lagi untuk alasan kemudahan, misalkan pula N = .
(n!)2
(i) Jika n = 1 atau 2, maka ν5 ((2n)!) = 0. Jadi, ν5 (N ) = 0, sehingga N tidak habis dibagi 5.
(ii) Jika n = 3 atau 4, maka ν3 ((2n)!) = 2 dan ν3 ((n!)2 ) = 2. Jadi, ν3 (N ) = 0, sehingga N tidak habis
dibagi 3.
(iii) Jika n = 5, 6 atau 7, maka ν5 ((2n)!) = 2 dan ν5 ((n!)2 ) = 2. Jadi, ν5 (N ) = 0, sehingga N tidak
habis dibagi 5.
Tutur Widodo 29
(iv) Jika n = 8 maka diperoleh N = 12870 = 429 × 30.
Jadi, bilangan asli terkecil n yang memenuhi adalah n = 8.
6. Diberikan segitiga tak sama kaki ABC dengan M titik tengah BC. Misalkan K adalah titik berat ABM .
AN
Titik N pada sisi AC sehingga luas segiempat K M C N setengah dari luas ABC. Nilai NC adalah ...
Penyelesaian :
Misalkan D adalah titik tengah sisi AB. Akibatnya, DM sejajar AC A
dan titik K terletak pada ruas garis DM dengan perbandingan

N
DK : K M = 1 : 2. D
Perhatikan bahwa K
2 2 1 1
[K M N ] = [K M A] = [DM A] = · [ABC] = [ABC] B C
3 3 4 6 M
Karena [K M C N ] = 12 [ABC], diperoleh [M C N ] = 13 [ABC]. Oleh karena itu, didapatkan

1
NC [M C N ] 3 [ABC] 2
= = 1 =
AC [M CA] 2 [ABC]
3
Akibatnya, AN
NC = 12 .
7. Di dalam suatu kotak terdapat n kelereng merah dan m kelereng biru. Diambil 5 kelereng sekaligus. Jika
25
peluang terambilnya 3 kelereng merah dan 2 kelereng biru adalah 77 maka nilai terkecil dari m2 + n2
Penyelesaian :
Dari keterangan yang diberikan diperoleh
n
m
3 · 2 25
m+n
=
5
77
n(n − 1)(n − 2)m(m − 1) 5
⇔ =
(m + n)(m + n − 1)(m + n − 2)(m + n − 3)(m + n − 4) 154
⇔ 154n(n − 1)(n − 2)m(m − 1) = 5(m + n)(m + n − 1)(m + n − 2)(m + n − 3)(m + n − 4) (5.1)
Ruas kiri persamaan (5.1) habis dibagi 11. Akibatnya, 11 membagi 5(m + n)(m + n − 1)(m + n − 2)(m +
n − 3)(m + n − 4). Nilai terkecil dari m + n yang memenuhi yaitu m + n = 11. Oleh karena itu,
m2 + n2 = (m + n)2 − 2mn = 121 − 2mn ≥ 121 − 2 · 30 = 61
Nilai minimal m2 + n2 = 61 diperoleh ketika (m, n) = (5, 6) atau (6, 5). Setelah diperiksa ke persama-
an (5.1), ternyata nilai (m, n) = (5, 6) memang memenuhi. Jadi, nilai terkecil dari m2 +n2 yang mungkin
adalah 61.
8. Misalkan P(x) suatu polinom (suku banyak) tak konstan dengan koeffisien bilangan bulat tak negatif
yang memenuhi P(10) = 2018. Misalkan m dan M berturut-turut adalah nilai minimum dan maksimum
yang mungkin dari P(1). Nilai m + M adalah ...
Penyelesaian :
Misalkan P(x) = an x n +an−1 x n−1 +· · ·+a2 x 2 +a1 x +a0 dengan ai merupakan bilangan bulat nonnegatif
untuk setiap i = 0, 1, 2, · · · , n. Diketahui
10n an + 10n−1 an−1 + · · · + 102 a2 + 10a1 + a0 = P(10) = 2018
Akibatnya, ai = 0 untuk setiap i ≥ 4. Oleh karena itu, diperoleh P(x) = a3 x 3 + a2 x 2 + a1 x + a0 . Jadi,

kita memiliki persamaan
1000a3 + 100a2 + 10a1 + a0 = 2018 (5.2)
Akibatnya, a3 ≤ 2.
Ingat bahwa P(x) adalah polinom tak konstan. Akibatnya, setidaknya salah satu dari a3 , a2 atau a1
adalah bilangan asli. Jelas bahwa
a3 + a2 + a1 + a0 = 1000a3 + 100a2 + 10a1 + a0 − 9(111a3 + 11a2 + a1 )
= 2018 − 9(111a3 + 11a2 + a1 )
≤ 2018 − 9(0 + 0 + 1) = 2009
Nilai a3 + a2 + a1 + a0 = 2009 dapat dicapai saat a0 = 2008, a1 = 1 dan a2 = a3 = 0. Jadi, nilai

maksimum dari a3 + a2 + a1 + a0 adalah 2009.
Untuk mencari nilai minimum dari a3 + a2 + a1 + a0 , perhatikan kembali persamaan (5.2).
(i) Jika a3 ≤ 1 maka 100a2 + 10a1 + a0 ≥ 1018. Akibatnya, a2 + a1 + a0 ≥ 11. Oleh karena itu,
a3 + a2 + a1 + a0 ≥ 11.
(ii) Jika a3 = 2 maka 100a2 + 10a1 + a0 = 18. Akibatnya, a2 = 0. Sedangkan pasangan (a0 , a1 ) yang
memenuhi yaitu (18, 0) atau (8, 1). Nilai a0 + a1 minimum ketika (a0 , a1 ) = (8, 1). Jadi, nilai
minimum dari a3 + a2 + a1 + a0 adalah 2 + 0 + 1 + 8 = 11.
Oleh karena itu, diperoleh m = 11 dan M = 2009, sehingga m + M = 2020.
9. Sebuah propinsi terdiri dari 9 kota yang diberi nama 1, 2, 3, 4, 5, 6, 7, 8, dan 9. Dari kota a terdapat
jalan langsung ke kota b jika dan hanya jika a b dan ba merupakan bilangan dua digit yang habis dibagi
3. Dua buah kota berbeda a1 dan an dikatakan terhubung jika terdapat barisan kota-kota a1 , a2 , · · · , an
sehingga terdapat jalan langsung dari ai ke ai+1 untuk setiap i = 1, 2, 3, · · · , n − 1. Banyaknya kota yang
terhubung dengan kota 4 adalah ...
Penyelesaian :
Karena 4 ≡ 1 mod 3, akibatnya semua kota yang ≡ 2 mod 3 yaitu 2, 5, dan 8 pasti terhubung dengan
4. Selain itu, perhatikan pula bahwa semua kota yang terhubung dengan 2, 5, dan 8 pasti terhubung
juga dengan 4. Karena 2, 5, 8 ≡ 2 mod 3, akibatnya semua kota yang ≡ 1 mod 3 yaitu 1, 4, dan 7 pasti
Tutur Widodo 31
terhubung dengan 2, 5, 8. Jadi, kota 1, 2, 5, 7 dan 8 terhubung dengan kota 4. Sedangkan tiga kota
sisanya yaitu 3, 6, dan 9 ketiganya tidak ada yang terhubung dengan 1, 2, 4, 5, 7 ataupun 8.
Jadi, banyaknya kota yang terhubung dengan kota 4 adalah 5.
10. Diberikan 37 titik seperti pada gambar sehingga setiap dua titik
yang bertetangga berjarak satu satuan. Dari setiap tiga titik ber-
beda digambar segitiga merah. Banyaknya kemungkinan panjang
sisi segitiga merah yang sama sisi adalah ...
Penyelesaian :
Untuk kemudahan, segitiga sama sisi yang diminta saya gambar ke dalam empat warna berbeda (tidak
hanya merah saja), seperti pada gambar di bawah ini
Dari gambar di atas, terlihat ada 11 segitiga sama sisi berbeda yang mungkin dibentuk, dengan rincian:
4 segitiga warna merah, 3 segitiga warna biru, 2 segitiga warna hijau, dan 2 segitiga warna pink.
Komentar. Soal ini menghendaki ketajaman mata. Mohon dikoreksi, siapa tahu mata saya kurang tajam
sehingga masih ada segitiga yang luput belum dihitung.
11. Diambil secara acak bilangan bulat positif k dengan k ≤ 2018. Peluang k1009 bersisa 2 jika dibagi 2018
adalah ...
Penyelesaian :
Karena k1009 ≡ 2 mod 2018, diperoleh k adalah bilangan genap. Misalkan k = 2n · q untuk suatu n ≥ 1
dan bilangan ganjil q < 1009. Selanjutnya diperoleh
k1009 = 21009n · q1009 ≡ 2 mod 2018
21009n−1 · q1009 ≡ 1 mod 1009

Berdasarkan Fermat’s Little Theorem diperoleh 21008 ≡ 1 mod 1009 dan q1008 ≡ 1 mod 1009. Akibat-
nya,
21009n−1 · q1009 ≡ 1 mod 1009 ⇔ 21008n · 2n−1 · q1008 · q ≡ 1 mod 1009
⇔ 2n−1 · q ≡ 1 mod 1009
Oleh karena itu, diperoleh 2n−1 ·q = 1009m+1 yang ekuivalen dengan 2018m+2 = 2n ·q = k. Mengingat
k ≤ 2018, diperoleh satu-satunya nilai k yang memenuhi adalah k = 2.
1
Jadi, peluang k1009 bersisa 2 jika dibagi 2018 adalah 2018 .
12. Diberikan bilangan real tak negatif a, b, c, d, e dengan a b + bc + cd + d e = 2018. Nilai minimum dari
a + b + c + d + e adalah ...
Penyelesaian :
Berdasarkan ketaksamaan AM-GM diperoleh
Æ p p p
a+b+c+d+e ≥ 2 (a + c + e)(b + d) = 2 a b + ad + bc + cd + be + d e = 2 2018 + ad + d e ≥ 2 2018
p
Perhatikan bahwa jika a = b = 2018 dan c = d = e = 0, tanda kesamaan terjadi. Oleh karena itu, nilai
p
minimum dari a + b + c + d + e adalah 2 2018.
13. Banyaknya himpunan bagian (termasuk himpunan kosong) dari X = {1, 2, 3, · · · , 2017, 2018} yang
tidak memiliki dua unsur x dan y sehingga x y = 2018 ada sebanyak m2n dengan m ganjil. Nilai m + n
adalah ...
Penyelesaian :
Misalkan H = {1, 2, 1009, 2018} dan Z = X − H. Selanjutnya, kita sebut suatu himpunan sebagai
himpunan cantik jika himpunan tersebut tidak memiliki dua unsur x dan y sehingga x y = 2018.
Perhatikan bahwa 2018 = 1 × 2018 = 2 × 1009. Oleh karena itu, semua himpunan bagian dari Z, yaitu
sebanyak 22014 , adalah himpunan cantik. Sementara itu, himpunan bagian dari H yang merupakan
4 4 4

himpunan cantik ada 0 + 1 + 2 − 2 = 9. Jadi, banyaknya himpunan bagian X yang merupakan
himpunan cantik adalah 9·22014 . Oleh karena itu, diperoleh m = 9 dan n = 2014, sehingga m+n = 2023.
14. Misalkan S = {1, 2, · · · , n}. Diketahui ada tepat 1001 pasangan (a, b, c, d) dengan a, b, c, d ∈ S dan
a < b < c < d sehingga a, b, c, d merupakan barisan aritmetika. Nilai n adalah ...
Penyelesaian :
Misalkan beda barisan aritmetika tersebut adalah x. Akibatnya, barisan aritmetika yang dimaksud
adalah a, a + x, a + 2x, a + 3x dengan a, x ≥ 1 dan a + 3x ≤ n. Perhatikan bahwa banyaknya barisan
aritmetika yang memenuhi setara dengan banyaknya penyelesaian dari pertidaksamaan a + 3x ≤ n.
Untuk memudahkan analisis, kita bagi menjadi tiga kasus sebagai berikut
Tutur Widodo 33
(i) Jika n = 3k, untuk suatu bilangan bulat positif k.
Banyaknya solusi dari pertidaksamaan a + 3x ≤ 3k yaitu

k−1 k−1
X X k(k − 1) 3k(k − 1)
(3k − 3x) = 3k(k − 1) − 3 x = 3k(k − 1) − 3 · =
x=1 x=1
2 2
(ii) Jika n = 3k + 1, untuk suatu bilangan bulat nonnegatif k.
Banyaknya solusi dari pertidaksamaan a + 3x ≤ 3k + 1 yaitu

k k
X X k(k + 1) k(3k − 1)
(3k + 1 − 3x) = k(3k + 1) − 3 x = k(3k + 1) − 3 · =
x=1 x=1
2 2
(iii) Jika n = 3k + 2, untuk suatu bilangan bulat nonnegatif k.
Banyaknya solusi dari pertidaksamaan a + 3x ≤ 3k + 2 yaitu

k k
X X k(k + 1) k(3k + 1)
(3k + 2 − 3x) = k(3k + 2) − 3 x = k(3k + 2) − 3 · =
x=1 x=1
2 2
Karena diinginkan tepat terdapat 1001 barisan aritmetika, maka kita tinjau tiga kesamaan berikut
3k(k − 1)
= 1001 (5.3)
2
k(3k − 1)
= 1001 ⇔ (3k + 77)(k − 26) = 0 (5.4)
2
k(3k + 1)
= 1001 ⇔ (3k − 77)(k + 26) = 0 (5.5)
2
Persamaan (5.3) jelas tidak memiliki penyelesaian bulat sebab ruas kiri habis dibagi 3, sementara itu
ruas kanan tidak habis dibagi 3. Persamaan (5.4) memiliki solusi bulat positif yaitu k = 26. Sedangkan
persamaan (5.5) juga tidak memiliki solusi bulat positif. Akibatnya, satu-satunya solusi bulat yang
memenuhi adalah k = 26 dengan n = 3k + 1 = 79.
Jadi, nilai n yang memenuhi adalah n = 79.
15. Banyaknya bilangan asli n sehingga
n4 − 5n3 + 5n2 + 4n + 10
merupakan bilangan prima adalah ...
Penyelesaian :
Perhatikan bahwa
n4 − 5n3 + 5n2 + 4n + 10 = n4 + 2n3 + 3n2 + 2n + 1 − 7n3 + 2n2 + 2n + 9
= (n2 + n + 1)2 − 7n3 + 2n2 + 2n + 9
= (n2 + n + 1)2 − 7n3 − 7n2 − 7n + 9n2 + 9n + 9
= (n2 + n + 1)2 − 7n(n2 + n + 1) + 9(n2 + n + 1)
= (n2 + n + 1)(n2 − 6n + 10)

Mengingat n2 + n + 1 ≥ 3, akibatnya agar (n2 + n + 1)(n2 − 6n + 10) merupakan bilangan prima haruslah
dipenuhi n2 − 6n + 10 = 1 ⇔ (n − 3)2 = 0. Jadi, diperoleh n = 3. Setelah dicek, untuk n = 3 diperoleh
n4 − 5n3 + 5n2 + 4n + 10 = 13 yang merupakan bilangan prima.
Jadi, banyaknya bilangan asli n yang memenuhi adalah 1.
16. Titik M terletak pada lingkaran luar segilima beraturan ABC DE. Nilai terbesar
MB + ME
MA + MC + M D
Penyelesaian :
M B+M E
Jika titik M berhimpit dengan titik C atau D maka M B+M E = M A+M C +M D. Akibatnya, M A+M C+M D =
>
1. Sedangkan jika titik M terletak pada busur kecil BE (termasuk titik B dan E) maka jelas bahwa
M B+M E
M B ≤ M C dan M E ≤ M D. Akibatnya, M A+M C+M D < 1.
> >
Oleh karena itu, hanya tersisa tiga kasus yaitu ketika titik M terletak pada busur BC, busur C D atau
> > >
busur DE. Akan tetapi, karena busur BC dan busur DE simetris terhadap BE, akibatnya kita cukup
meninjau salah satu kasus saja.
Untuk memudahkan, tanpa mengurangi keumuman, misalkan panjang AB = 1 satuan dan panjang
AC = AD = BD = BE = C E = x. Selanjutnya, kita tinjau dua kasus yang tersisa tersebut
>
(i) Jika titik M terletak pada busur kecil DE.
Untuk lebih jelasnya perhatikan gambar di samping!

E
Berdasarkan dalil Ptolemy pada segiempat talibusur ABM E,
M
ABC M dan ABDM berturut-turut diperoleh
A D
MB + M E = MA · x (5.6)
MA + MC = MB · x (5.7)
M D + MA · x = MB · x (5.8)
B C
Berdasarkan persamaan (5.7) dan (5.8) diperoleh
M A + M C = M D + M A · x ⇔ M A + M C + M D = 2M D + M A · x
Akibatnya,
MB + ME MA · x MA · x
= < =1
MA + MC + M D 2M D + M A · x MA · x
>
(ii) Jika titik M terletak pada busur kecil C D.
Untuk lebih jelasnya perhatikan gambar di bawah ini!

Tutur Widodo 35
E
Berdasarkan dalil Ptolemy pada segiempat talibusur
ABM E, BC M D, C M DE dan ABC D berturut-turut diper-
A D oleh
M MB + M E = MA · x (5.9)
MC · x + MD = MB (5.10)
B C MC + MD · x = ME (5.11)
1 + x = x2 (5.12)
Dengan menjumlahkan persamaan (5.10) dan (5.11) diperoleh
(M C + M D)(x + 1) = M B + M E = M A · x
Akibatnya,
MB + ME MA · x x2 + x x2 + x
= x = = 2 =1
MA + MC + M D MA + MA · x+1 x +1+ x x +x
M B+M E
Jadi, nilai terbesar dari M A+M C+M D adalah 1.
17. Untuk x, y bilangan real tak nol, jumlah nilai maksimum dan nilai minimum
x y − 4 y2
x2 + 4 y2
adalah ...
Penyelesaian :
x x y−4 y 2
Misalkan y = t dan x 2 +4 y 2
= k. Selanjutnya diperoleh

x
x y − 4 y2 y −4 t −4
k= 2 = = 2
x + 4 y2 x 2 t +4

y +4
yang ekuivalen dengan
kt 2 − t + 4k + 4 = 0 (5.13)
Pandang persamaan (5.13) sebagai persamaan kuadrat dalam t. Karena t adalah bilangan real, akibatnya
diskriminan dari persamaan kuadrat tersebut bernilai nonnegatif yaitu
0 ≤ 1 − 4k(4k + 4) = 1 − 16k − 16k2
Misalkan k1 < k2 adalah akar-akar persamaan 1 − 16k − 16k2 = 0. Perhatikan bahwa k1 dan k2 berturut-
turut adalah nilai minimum dan nilai maksimum yang memenuhi pertidaksamaan 0 ≤ 1 − 16k − 16k2 .
16
Berdasarkan teorema Vieta diperoleh k1 + k2 = −16 = −1.
Jadi, jumlah nilai maksimum dan nilai minimum yang memenuhi ekspresi pada soal adalah −1.
18. Suatu ras alien mempunyai suatu bahasa unik yang hanya terdiri dari dua huruf X dan Z. Dalam bahasa
ini, setiap kata paling sedikit terdiri dari satu huruf dan tidak lebih dari 11 huruf. Untuk setiap dua
kata, jika kata pertama dan kedua ditulis berdampingan maka hasilnya bukan merupakan kata. Sebagai
contoh jika X X Z dan Z Z Z Z X adalah kata, maka X X Z Z Z Z Z X bukan kata. Maksimal banyaknya kata
dalam bahasa ini adalah ...
Penyelesaian :
Misalkan H i adalah himpunan susunan huruf X dan Z yang terdiri tepat i huruf. Jelas bahwa |H i | = 2i .
Andaikan terdapat x ∈ H i untuk i = 1, 2, 3, 4, 5 sedemikian sehingga x adalah kata alien. Akibatnya,

terdapat setidaknya 211−i anggota dari himpunan H11−i ∪ H11 yang bukan kata alien. Sebaliknya, jika
semua anggota H1 ∪H2 ∪H3 ∪H4 ∪H5 bukan kata alien maka semua anggota H6 ∪H7 ∪H8 ∪H9 ∪H10 ∪H11
dapat menjadi kata alien. Padahal kita ketahui bahwa

H ∪ H ∪ H ∪ H ∪ H = 2 + 22 + 23 + 24 + 25 = 26 − 2 < 26 ≤ 211−i , i = 1, 2, 3, 4, 5
1 2 3 4 5
Oleh karena itu, banyaknya kata dalam ras alien tersebut akan maksimal jika semua anggota H1 ∪ H2 ∪
H3 ∪ H4 ∪ H5 bukan kata alien. Dalam kasus ini, semua anggota H6 ∪ H7 ∪ H8 ∪ H9 ∪ H10 ∪ H11 dapat
menjadi kata alien. Jadi, maksimal banyaknya kata dalam bahasa ini adalah
26 + 27 + 28 + 29 + 210 + 211 = 4032.
19. Suatu segitiga lancip ABC memiliki panjang sisi bilangan bulat. Diketahui AC = BD dengan D adalah
titik pada garis BC sehingga AD tegak lurus BC. Nilai terkecil panjang sisi BC yang mungkin adalah ...
Penyelesaian :
Misalkan panjang AB = c, AC = BD = b dan DC = n. Berdasarkan ketaksamaan segitiga diperoleh
AB + AC > BC ⇔ b + c > b + n ⇔ c > n
Oleh karena itu, c = n + k untuk suatu bilangan asli k. Selanjutnya, berdasarkan dalil Pythagoras pada
4ABD dan 4AC D diperoleh
b2 − n2 = c 2 − b2 ⇔ 2b2 = c 2 + n2 = (n + k)2 + n2 = 2n2 + 2nk + k2 (5.14)
Akibatnya, k adalah bilangan genap. Misalkan, k = 2t untuk suatu bilangan asli t. Persamaan (5.14)
selanjutnya setara dengan
2b2 = 2n2 + 4nt + 4t 2 ⇔ b2 = n2 + 2nt + 2t 2 = (n + t)2 + t 2
Agar BC = b + n minimal maka pilih n = 1 dan t = 3. Akibatnya, b = 5.
Jadi, nilai terkecil panjang sisi BC yaitu BC = b + n = 6. Nilai ini dicapai pada segitiga ABC dengan
panjang sisi AB = 7, BC = 6 dan AC = 5.
20. Untuk sebarang bilangan real x, notasi bxc menyatakan bilangan bulat terbesar yang kurang dari atau
sama dengan x, sedangkan dxe menyatakan bilangan bulat terkecil yang lebih besar atau sama dengan
x. Bilangan asli terbesar n sehingga
50 bxc − bx bxcc = 100n − 27 dxe

Tutur Widodo 37
memiliki solusi real x adalah ...
Penyelesaian :
Andaikan x = m + r untuk suatu bilangan bulat m dan bilangan real 0 ≤ r < 1 adalah solusi dari
persamaan yang diberikan. Akibatnya, persamaan 50 bxc − bx bxcc = 100n − 27 dxe setara dengan
100n = 77m + 27 − bm(m + r)c (5.15)
(i) Jika m = 0, persamaan (5.15) setara dengan 100n = 27 yang jelas n takbulat, kontradiksi.
(ii) Jika m > 0, diperoleh

2
77 6037

2
100n = 77m + 27 − bm(m + r)c ≤ 77m + 27 − m = − m − + < 1509.25
2 4
Jadi, n ≤ 15. Jika n = 15, persamaan (5.15) setara dengan 1500 = 77m + 27 − bm(m + r)c.
2
Perhatikan bahwa m = 41 dan r = 25 memenuhi persamaan terakhir. Oleh karena itu, untuk
n = 15 terdapat solusi real x yang memenuhi.
(iii) Jika m < 0, misalkan m = −t untuk suatu bilangan asli t. Selanjutnya diperoleh
100n = 77m + 27 − bm(m + r)c
= −77t + 27 − b−t(−t + r)c
< −77t + 27 − b−t(−t + 1)c
= −77t + 27 + t(−t + 1)
= −t 2 − 76t + 27 ≤ −50
Kontradiksi, karena n adalah bilangan asli.
Jadi, bilangan asli terbesar n yang memenuhi adalah n = 15.
5.2 Soal Uraian
1. Sejumlah n siswa duduk mengelilingi suatu meja bundar. Diketahui siswa laki-laki sama banyak deng-
an siswa perempuan. Jika banyaknya pasangan 2 orang yang duduk bersebelahan dihitung, ternyata
perbandingan antara pasangan bersebelahan yang berjenis kelamin sama dan pasangan bersebelahan
yang berjenis kelamin berbeda dalah 3 : 2. Tentukan n terkecil yang mungkin.
Penyelesaian :
Perhatikan, jika n siswa duduk mengelilingi suatu meja bundar maka banyaknya pasangan 2 orang yang
duduk bersebelahan adalah n. Misalkan banyaknya pasangan bersebelahan yang berjenis kelamin sama
adalah x dan banyaknya pasangan bersebelahan yang berjenis kelamin berbeda adalah y. Diketahui
x : y = 3 : 2. Misalkan x = 3m dan y = 2m. Akibatnya, n = x + y = 3m + 2m = 5m.
Karena diketahui pula bahwa siswa laki-laki sama banyak dengan siswa perempuan, maka n adalah
bilangan genap. Oleh karena itu, nilai terkecil dari m yaitu m = 2, yang bersesuaian dengan nilai n = 10.
Berikut konstruksi bahwa n = 10 memenuhi.
P L
P
L
L
P
L
P
L
P
Jadi, nilai n terkecil yang mungkin yaitu n = 10.
2. Misalkan a, b dan c adalah bilangan bulat positif sehingga

b 1
c =a+ −
a b
Buktikan bahwa c adalah kuadrat dari suatu bilangan bulat.
Penyelesaian :
Perhatikan
b 1 b2 − a
c =a+ − =a+
a b ab
b2 −a
Mengingat a dan c bilangan bulat akibatnya ab adalah bilangan bulat. Oleh karena itu, b | (b2 − a) ⇒
b | a. Misalkan a = bk untuk suatu k bilangan bulat positif. Akibatnya,
b2 − a b2 − bk b−k
c =a+ =a+ 2
=a+
ab b k bk
Oleh karena itu, b | k dan k | b. Mengingat b dan k adalah bilangan bulat positif, diperoleh b = k.
Akibatnya, a = b2 dan
b−k
c =a+ = a = b2
bk
Jadi, terbukti bahwa c adalah kuadrat dari suatu bilangan bulat.
3. Misalkan Γ1 dan Γ2 lingkaran berbeda dengan panjang jari-jari sama dan berturut-turut berpusat di titik
O1 dan O2 . lingkaran Γ1 dan Γ2 bersinggungan di titik P. Garis ` melalui O1 menyinggung Γ2 di titik A.
Garis ` memotong Γ1 di titik X dengan X di antara A dan O1 . Misalkan M titik tengah AX dan Y titik
potong P M dengan Γ2 dengan Y 6= P. Buktikan X Y sejajar O1 O2 .
Penyelesaian :
Alternatif 1 :
Tutur Widodo 39
Misalkan panjang jari-jari lingkaran Γ1 dan Γ2 sama dengan r. B
Garis AO1 dan garis Y O2 berpotongan di titik C. Garis AO2 dan

A
garis P M berpotongan di titik B. Untuk lebih jelasnya, perhatikan M
C
gambar di samping ini!
X Y
Berdasarkan dalil Menelaous pada 4O1 O2 A dengan transversal
BP diperoleh O2
O1 P
O1 P O2 B AM
· · =1
PO2 BA M O1
r r + BA AM
· · =1
r BA AM + r
(r + BA)AM = BA(AM + r)
AM = BA
Akibatnya, 4M AB adalah segitiga siku-siku sama kaki dengan ∠BM A = 45◦ . Namun dengan memper-
hatikan bahwa 4AO1 O2 adalah segitiga siku-siku dengan ∠AO1 O2 = 30◦ diperoleh
∠M PO2 = ∠M O1 P + ∠P M O1 = 30◦ + 45◦ = 75◦
Perhatikan bahwa 4PO2 Y adalah segitiga sama kaki. Akibatnya, ∠O2 Y P = ∠Y PO2 = 75◦ . Oleh karena
itu, ∠PO2 Y = 30◦ . Dengan demikian diperoleh 4O1 O2 C adalah segitiga sama kaki. Akibatnya, CO1 =
CO2 . Mengingat O1 X = O2 Y diperoleh C X = C Y . Akhirnya diperoleh
CX CO1
=1=
CY CO2
Jadi, terbukti bahwa X Y sejajar dengan O1 O2 .
Alternatif 2 :
Tanpa mengurangi keumuman, misalkan panjang jari-jari lingkaran Γ1 dan Γ2 sama dengan 2 satuan. Per-
hatikan bahwa 4AO1 O2 adalah segitiga siku-siku dengan ∠O2 AO1 = 90◦ dan ∠AO1 O2 = 30◦ . Akibatnya,
p p p p
panjang AO1 = 2 3, AX = 2 3 − 2, AM = M X = 3 − 1 dan M O1 = M X + X O1 = 3 + 1.
Dengan aturan cosinus pada 4M O1 P diperoleh

A
2 ◦
MP = M O12 + PO12
− 2M O1 · PO1 cos 30 M
p
p 2 2
p 3
= ( 3 + 1) + 2 − 2( 3 − 1) · 2 · X Y
2
=2
O1 P O2
p
Jadi, M P = 2. Selanjutnya dengan power of the point (POP)
diperoleh
M Y · M P = M A2
p p
M Y · 2 = ( 3 − 1)2
p
4−2 3
MY = p
2
Akibatnya,
p
MX 3−1 p
=p =2− 3 (5.16)
M O1 3+1
p
4−2
p 3
MY p 2
= p =2− 3 (5.17)
MP 2
MX MY
Dari persamaan (5.16) dan (5.17) diperoleh M O1 = MP .
Jadi, terbukti bahwa X Y sejajar dengan O1 O2 .
1 1 1
4. Misalkan a, b, c bilangan real positif dengan+ + = 3. Buktikan bahwa
a b c
4
a+b+c+ 2
≥5
1 + (a bc) 3
Penyelesaian :
p3
Misalkan a bc = x. Berdasarkan pertidaksamaan AM-GM diperoleh
v
1 1 1 t
3 1
3= + + ≥3
a b c a bc
p3
yang ekuivalen dengan x = a bc ≥ 1. Oleh karena itu, diperoleh
4 3
p 4
a+b+c+ 2
≥ 3 a bc + 2
1 + (a bc) 3 1 + (a bc) 3
4
= 3x +
1 + x2
3x + 3x + 4
3
=
1 + x2
p
2 3x 3 · 3x + 4
≥
1 + x2
6x + 4
2
=
1 + x2
5x 2 + x 2 + 4
=
1 + x2
5x + 1 + 4
2
≥
1 + x2
=5
5. Pada papan catur berukuran 200 × 200 persegi satuan diletakkan kelereng merah atau biru sehingga
setiap persegi satuan memiliki paling banyak 1 buah kelereng. Dua kelereng dikatakan segaris jika
mereka terletak pada baris atau kolom yang sama. Diketahui untuk setiap kelereng merah ada tepat
5 kelereng biru yang segaris dan untuk setiap kelereng biru ada tepat 5 kelereng merah yang segaris.
Tentukan maksimum banyaknya kelereng yang mungkin pada papan catur tersebut.
Penyelesaian :
Misalkan banyaknya kelereng pada papan catur tersebut adalah N . Misalkan pula ai, j menyatakan
persegi satuan pada baris ke-i dan kolom ke- j. Perhatikan bahwa dengan mengatur kelereng-kelereng
tersebut dengan aturan sebagai berikut :
Tutur Widodo 41
• pada ai,1 , ai,2 , ai,3 , ai,4 , ai,5 untuk setiap i = 1, 2, 3, · · · , 190 diletakkan kelereng merah
• pada ai,6 , ai,7 , ai,8 , ai,9 , ai,10 untuk setiap i = 1, 2, 3, · · · , 190 diletakkan kelereng biru
• pada a191, j , a192, j , a193, j , a194, j , a195, j , untuk setiap j = 11, 12, 13, · · · , 200 diletakkan kelereng
merah
• pada a196, j , a197, j , a198, j , a199, j , a200, j , untuk setiap j = 11, 12, 13, · · · , 200 diletakkan kelereng biru
diperoleh N = 3800.
Oleh karena itu, untuk selanjutnya andaikan N ≥ 3800. Terlebih dahulu kita definisikan beberapa hal
berikut. Suatu baris atau kolom disebut “rapodo” jika pada baris atau kolom tersebut terdapat kelereng
berbeda warna. Misalkan X dan Y berturut-turut menyatakan banyaknya baris rapodo dan kolom
rapodo.
Perhatikan bahwa setiap kelereng pasti terletak pada baris rapodo atau kolom rapodo. Berdasarkan
syarat yang diberikan pada soal, pada setiap baris atau kolom rapodo maksimal terdapat 10 kelereng.
Oleh karena itu, N ≤ 10X + 10Y . Akan tetapi, karena kita dapat dengan mudah mengubah orientasi dari
papan catur tersebut (dengan memutarnya sebesar 90◦ ) maka tanpa mengurangi keumuman misalkan
X ≥ Y . Mengingat N ≥ 3800 dan N ≤ 10X + 10Y , akibatnya X ≥ 190.
Seperti telah dijelaskan sebelumnya, banyaknya kelereng maksimal yang terdapat pada X baris rapodo
adalah 10X . Sementara itu, pada (200 − X ) baris sisanya, jika pada baris tersebut terdapat kelereng
maka kelereng itu pasti terletak pada kolom rapodo. Akibatnya, banyaknya kelereng maksimal pada
(200 − X ) baris tersebut adalah (200 − X )Y . Oleh karena itu diperoleh
N ≤ 10X + (200 − X )Y ≤ 10X + (200 − X )X = 210X − X 2 ≤ 210 · 190 − 1902 = 3800
Jadi, terbukti nilai N terbesar adalah N = 3800.

BAB
6
Solusi OSN SMA 2018
1. Misalkan a adalah bilangan bulat positif sehingga
FPB(an + 1, 2n + 1) = 1
untuk setiap bilangan bulat n.
(a) Tunjukkan bahwa FPB(a − 2, 2n + 1) = 1 untuk setiap bilangan bulat n.
(b) Cari semua a yang mungkin.
Penyelesaian :
(a) Perhatikan bahwa FPB(n, 2n + 1) = 1. Akibatnya,
FPB(a − 2, 2n + 1) = FPB(n(a − 2), 2n + 1)
= FPB(an − 2n, 2n + 1)
= FPB(an + 1 − 2n − 1, 2n + 1)
= FPB(an + 1, 2n + 1)
=1
(b) Jelas bahwa a = 1 dan a = 3 memenuhi tetapi a = 2 tidak memenuhi. Sedangkan untuk a ≥ 4,
karena berlaku FPB(a −2, 2n+1) = 1 untuk setiap bilangan bulat n, akibatnya a −2 bukan kelipatan
bilangan ganjil. Dengan kata lain, a − 2 = 2m untuk suatu bilangan asli m. Mudah dicek bahwa
untuk a = 2m + 2 berlaku
FPB(an + 1, 2n + 1) = FPB(a − 2, 2n + 1) = FPB(2m , 2n + 1) = 1
Jadi, semua nilai a yang memenuhi yaitu a = 1 atau a = 2m + 2 untuk setiap m bilangan bulat
nonnegatif.
43
44 BAB 6. SOLUSI OSN SMA 2018
2. Misalkan Γ1 dan Γ2 dua lingkaran yang bersinggungan di titik A dengan Γ2 di dalam Γ1 . Misalkan B titik
pada Γ2 dan garis AB memotong Γ1 di titik C. Misalkan D titik pada Γ1 dan P sebarang titik pada garis
C D (boleh pada perpanjangan segmen C D). Garis BP memotong Γ2 di titik Q. Tunjukkan bahwa A, D,
P, Q terletak pada satu lingkaran.
Penyelesaian :
Misalkan AD memotong lingkaran Γ2 di titik E. Misalkan pula O1 dan O2 berturut-turut adalah pusat
lingkaran Γ1 dan Γ2 . Perhatikan bahwa 4AO1 C sebangun dengan 4AO2 B dan 4AO1 D sebangun dengan
4AO2 E. Akibatnya, berlaku
AB AO2 AE
= =
AC AO1 AD
Jadi, BE sejajar dengan C D.
Perhatikan ketiga kasus berikut (berdasarkan letak titik P)
P
D
D
P D
E
E
Q E
C C
C B
B Q B
P
A
A Q A
Gambar 6.1: Kasus (a) Gambar 6.2: Kasus (b) Gambar 6.3: Kasus (c)
(a) Jika titik D terletak di antara titik P dan C, seperti pada gambar 6.1.
Pada kasus ini diperoleh
∠P DA = 180◦ − ∠ADC = 180◦ − ∠AEB = 180◦ − ∠AQB = ∠PQA
Terbukti A, D, P, Q terletak pada satu lingkaran.
(b) Jika titik P terletak di antara titik D dan C, seperti pada gambar 6.2.
∠P DA = ∠BEA = 180◦ − ∠BQA = 180◦ − ∠PQA
(c) Jika titik C terletak di antara titik D dan P, seperti pada gambar 6.3.

∠P DA = ∠BEA = ∠BQA = ∠PQA

Tutur Widodo 45
3. Alzim dan Badril bermain pada papan berbentuk segienam beraturan dengan 37 titik seperti pada
gambar berikut. Pada setiap gilirannya, Alzim mewarnai satu titik yang belum berwarna dengan warna
merah, sedangkan Badril mewarnai dua titik yang belum berwarna dengan warna biru. Permainan akan
berakhir saat terdapat segitiga sama sisi merah (segitiga sama sisi dengan ketiga titik sudutnya merah)
atau saat semua titik sudut sudah terwarnai. Alzim akan menang jika terdapat segitiga sama sisi merah,
sedangkan Badril akan menang jika tidak ada segitiga sama sisi merah saat permainan berakhir. Jika
Alzim melangkah terlebih dahulu, apakah Alzim mempunyai strategi untuk menang?
Penyelesaian :
Untuk alasan kenyamanan, rotasi papan segienam tersebut sebesar 90◦ . Selanjutnya, baris pertama
kita labeli dengan A, baris kedua kita labeli dengan B dan seterusnya. Suatu titik disebut titik Ai jika
titik tersebut terletak pada baris A dan terletak pada urutan ke-i dari kiri. Sebagai ilustrasi, perhatikan
gambar di bawah ini
A1 A2
B1 B2 B3
C1 C2 C3 C4 C5
D1 D2 D3 D4 D5 D7
E2 E3 E4 E5
F3
G1
Kita akan membuktikan bahwa Alzim mempunyai strategi untuk menang. Pada giliran pertama, Alzim
mewarnai titik D4 . Selanjutnya, tinjau tiga kasus berikut:
(i) Pada giliran kedua, Badril mewarnai dua titik dari {C3 , C4 , D3 , D5 , E3 , E4 }.
Pada giliran berikutnya, Alzim mewarnai titik B3 . Akibatnya, Badril harus mewarnai titik C2 dan C5
atau Badril akan kalah. Selanjutnya, Alzim mewarnai titik F3 . Akibatnya, Badril harus mewarnai
titik E2 , E5 dan D7 atau Badril akan kalah. Akan tetapi, karena pada gilirannya Badril hanya bisa
mewarnai dua titik saja maka Badril pasti akan kalah.
(ii) Pada giliran kedua, Badril mewarnai satu titik dari {C3 , C4 , D3 , D5 , E3 , E4 } dan satu titik selain
dari {C3 , C4 , D3 , D5 , E3 , E4 }. Tanpa mengurangi keumuman, misalkan satu titik yang lain tersebut
berasal dari {A1 , B1 , B2 , C1 , C2 , D1 , D2 }.
Pada kasus ini, kita hanya perlu meninjau tiga kemungkinan titik yang diwarnai oleh Badril dari
{C3 , C4 , D3 , D5 , E3 , E4 } yaitu titik D3 , E3 atau E4 sedangkan kemungkinan tiga titik yang lain similar.
• Jika Badril mewarnai titik D3 , maka pada giliran berikutnya Alzim mewarnai titik E4 . Aki-
batnya, Badril harus mewarnai titik D5 dan E3 atau Badril akan kalah. Selanjutnya, Alzim
mewarnai titik C3 . Akibatnya, Badril harus mewarnai titik C4 , C5 dan E2 atau Badril akan
kalah. Akan tetapi, karena pada gilirannya Badril hanya bisa mewarnai dua titik saja maka
Badril pasti akan kalah.
• Jika Badril mewarnai titik E3 , maka pada giliran berikutnya Alzim mewarnai titik D5 . Aki-
batnya, Badril harus mewarnai titik C4 dan E4 atau Badril akan kalah. Selanjutnya, Alzim
mewarnai titik D3 . Akibatnya, Badril harus mewarnai titik B3 , C3 dan F3 atau Badril akan
• Jika Badril mewarnai titik E4 , maka pada giliran berikutnya Alzim mewarnai titik D3 . Aki-
batnya, Badril harus mewarnai titik C3 dan E3 atau Badril akan kalah. Selanjutnya, Alzim
mewarnai titik D5 . Akibatnya, Badril harus mewarnai titik B3 , C4 dan F3 atau Badril akan
(iii) Pada giliran kedua, Badril mewarnai dua titik selain dari {C3 , C4 , D3 , D5 , E3 , E4 }.
Perhatikan bahwa setidaknya salah satu dari pasangan titik (B3 , F3 ), (C2 , E5 ) atau (C5 , E2 ) belum
diwarnai oleh Badril. Tanpa mengurangi keumuman, misalkan pasangan titik (B3 , F3 ) belum diwar-
nai oleh Badril. Pada giliran berikutnya Alzim mewarnai titik D3 . Akibatnya, Badril harus mewarnai
titik C3 dan E3 atau Badril akan kalah. Selanjutnya, Alzim mewarnai titik D5 . Akibatnya, Badril
harus mewarnai titik B3 , C4 , E4 dan F3 atau Badril akan kalah. Akan tetapi, karena pada gilirannya
Badril hanya bisa mewarnai dua titik saja maka Badril pasti akan kalah.
Jadi, terbukti Alzim mempunyai strategi untuk menang.

Tutur Widodo 47
4. Pada suatu permainan Andi dan komputer melangkah secara bergantian. Awalnya komputer menampilk-
an suatu polinom x 2 + mx + n dengan m, n ∈ Z yang tidak memiliki akar real. Andi kemudian memulai
permainan tersebut. Pada setiap gilirannya, Andi mengganti polinom x 2 + a x + b yang muncul di layar
dengan salah satu dari x 2 + (a + b)x + b atau x 2 + a x + (a + b). Andi hanya boleh memilih polinom
pengganti yang akar-akarnya real. Sedangkan komputer pada setiap gilirannya menukar koefisien x dan
konstanta dari polinom yang dipilih Andi. Andi akan kalah jika dia tidak bisa melakukan langkahnya.
Tentukan semua pasangan (m, n) agar Andi pasti kalah.
Penyelesaian :
Misalkan mi dan ni berturut-turut adalah koeffisien x dan konstanta dari polinom yang tampil di layar
setelah giliran komputer yang ke-i. Sebagai ilustrasi, perhatikan diagram berikut ini
giliran Andi giliran komputer giliran Andi

x 2 − 6x + 20 −−−−−−→ x 2 − 6x + 14 −−−−−−−−−→ x 2 + 14x − 6 −−−−−−→ x 2 + 8x − 6
Dari diagram di atas diperoleh (m1 , n1 ) = (−6, 20) dan (m2 , n2 ) = (14, −6). Selanjutnya, pasangan
(mi , ni ) yang mengakibatkan Andi masih bisa melakukan gilirannya, kita sebut sebagai pasangan cantik.
Klaim 1. Jika (mi , ni ) adalah pasangan cantik dan mi , ni > 0, maka Andi memiliki strategi sehingga
(mi+1 , ni+1 ) juga pasangan cantik dan mi+1 , ni+1 > 0.
Bukti. Misalkan mi = a dan ni = b dengan a, b > 0. Perhatikan bahwa dilayar tertampil polinom
x 2 + a x + b. Karena (a, b) pasangan cantik maka setidaknya salah satu dari polinom x 2 + (a + b)x + b
atau x 2 + a x + (a + b) memiliki akar real. Oleh karena itu, (a + b)2 − 4b ≥ 0 atau a2 − 4(a + b) ≥ 0.
Akan tetapi karena (a + b)2 − 4b > a2 − 4(a + b) maka (a + b)2 − 4b ≥ 0. Jadi, polinom x 2 + (a + b)x + b
memiliki akar real. Selanjutnya, Andi dapat melakukan strategi sebagai berikut:

x 2 + a x + b −−−−−−→ x 2 + (a + b)x + b −−−−−−−−−→ x 2 + b x + (a + b) −−−−−−→ x 2 + (a + 2b)x + a + b
Perhatikan bahwa
(a + 2b)2 − 4(a + b) = (a + b + b)2 − 4(a + b)
= (a + b)2 + 2b(a + b) + b2 − 4(a + b)
= (a + b − 2)2 + 2a b + 3b2 − 4 > 0
Jadi, polinom x 2 +(a +2b)x + a + b memiliki akar real. Oleh karena itu, terbukti (mi+1 , ni+1 ) = (b, a + b)
adalah pasangan cantik dan mi+1 , ni+1 > 0.
Klaim 2. Jika (mi , ni ) adalah pasangan cantik dan mi , ni ≤ 0, maka Andi memiliki strategi sehingga
(mi+1 , ni+1 ) juga pasangan cantik dan mi+1 , ni+1 ≤ 0.
Bukti. Misalkan mi = a ≤ 0 dan ni = b ≤ 0. Perhatikan bahwa dilayar tertampil polinom x 2 + a x + b.

Selanjutnya Andi dapat melakukan strategi sebagai berikut:
x 2 + a x + b −−−−−−→ x 2 + a x + (a + b) −−−−−−−−−→ x 2 + (a + b)x + a −−−−−−→ x 2 + (2a + b)x + a
Jelas bahwa (2a + b)2 − 4a ≥ 0. Jadi, polinom x 2 + (2a + b)x + a memiliki akar real. Oleh karena itu,
terbukti (mi+1 , ni+1 ) = (a + b, a) adalah pasangan cantik dan mi+1 , ni+1 ≤ 0.
Di layar, komputer pertama kali menampilkan x 2 + mx + n. Oleh karena itu, (m1 , n1 ) = (m, n). Karena
x 2 + mx + n tidak memiliki akar real, akibatnya
m2 − 4n < 0 (6.1)
sehingga jelas bahwa n > 0.
Klaim 3. Jika m ≥ 1 maka Andi tidak mungkin kalah.
Bukti. Pada giliran pertamanya, Andi dapat memilih polinom x 2 + (m + n)x + n. Polinom ini memiliki
akar real sebab
(m + n)2 − 4n = m2 + 2mn + n2 − 4n ≥ 1 + 2n + n2 − 4n = (n − 1)2 ≥ 0
Oleh karena itu, (m1 , n1 ) = (m, n) adalah pasangan cantik. Karena m1 = m > 0 dan n1 = n > 0,
berdasarkan klaim 1, dapat dipastikan Andi tidak mungkin kalah.
Berdasarkan klaim 3, untuk m positif Andi tidak mungkin kalah. Oleh karena itu, untuk selanjutnya kita
dapat menyatakan m = −k untuk suatu bilangan bulat k ≤ 0.
Klaim 4. Jika n − k > 0 dan polinom x 2 + (n − k)x + n memiliki akar real maka Andi tidak mungkin
kalah.
Bukti. Pada awal-awal permainan, Andi dapat melakukan langkah sebagai berikut
x 2 − kx + n −−−−−−→ x 2 + (n − k)x + n −−−−−−−−−→ x 2 + nx + (n − k) −−−−−−→ x 2 + (2n − k)x + n − k
Perhatikan bahwa
(2n − k)2 − 4(n − k) = (n − k + n)2 − 4(n − k)
= (n − k)2 + 2n(n − k) + n2 − 4(n − k)
≥ 2n(n − k) + n2 + 4k
= n2 − 2nk + 2n2 + 4k
≥ n2 − 2nk + k2
= (n − k)2 ≥ 0
Akibatnya, polinom x 2 + (2n − k)x + n − k memiliki akar real. Jadi, (m2 , n2 ) = (n, n − k) adalah pasangan
cantik. Selanjutnya, dengan mengaplikasikan klaim 1, Andi tidak mungkin kalah.
Tutur Widodo 49
Klaim 5. Jika n − k > 0 dan polinom x 2 − k x + n − k memiliki akar real maka Andi tidak mungkin kalah.
Bukti. • Jika n − 2k > 0, Andi dapat melakukan langkah sebagai berikut

x 2 − k x + n −−−−−−→ x 2 − k x + n − k −−−−−−−−−→ x 2 + (n − k)x − k −−−−−−→ x 2 + (n − k)x + n − 2k
giliran komputer giliran Andi
−−−−−−−−−→ x 2 + (n − 2k)x + n − k −−−−−−→ x 2 + (2n − 3k)x + n − k
Perhatikan bahwa
(n − k)2 − 4(n − 2k) = (n − k − 2)2 + 4k − 4 > 0, dan
(2n − 3k)2 − 4(n − k) = (n − k − 2)2 + (n − 2k)2 + 2(n − 2k)(n − k) − 4 ≥ 0
Akibatnya, polinom x 2 + (n − k)x + n − 2k dan x 2 + (2n − 3k)x + n − k keduanya memiliki akar real.
Jadi, (m2 , n2 ) = (n − k, −k) dan (m3 , n3 ) = (n − 2k, n − k) adalah pasangan cantik. Selanjutnya,
dengan mengaplikasikan klaim 1, Andi tidak mungkin kalah.
• Jika n − 2k ≤ 0, Andi dapat melakukan langkah sebagai berikut

x 2 − k x + n −−−−−−→ x 2 − k x + n − k −−−−−−−−−→ x 2 + (n − k)x − k −−−−−−→ x 2 + (n − 2k)x − k
−−−−−−−−−→ x 2 − k x + n − 2k −−−−−−→ x 2 + (n − 3k)x + n − 2k
Perhatikan bahwa
(n − 2k)2 + 4k > 0, dan (n − 3k)2 − 4(n − 2k) ≥ 0
Akibatnya, polinom x 2 +(n−2k)x − k dan x 2 +(n−3k)x + n−2k keduanya memiliki akar real. Jadi,
(m2 , n2 ) = (n − k, −k) dan (m3 , n3 ) = (−k, n − 2k) adalah pasangan cantik. Selanjutnya, dengan
mengaplikasikan klaim 2, Andi tidak mungkin kalah.
Klaim 6. Jika k ≥ 5, minimal salah satu dari polinom x 2 − k x + (n − k) atau polinom x 2 + (n − k)x + n
memiliki akar real.
m2 5k
Bukti. Berdasarkan persamaan (6.1) diperoleh n > 4 ≥ 4 = k + 4k . Akibatnya, n − k ≥ 2.
Jika polinom x 2 − k x + (n − k) memiliki akar real maka bukti selesai. Oleh karena itu, andaikan polinom
x 2 − k x + (n − k) akar-akarnya tidak real. Akibatnya, diperoleh
k + 4k
2 2
2 k
k − 4(n − k) < 0 ⇒ n ≥ +1= +k+1
4 4
Selanjutnya, perhatikan diskriminan dari polinom x 2 + (n − k)x + n, yaitu
(n − k)2 − 4n = n2 − 2n(k + 2) + k2 + 4k + 4 − 4k − 4
= (n − k − 2)2 − 4k − 4
2 2
k
≥ + k + 1 − k − 2 − 4k − 4
4
2 2
k
= − 1 − 4k − 4
4
2
5k

≥ − 1 − 4k − 4
4
2
5

≥ k+ − 1 − 4k − 4
4
≥ k2 − 4k − 4 = k(k − 4) − 4 ≥ 1
Jadi, polinom x 2 + (n − k)x + n memiliki akar real. Oleh karena itu, terbukti minimal salah satu dari
polinom x 2 − k x + (n − k) atau polinom x 2 + (n − k)x + n memiliki akar real.
Oleh karena itu, jika k ≥ 5, berdasarkan klaim 6, klaim 4 dan atau klaim 5 dapat disimpulkan Andi tidak
mungkin kalah. Jadi, kemungkinan nilai k yang mengakibatkan Andi kalah yaitu k = 0, 1, 2, 3, 4.
(i) Jika k = 0 dan
• n ≥ 4 maka pada giliran pertamanya Andi memilih polinom x 2 + nx + n yang jelas memiliki
akar real. Berdasarkan klaim 4, Andi tidak mungkin kalah.
• n = 1, 2, 3, mudah dicek bahwa pasangan (0, 1), (0, 2), dan (0, 3) menyebabkan Andi kalah.
(ii) Jika k = 1 dan
• n = 1 maka Andi dapat melakukan langkah sebagai berikut

x 2 − x + 1 −−−−−−→ x 2 − x −−−−−−−−−→ x 2 − 1 −−−−−−→ x 2 − 1
Jadi, (m1 , n1 ) = (−1, 1) dan (m2 , n2 ) = (0, −1) adalah pasangan cantik. Selanjutnya, dengan
mengaplikasikan klaim 2, Andi tidak mungkin kalah.
• n ≥ 6 maka pada giliran pertamanya Andi memilih polinom x 2 + (n − 1)x + n yang jelas
memiliki akar real. Berdasarkan klaim 4, Andi tidak mungkin kalah.
• n = 2, 3, 4, 5, mudah dicek bahwa pasangan (−1, 2), (−1, 3), (−1, 4) dan (−1, 5) menyebabkan
Andi kalah.
(iii) Jika k = 2, berdasarkan persamaan (6.1), n ≥ 2
• n = 2, 3 maka Andi dapat melakukan langkah sebagai berikut

x 2 − 2x + n −−−−−−→ x 2 − 2x + n − 2 −−−−−−−−−→ x 2 + (n − 2)x − 2 −−−−−−→ x 2 + (n − 4)x − 2
−−−−−−−−−→ x 2 − 2x + n − 4 −−−−−−→ x 2 − 2x + n − 6
Tutur Widodo 51
Jadi, (m1 , n1 ) = (−2, n), (m2 , n2 ) = (n − 2, −2) dan (m3 , n3 ) = (−2, n − 4) adalah pasangan
• n = 4, 5, 6, 7, mudah dicek bahwa pasangan (−2, 4), (−2, 5), (−2, 6) dan (−2, 7) menyebabkan
Andi kalah.
(iv) Jika k = 3, berdasarkan persamaan (6.1), n ≥ 3
• n = 3, 4, 5 maka Andi dapat melakukan langkah sebagai berikut

x 2 − 3x + n −−−−−−→ x 2 − 3x + n − 3 −−−−−−−−−→ x 2 + (n − 3)x − 3 −−−−−−→ x 2 + (n − 6)x − 3
−−−−−−−−−→ x 2 − 3x + n − 6 −−−−−−→ x 2 − 3x + n − 9
Jadi, (m1 , n1 ) = (−3, n), (m2 , n2 ) = (n − 3, −3) dan (m3 , n3 ) = (−2, n − 6) adalah pasangan
• n = 6, 7, 8, mudah dicek bahwa pasangan (−3, 6), (−3, 7), dan (−3, 8) menyebabkan Andi
kalah.
(v) Jika k = 4, berdasarkan persamaan (6.1), n ≥ 5
• n = 5, 6, 7, 8 maka pada giliran pertamanya Andi memilih polinom x 2 − 4x + n − 4 yang jelas

• n = 9, 10, mudah dicek bahwa pasangan (−4, 9) dan (−4, 10) menyebabkan Andi kalah.
Jadi, semua pasangan (m, n) agar Andi pasti kalah yaitu (0, 1), (0, 2), (0, 3) (−1, 2), (−1, 3), (−1, 4),
(−1, 5) (−2, 4), (−2, 5), (−2, 6), (−2, 7) (−3, 6), (−3, 7), (−3, 8) (−4, 9) dan (−4, 10).
5. Cari semua tripel bilangan real (x, y, z) yang memenuhi sistem persamaan
1 2
min{x, y} + max{x, y} = 2017
3 3
1 2
min{ y, z} + max{ y, z} = 2018
3 3
1 2
min{z, x} + max{z, x} = 2019
3 3
Penyelesaian :
Tinjau tiga kasus berikut:

(i) max{x, y, z} = x, diperoleh sistem persamaan

1 2
y + x = 2017 (6.2)
3 3
1 2
min{ y, z} + max{ y, z} = 2018 (6.3)
3 3
1 2
z + x = 2019 (6.4)
3 3
Dari persamaan (6.2) dan (6.4) diperoleh 31 z − 31 y = 2. Akibatnya, z > y. Oleh karena itu, persa-
maan (6.3) menjadi
1 2
y + z = 2018 (6.5)
3 3
Dari persamaan (6.2) dan (6.5) diperoleh
2 1 2 2

x = 2017 − y = 2017 − 2018 − z = z − 1
3 3 3 3
sehingga x < z, kontradiksi dengan asumsi max{x, y, z} = x.
(ii) max{x, y, z} = y, diperoleh sistem persamaan

1 2
x+ y = 2017 (6.6)
3 3
1 2
z+ y = 2018 (6.7)
3 3
1 2
min{z, x} + max{z, x} = 2019 (6.8)
3 3
Dari persamaan (6.6) dan (6.7) diperoleh 13 z − 31 x = 1. Akibatnya, z > x. Oleh karena itu, persa-
maan (6.8) menjadi
1 2
x + z = 2019 (6.9)
3 3
2 1 2 2

y = 2017 − x = 2017 − 2019 − z = z − 2
3 3 3 3
sehingga y < z, kontradiksi dengan asumsi max{x, y, z} = y.
(iii) max{x, y, z} = z, diperoleh sistem persamaan

1 2
min{x, y} + max{x, y} = 2017 (6.10)
3 3
1 2
y + z = 2018 (6.11)
3 3
1 2
x + z = 2019 (6.12)
3 3
1 1
x− y =1 (6.13)
3 3
Akibatnya, x > y. Oleh karena itu, persamaan (6.10) menjadi
1 2
y + x = 2017 (6.14)
3 3
Dengan menjumlahkan persamaan (6.13) dan (6.14) diperoleh x = 2018. Dengan mensubstitu-
sikan nilai x = 2018 ke persamaan (6.13) dan (6.12) diperoleh y = 2015 dan z = 2019.5
Tutur Widodo 53
Jadi, satu-satunya tripel bilangan real (x, y, z) yang memenuhi yaitu (2018, 2015, 2019.5).
6. Tentukan semua bilangan prima p sehingga terdapat bilangan bulat positif n yang mengakibatkan
2n p2 + 1 merupakan bilangan kuadrat.
Penyelesaian :
Jika p = 2, maka pilih n = 1 sehingga diperoleh 2n p2 + 1 = 32 . Jika p = 3, maka pilih n = 5 sehingga

diperoleh 2n p2 + 1 = 172 .
Oleh karena itu, untuk selanjutnya misalkan p ≥ 5. Perhatikan bahwa n adalah bilangan ganjil, sebab
jika n genap berakibat
n
2 n 2
22 p < 2n p 2 + 1 < 2 2 p + 1
sehingga jelas bahwa 2n p2 + 1 bukan bilangan kuadrat.
Misalkan n = 2k + 1 untuk suatu k bilangan bulat nonnegatif. Misalkan pula 2n p2 + 1 = m2 . Jelas bahwa
m > 5. Selanjutnya diperoleh
22k+1 p2 = m2 − 1 = (m + 1)(m − 1) (6.15)
Karena m + 1 dan m − 1 memiliki paritas sama serta ruas kiri persamaan (6.15) adalah bilangan genap,
akibatnya FPB(m + 1, m − 1) = 2. Oleh karena itu, hanya terdapat dua kasus yang memenuhi yaitu
(i) m + 1 = 22k dan m − 1 = 2p2 . Akibatnya diperoleh 22k − 2p2 = 2 yang setara dengan
22k = 2p2 + 2 = 2(p2 + 1)
Jika k ≥ 2, ruas kiri habis dibagi 8 sedangkan untuk ruas kanan, mengingat p2 ≡ 1 mod 8 maka
ruas kanan bersisa 4 jika dibagi 8, kontradiksi. Jika k = 0 atau k = 1, diperoleh m + 1 = 22k ≤ 4,
kontradiksi karena diketahui m > 5. Oleh karena itu, untuk kasus ini tidak ada nilai p yang
memenuhi.
(ii) m + 1 = 2p2 dan m − 1 = 22k . Akibatnya diperoleh 2p2 − 22k = 2 yang setara dengan
22k = 2p2 − 2 = 2(p + 1)(p − 1)
Karena FPB(p +1, p −1) = 2 diperoleh p −1 = 2 dan p +1 = 22k−2 . Jadi, p = 3, kontradiksi dengan
permisalan bahwa p ≥ 5. Oleh karena itu, untuk kasus ini tidak ada nilai p yang memenuhi.
Jadi, nilai p yang memenuhi adalah p = 2 atau p = 3.
7. Diberikan tiga ember kosong dan n kelereng dengan n ≥ 3. Ani dan Budi memainkan suatu permainan.
Mula-mula Ani membagi n kelereng ke semua ember sehingga setiap ember mendapat paling sedikit satu
kelereng. Kemudian Budi menjalankan giliran pertama dan bergantian seterusnya bergantian dengan
Ani. Pada gilirannya seorang pemain boleh mengambil 1, 2, atau 3 kelereng hanya dari satu ember.
Pemain yang mengambil kelereng terakhir menang. Tentukan semua nilai n sehingga Ani memiliki
strategi menang (termasuk cara membagi kelereng di awal permainan sehingga Budi tidak mungkin
menang).
Penyelesaian :
Untuk memudahkan penulisan misalkan tripel (ai , bi , ci ) berturut-turut menyatakan banyaknya kelereng
pada ember 1, ember 2 dan ember 3 setelah langkah ke-i. Susunan mula-mula kelereng yang perta-
ma kali diatur oleh Ani kita lambangkan dengan (a0 , b0 , c0 ). Perhatikan bahwa (ai , bi , ci ) dan semua
permutasinya dapat dipandang sebagai kasus yang sama.
Klaim 1. Jika n ganjil maka Budi memiliki strategi menang.
Bukti. Dengan mereduksi banyaknya kelereng dalam modulo 4, terdapat 10 kemungkinan triple
(a0 , b0 , c0 ) yaitu
(1) (a0 , b0 , c0 ) ≡ (0, 0, 1) mod 4. Pada kasus ini, Budi dapat mengambil 1 kelereng dari ember 3 se-
hingga diperoleh (a1 , b1 , c1 ) ≡ (0, 0, 0) mod 4.
Tutur Widodo 55
Dari 10 kasus di atas, hanya terdapat 4 kemungkinan (a1 , b1 , c1 ) yaitu (a1 , b1 , c1 ) ≡ (0, 0, 0), (0, 1, 1),
(0, 2, 2) atau (0, 3, 3) mod 4.
(i) Untuk (a1 , b1 , c1 ) ≡ (0, 0, 0) mod 4, jika Ani mengambil x kelereng dari salah satu ember maka
pada giliran berikutnya Budi mengambil 4− x kelereng dari ember yang sama. Dengan cara seperti
ini, Budi pasti menjadi pemenang.
(ii) Untuk (a1 , b1 , c1 ) ≡ (0, k, k) mod 4 dengan k = 1, 2 atau 3 maka Budi dapat melakukan strategi
berikut:
• Jika Ani mengambil x kelereng dari ember 1 maka pada giliran berikutnya Budi mengambil
4 − x kelereng dari ember 1.
• Jika Ani mengambil x kelereng dari ember 2 maka pada giliran berikutnya Budi mengambil
x kelereng dari ember 3 atau sebaliknya. Dengan demikian, setelah Ani dan Budi melakukan
gilirannya, banyaknya kelereng pada ember 2 dan ember 3 berkurang dalam jumlah yang sama.
Artinya, setelah giliran Ani bi 6≡ ci mod 4 tetapi setelah giliran Budi bi ≡ ci mod 4. Perlu
diingat pula bahwa jumlah kelereng yang terdapat pada kedua ember terbatas, sehingga jika
proses ini dilakukan terus menerus maka pada suatu waktu setidaknya salah satu dari ember
2 atau ember 3 pasti kosong. Akibatnya, pada suatu saat (setelah giliran Budi) diperoleh
(ai , bi , ci ) ≡ (0, 0, 0) mod 4. Setelah sampai pada tahap ini, maka Budi dapat melakukan
strategi seperti pada (i).
Terbukti untuk n ganjil, Budi memiliki strategi menang.
Klaim 2. Jika n = 4 maka Budi memiliki strategi menang.
Bukti. Jika n = 4 maka (a0 , b0 , c0 ) = (1, 1, 2). Pada giliran pertamanya, Budi dapat mengambil 2
kelereng dari ember 3 sehingga diperoleh (a1 , b1 , c1 ) = (1, 1, 0). Giliran selanjutnya, jika Ani mengambil
1 kelereng dari ember 1 maka Budi mengambil 1 kelereng dari ember 2 atau sebaliknya. Jadi, terbukti
Budi memiliki strategi menang.
Klaim 3. Jika n = 2k + 4, untuk setiap k bilangan asli, maka Ani memiliki strategi menang.
Bukti. Jika n = 2k + 4 maka Ani dapat membagi kelereng di awal permainan dengan cara berikut:
(a0 , b0 , c0 ) = (k, k, 4). Selanjutnya, Ani dapat melakukan strategi berikut:
• Jika Budi mengambil x kelereng dari ember 3 maka pada giliran berikutnya Ani mengambil 4 − x
kelereng dari ember 3.
• Jika Budi mengambil x kelereng dari ember 1 maka pada giliran berikutnya Ani mengambil x
kelereng dari ember 2 atau sebaliknya.
Dengan strategi seperti di atas maka Ani pasti menjadi pemenang.
Jadi, semua nilai n sehingga Ani memiliki strategi menang yaitu n = 2k + 4, untuk setiap k bilangan
asli, dengan pembagian kelereng di awal yang Ani harus lakukan yaitu (a0 , b0 , c0 ) = (k, k, 4).
8. Misalkan I dan O masing-masing menyatakan titik pusat lingkaran dalam dan lingkaran luar segitiga
ABC. Lingkaran singgung luar ωA dari segitiga ABC menyinggung sisi BC di N serta menyinggung
perpanjangan sisi AB dan AC masing-masing di K dan M . Jika titik tengah dari ruas garis K M berada
pada lingkaran luar segitiga ABC, buktikan bahwa O, I dan N segaris.
Penyelesaian :
Jika AB = AC, jelas bahwa O, I dan N terletak pada garis sumbu sisi BC. Jadi, terbukti O, I dan N
segaris. Oleh karena itu, untuk selanjutnya tanpa mengurangi keumuman, misalkan AC > AB.
Misalkan R adalah panjang jari-jari lingkaran luar 4ABC, L adalah titik tengah K M dan IA adalah pusat
lingkaran ωA.
IA
A B K
Lema 1. A, I, L dan IA segaris.
Bukti. Perhatikan bahwa AK IA M adalah layang-layang. Akibatnya, AIA adalah garis bagi ∠M AK sekali-
gus garis sumbu M K. Jadi, terbukti I dan L terletak pada garis AIA.
Tutur Widodo 57
Lema 2. N IA sejajar O L.
Bukti. Jelas bahwa N IA⊥BC. Ingat pula bahwa AL adalah garis bagi dan L terletak pada lingkaran luar
>
4BC. Akibatnya, L adalah titik tengah busur BC yang tidak mengandung A. Oleh karena itu, O L⊥BC.
Jadi, terbukti N IA sejajar O L.
Lema 3. L I = LB = L IA.
Bukti. Perhatikan bahwa ∠L I B = ∠IAB + ∠AI B = 12 ∠A + 12 ∠B. Selain itu, ∠I B L = ∠I BC + ∠C B L =

1
2 ∠B + 21 ∠A. Jadi, ∠L I B = ∠I B L. Terbukti, L I = LB.
Perhatikan pula, I B dan BIA berturut-turut adalah garis bagi ∠ABC dan ∠C BK. Akibatnya, ∠I BIA = 90◦ .
Oleh karena itu, ∠LBIA = 90◦ − ∠I B L = 90◦ − ∠L I B = ∠BIA I. Terbukti, LB = L IA.
Lema 4. K IA M I adalah belah ketupat.
Bukti. Karena AK IA M layang-layang, akibatnya AIA tegak lurus M K. Demikian pula I IA⊥M K. Mengi-
ngat L I = L IA dan M L = LK maka K IA M I adalah belah ketupat.
Berdasarkan lema 4 diperoleh ∠I K L = ∠LK IA = ∠M K IA = 12 ∠A. Akibatnya, pada segitiga siku-siku K LI

berlaku L I = K I sin 12 ∠A. Selain itu, berdasarkan aturan sinus pada 4AB L diperoleh LB = 2R sin 12 ∠A.
Oleh karena itu, diperoleh
LI LB 2R sin 12 ∠A
KI = = = = 2R
sin 12 ∠A sin 21 ∠A sin 21 ∠A
Oleh karena itu berlaku
IL 1 R OL
= = =
I IA 2 KI N IA
Akan tetapi, berdasarkan lema 2 diperoleh pula ∠I LO = ∠I IA N . Akibatnya, 4I LO sebangun dengan
4I IA N . Oleh karena itu, ∠L IO = ∠IA I N = ∠L I N . Terbukti, O, I dan N segaris.
Iklan dulu yak!
Bagi adik-adik siswa SMP dan SMA yang membutuhkan pembahasan OSK, OSP dan
OSN tahun-tahun sebelumnya, Kakak ada dua buku berikut
BPOM OSN SMP

Buku ini berisi:
• BAB I Soal-Soal OSN SMP 2009–2016
• BAB II Solusi OSN SMP 2009–2016
BPOM OSN SMA

Buku ini berisi:
• BAB I Soal-Soal OSK, OSP dan OSN SMA 2011–2017
• BAB II Solusi OSK, OSP dan OSN SMA 2011–2017
Bagi adik-adik yang berminat bisa order via SMS/WA/telpon

ke nomor 0823-2339-3535.

Booklet Osn Sma 2018 Tuturwidodo PDF

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Booklet Osn Sma 2018 Tuturwidodo PDF

Diunggah oleh

Hak Cipta:

Format Tersedia

BOOKLET OSN SMA 2018

Soal dan Solusi OSK, OSP, OSN SMA

yang mungkin adalah ...

• untuk setiap baris, hasil penjumlahannya genap

• untuk setiap kolom, hasil penjumlahannya genap

Nilai N adalah ...

6. Diketahui x dan y bilangan prima dengan x < y, dan

x 3 + y 3 + 2018 = 30 y 2 − 300 y + 3018.

Nilai x yang memenuhi adalah ...

11. Misalkan {x n } adalah barisan bilangan bulat yang memenuhi x 1 = x 2 = · · · = x 12 = 0, x 13 = 2, dan

Nilai x 143 adalah ...

14. Himpunan S merupakan himpunan bilangan-bilangan 7 digit sehingga masing-masing angka 1, 2, 3,

2.1 Soal Isian Singkat

1. Banyaknya pasangan terurut bilangan bulat (a, b) sehingga a2 + b2 = a + b adalah ...

15. Banyaknya bilangan asli n sehingga

merupakan bilangan prima adalah ...

50 bxc − bx bxcc = 100n − 27 dxe

memiliki solusi real x adalah ...

2.2 Soal Uraian

2. Misalkan a, b dan c adalah bilangan bulat positif sehingga

1. Misalkan a adalah bilangan bulat positif sehingga

untuk setiap bilangan bulat n.

(a) Tunjukkan bahwa FPB(a − 2, 2n + 1) = 1 untuk setiap bilangan bulat n.

(b) Cari semua a yang mungkin.

yang mungkin adalah ...

• untuk setiap baris, hasil penjumlahannya genap

• untuk setiap kolom, hasil penjumlahannya genap

Nilai N adalah ...

Jadi, diperoleh nilai N = 16 + 1 = 17.

3. Diberikan persegi berukuran 3 × 3 satuan seperti pada gambar.

Jelas bahwa y1 = a x 2 − 4 memotong sumbu-Y di titik C(0, −4)

10n−1 + · · · + a2 · 102 + a1 · 10 + a0 , akibatnya diperoleh

n − s(n) ≡ an · 10n + an−1 · 10n−1 + · · · + a2 · 102 + a1 · 10 + a0 − (an + an−1 + · · · + a2 + a1 + a0 ) mod 9

≡ an + an−1 + · · · + a2 + a1 + a0 − (an + an−1 + · · · + a2 + a1 + a0 ) mod 9

6. Diketahui x dan y bilangan prima dengan x < y, dan

x 3 + y 3 + 2018 = 30 y 2 − 300 y + 3018.

Nilai x yang memenuhi adalah ...

Jadi, dua bilangan yang memenuhi adalah a = 60 dan b = 70 sehingga a + b = 130.

Jadi, nilai n yang memenuhi adalah n = 11.

(i) BC = a dan AB = a + 1. Akibatnya a + 1 = 2a ⇒ a = 1. Jadi, diperoleh AB = 2, BC = 1 dan

(ii) BC = a dan AB = a + 2. Akibatnya a + 2 = 2a ⇒ a = 2. Jadi, diperoleh AB = 4, BC = 2 dan

(iii) BC = a + 1 dan AB = a + 2. Akibatnya a + 2 = 2(a + 1) ⇒ a = 0, absurd.

Jadi, keliling segitiga yang memenuhi syarat pada soal adalah 2 + 3 + 4 = 9.

a2 x 2n + 2a x n q(x) + q(x)2 + a x 2n + q(x 2 ) = 2x 2

⇔ (a2 + a)x 2n + 2a x n q(x) + q(x)2 + q(x 2 ) = 2x 2 (4.1)

Mengingat 2n > n + k ≥ 3 maka haruslah a2 + a = 0 ⇒ a = −1. Persamaan (4.1) setara dengan

−2x n q(x) + q(x)2 + q(x 2 ) = 2x 2

• Jika P(−1) = 2 maka diperoleh 2A + 2 = 2 ⇔ A = 0, diperoleh P(x) = −2x. Setelah dicek

• Jika P(−1) = −2 maka diperoleh 2A + 2 = −2 ⇔ A = −2, diperoleh P(x) = −2x 2 . Setelah

• Jika P(−1) = 2 maka diperoleh 2A = 2 ⇔ A = 1, diperoleh P(x) = x 2 − 2x − 1. Setelah

• Jika P(−1) = −2 maka diperoleh 2A = −2 ⇔ A = −1, diperoleh P(x) = −x 2 − 1. Setelah

11. Misalkan {x n } adalah barisan bilangan bulat yang memenuhi x 1 = x 2 = · · · = x 12 = 0, x 13 = 2, dan

Nilai x 143 adalah ...

Dari diagram di atas diperoleh

Namun karena x 1 = x 2 = · · · = x 12 = 0 dan hanya x 13 yang memiliki nilai, akibatnya x 57 = d x 13 .

125 121 117

116 112 108 104

Oleh karena itu, x 143 = 28x 13 + 1024x 13 = 1052x 13 = 2104.

Akibatnya, { y} = 0.8. Jadi,

Sedangkan persamaan x + y − bxc = 18.4 setara dengan

{x} + b yc + { y} = 18.4 ⇔ {x} + b yc = 17.6

Karena 4ABP sebangun dengan 4C DP, diperoleh

14. Himpunan S merupakan himpunan bilangan-bilangan 7 digit sehingga masing-masing angka 1, 2, 3,