mathematics"
SOLUSI SOAL
Bidang Matematika
Bagian Kedua
[www.inugzcakep.wordpress.com] Page 1
Solusi Olimpiade Matematika Tk Provinsi 2008 Bagian Kedua
BAGIAN KEDUA
1. 1 + x + x2 + ⋅⋅⋅ + xn = 40
x + x2 + ⋅⋅⋅ + xn = 39
x(1 + x + x2 + ⋅⋅⋅ + 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.
• Jika x = 1 maka 1 + 12 + ⋅⋅⋅ + 1n = 39.
Jadi, n = 39
• Jika x = 3
2 n x n +1 − 1
Karena x ≠ 1 maka 1 + x + x + ⋅⋅⋅ + x = = 40
x −1
Untuk x = 3 maka 3n+1 − 1 = 80
Nilai n yang memenuhi adalah n = 3.
• Jika x = 13
x n +1 − 1
Karena x ≠ 1 maka 1 + x + x2 + ⋅⋅⋅ + xn = = 40
x −1
Untuk x = 13 maka 13n+1 − 1 = 480
13n+1 = 481 = 13 ⋅ 37
Karena 37 tidak habis dibagi 13 maka tidak ada n asli yang memenuhi.
• Jika x = 39
x n +1 − 1
Karena x ≠ 1 maka 1 + x + x2 + ⋅⋅⋅ + xn = = 40
x −1
Untuk x = 39 maka 39n+1 − 1 = 1520
39n+1 = 1521 = 392
Nilai n yang memenuhi adalah n = 1.
∴ Semua pasangan bilangan asli (x, n) yang memenuhi adalah (1, 39), (3, 3), (39, 1)
[www.inugzcakep.wordpress.com] Page 2
Solusi Olimpiade Matematika Tk Provinsi 2008 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 = 90o sehingga ∠EOD = 180o − 2γ ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ (3)
Jelas juga bahwa ∠BDO = ∠BFO = 90o sehingga ∠DOF = 180o − 2β ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ (4)
Maka ∠EOF = 360o − ∠EOD − DOF = 2(γ + β) ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ (5)
Segitiga EOF adalah segitiga sama kaki sehingga ∠OEF = ∠OFE = 90o − (γ + β) ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ (6)
FG EG FG BF
Dari persamaan (9) dan (12) dapat disimpulkan bahwa = sehingga = .
BF CE EG CE
FG BF
∴ Terbukti bahwa =
EG CE
[www.inugzcakep.wordpress.com] Page 3
Solusi Olimpiade Matematika Tk Provinsi 2008 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 :
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
.
[www.inugzcakep.wordpress.com] Page 4
Solusi Olimpiade Matematika Tk Provinsi 2008 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 300.
[www.inugzcakep.wordpress.com] Page 5