SELEKSI OLIMPIADE TINGKAT TINGKAT PROVI PROVINSI NSI 2008 20 08 TIM OLIMPIADE OLIMPIADE MATEMATIKA INDONESIA INDONESIA 2 00 009 9
Prestasi itu diraih bukan didapat !!!
SOLUSI SOAL Bidang Matematika
Bagian Bagi an Kedua K edua
Disusun oleh : Eddy Hermanto, ST
Olimpiade Oli mpiade Matemati Matematika ka Tk Provinsi 20 08
Solusi
Bagian Kedua
BAGIAN KEDUA 1. 1 + x + x 2 + ⋅⋅⋅ + xn = 40 x + x2 + ⋅⋅⋅ + xn = 39 x(1 + x + x 2 + ⋅⋅⋅ + xn−1) = 39 Karena x dan n bilangan asli maka x merupakan faktor dari 39 Nilai x yang mungkin memenuhi adalah 1, 3, 13 atau 39. 2 n • Jika x = 1 maka 1 + 1 + ⋅⋅⋅ + 1 = 39. Jadi, n = 39 • Jika x = 3 2
n
Karena x ≠ 1 maka 1 + x + x + ⋅⋅⋅ + x =
•
n +1
x
−1
−1
= 40
Untuk x = 3 maka 3 n+1 − 1 = 80 Nilai n yang memenuhi adalah n = 3. Jika x = 13 2
n
Karena x ≠ 1 maka 1 + x + x + ⋅⋅⋅ + x =
•
x
x
n +1
x
−1
−1
= 40
Untuk x = 13 maka 13 n+1 − 1 = 480 13n+1 = 481 = 13 ⋅ 37 Karena 37 tidak habis dibagi 13 maka tidak ada n asli yang memenuhi. Jika x = 39 2
n
Karena x ≠ 1 maka 1 + x + x + ⋅⋅⋅ + x =
x
n +1
x
−1
−1
= 40
Untuk x = 39 maka 39 n+1 − 1 = 1520 39n+1 = 1521 = 39 2 Nilai n yang memenuhi adalah n = 1. Semua pasangan bilangan asli (x, n) yang memenuhi adalah (1, 39), (3, 3), (39, (39, 1 )
2. Karena P(x) = 0 mempunyai 2008 selesaian real maka berlaku P(x) = (x − x1)(x − x2)(x − x3) ⋅⋅⋅ (x − x2008) dengan xi semua real untuk i = 1, 2, ⋅⋅⋅, 2008. Karena P(2008) ≤ 1 maka tidak mungkin semua x i < 2007. P(Q(x)) = P(x 2 + 2x + 2008) P(Q(x)) = (x 2 + 2x + 2008 − x1)(x2 + 2x + 2008 − x2)⋅⋅⋅(x2 + 2x + 2008 − x2008) = 0 Diskriminan x2 + 2x + 2008 − xi adalah Diskriminan = 4 − 4(2008 − xi) Diskriminan = 4(x i − 2007) untuk i = 1, 2, ⋅⋅⋅, 2008. Karena tidak semua x i < 2007 maka akan terdapat x k sehingga Diskriminan = 4(x i − 2007) ≥ 0. Karena diskriminan ≥ 0 maka terbukti ada sedikitnya 2 bilangan x real yang memenuhi P(Q(x))= 0 ∴ Terbukti bahwa persamaan P(Q(x)) = 0 mempunyai selesaian real.
SMA Negeri 5 Bengkulu
Eddy Hermanto, ST
Olimpiade Oli mpiade Matemati Matematika ka Tk Provinsi 20 08
Solusi
Bagian Kedua
3. Misalkan O adalah pusat lingkaran dalam segitiga ABC. Maka garis bagi dari B dan C akan melalui titik O.
Karena CO dan BO adalah garis bagi maka ∠ECO = ∠DCO dan ∠DBO = ∠FBO Misalkan ∠ECO = ∠DCO = γ ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ (1) dan ∠DBO = ∠FBO = β ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ (2) Jelas bahwa ∠CEO = ∠CDO = 90 o sehingga ∠EOD = 180 o − 2 γ ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ (3) Jelas juga bahwa ∠BDO = ∠BFO = 90 o sehingga ∠DOF = 180 o − 2β ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ (4) Maka ∠EOF = 360 o − ∠EOD − DOF = 2( γ + β) ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ (5) Segitiga EOF adalah segitiga sama kaki sehingga ∠OEF = ∠OFE = 90 o − ( γ + β) ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ (6) Lingkaran dalam menyinggung segitiga ABC di D, E dan F sehingga CE = CD dan BD = BF. Karena CE = CD dan OE = OD maka segiempat CEOD adalah layang-layang. Jadi, CO ⊥ ED. ED = 2 CE sin γ ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ (7) o ∠CED = 90 − γ sehingga ∠OED = γ ∠GED = ∠OEF + ∠OED = (90 o − ( γ + β)) + ( γ) = 90 o − β ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ (8) EG = ED cos ∠GED = (2 CE sin γ)(cos (90 o − β) EG CE
= 2 sin γ sin β
⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅
(9)
Karena BD = BF dan OD = OF maka segiempat BDOF adalah layang-layang. Jadi, BO ⊥ DF. DF = 2 BF sin β ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ (10) ∠BFD = 90 o − β sehingga ∠OFD = β o o ∠GFD = ∠OFE + ∠OFD = (90 − ( γ + β)) + ( β) = 90 − γ ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ (11) FG = DF cos ∠GFD = (2 BF sin β)(cos (90o − γ) FG BF
= 2 sin γ sin β
⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅
(12)
Dari persamaan (9) dan (12) dapat disimpulkan bahwa ∴ Terbukti bahwa
FG EG
SMA Negeri 5 Bengkulu
=
FG BF
=
EG CE
sehingga
FG EG
=
BF CE
.
BF CE
Eddy Hermanto, ST
Solusi
Olimpiade Oli mpiade Matemati Matematika ka Tk Provinsi 20 08
Bagian Kedua
4. Andaikan bahwa tidak ada tiga bilangan berdekatan yang jumlahnya lebih besar dari 15. Jika terdapat tiga bilangan dengan dua diantaranya adalah 7, 8 atau 9 maka ketiga bilangan tersebut akan memiliki jumlah lebih dari 15. Maka haruslah terdapat dua bilangan di antara 7, 8 dan 9. Kemungkinan susunan hanya ada 1, yaitu :
Rata-rata enam bilangan 1, 2, 3, 4, 5 dan 6 adalah 3,5. Maka maks (A + B, C + D, E + F) ≥ 7. • Jika maks (A + B, C + D, E + F) = 7 maka A + B = C + D = E + F = 7 Maka 9 jika dipasangkan dengan salah satu dari pasangan (A, B), (C, D) atau (E, F) akan membentuk tiga bilangan yang jumlahnya lebih dari 15. Kontradiksi dengan anggapan semula. • Jika maks (A + B, C + D, E + F) > 7 maka maks (A + B, C + D, E + F) ≥ 8 Pasangan bilangan yang memiliki nilai maks tersebut pasti akan berdekatan dengan 8 atau 9 yang penjumlahan ketiga bilangan tersebut akan bernilai lebih besar dari 15. Kontradiksi dengan anggapan semula. bilangan berdekatan yang jumlahnya lebih besar dari 15 . ∴ Terbukti bahwa ada tiga bilangan
5. Sebuah bilangan akan habis dibagi 3 apabila penjumlahan angka-angkanya habis dibagi 3. Ada 4 angka/digit yang habis dibagi 3 dan masing-masing ada 3 angka/digit yang bersisa 1 atau 2 jika dibagi 3. Misalkan bilangan palindrom tersebut adalah abcba. Penjumlahan angka = 2(a + b) + c. Karena angka pertama tidak boleh 0 maka banyaknya cara memilih digit a ≡ 0 (mod 3) hanya ada 3 kemungkinan. • Jika c ≡ 0 (mod 3) Maka 2(a + b) ≡ 0 (mod 3) sehingga a + b ≡ 0 (mod 3) Tiga kemungkinan pasangan (a, b) adalah a ≡ 0 (mod 3) dan b ≡ 0 (mod 3), a ≡ 1 (mod 3) dan b ≡ 2 (mod 3) atau a ≡ 2 (mod 3) dan b ≡ 1 (mod 3) Banyaknya cara memilih digit c adalah 4. Maka banyaknya cara memilih bilangan palindrom jika c ≡ 0 (mod 3) = 4 ⋅ (3 ⋅ 4 + 3 ⋅ 3 + 3 ⋅ 3) Maka banyaknya cara memilih bilangan palindrom jika c ≡ 0 (mod 3) = 120. • Jika c ≡ 1 (mod 3) Maka 2(a + b) ≡ 2 (mod 3) sehingga a + b ≡ 1 (mod 3) Tiga kemungkinan pasangan (a, b) adalah a ≡ 0 (mod 3) dan b ≡ 1 (mod 3), a ≡ 1 (mod 3) dan b ≡ 0 (mod 3) atau a ≡ 2 (mod 3) dan b ≡ 2 (mod 3) Banyaknya cara memilih digit c adalah 3. Maka banyaknya cara memilih bilangan palindrom jika c ≡ 1 (mod 3) = 3 ⋅ (3 ⋅ 3 + 3 ⋅ 4 + 3 ⋅ 3) Maka banyaknya cara memilih bilangan palindrom jika c ≡ 1 (mod 3) = 90.
SMA Negeri 5 Bengkulu
Eddy Hermanto, ST
Solusi
Olimpiade Oli mpiade Matemati Matematika ka Tk Provinsi 20 08
Bagian Kedua
Jika c ≡ 2 (mod 3) Maka 2(a + b) ≡ 1 (mod 3) sehingga a + b ≡ 2 (mod 3) Tiga kemungkinan pasangan (a, b) adalah a ≡ 0 (mod 3) dan b ≡ 2 (mod 3), a ≡ 1 (mod 3) dan b ≡ 1 (mod 3) atau a ≡ 2 (mod 3) dan b ≡ 0 (mod 3) Banyaknya cara memilih digit c adalah 3. Maka banyaknya cara memilih bilangan palindrom jika c ≡ 2 (mod 3) = 3 ⋅ (3 ⋅ 3 + 3 ⋅ 3 + 3 ⋅ 4) Maka banyaknya cara memilih bilangan palindrom jika c ≡ 2 (mod 3) = 90. Banyaknya bilangan palindrom yang memenuhi adalah 120 + 90 + 90 = 300. ∴ Banyaknya bilangan palindrom 5-angka yang habis dibagi 3 adalah 30 0 .
•
SMA Negeri 5 Bengkulu
Eddy Hermanto, ST