Solusi Uji Coba Olimpiade Sains Nasional 2006 Bidang : Matematika

1. a2  bc + ab + ac = 82  (1)
b2  ac + ab + bc = 18  (2)
c2  ab + ac + bc = 18  (3)
(2) + (3)  b2 + c2 + 2bc = 0  (b + c)2 = 0
b = c
Subtitusikan ke persamaan (1) dan (2)
a2 + b2 = 82
2ab = 18
Dari kedua persamaan di atas didapat :
a + b = 64 = 8
 Jika a + b = 8
2a (8  a) = 18  a = 1 atau 9
Jika a = 1  b = 9  c = 9
Jika a = 9  b = 1  c = 1
 Jika a + b = 8
2a(a  8) = 18  a = 9 atau 1
Jika a = 9  b = 1  c = 1
Jika a = 1  b = 9  c = 9
Tripel (a, b, c) yang memenuhi adalah (1, 9, 9), (9, , 1), (9, 1, 1), (1, 9, 9)

2. Andaikan terdapat tiga garis yang membentuk segitiga.

Tanpa mengurangi keumuman soal misalkan A adalah jarak terdekat ke B. Maka C bukanlah jarak
terdekat ke B maka BA < BC.
Tetapi B dan C dihubungkan oleh sebuah garis sedangkan C bukanlah jarak terdekat ke B, maka B
adalah jarak terdekat ke C. Akibatnya A bukanlah jarak terdekat ke C dan berlaku CB < CA.
Dari kedua pertaksamaan tersebut didapat BA < BC < CA.
Tetapi A dan C dihubungkan oleh sebuah garis sedangkan A bukanlah jarak terdekat ke C maka C adalah
jarak terdekat ke A. Akibtanya AC < AB. Kontradiksi dengan kenytaan sebelumnya bahwa AB < AC.
Maka tidak terdapat tiga garis yang membentuk segitiga.

3.

4. Jika ao dan bo keduanya positif maka ak dan bk keduanya positif untuk k asli.
 1  1  1
a n 1  bn 1   a n   bn    a n  bn  1
 2bn  2a n  4a n bn

SMA Negeri 5 Bengkulu Eddy Hermanto, ST

Solusi Uji Coba Olimpiade Sains Nasional 2006 Bidang : Matematika

1 1 1 1
a n 1bn 1  a n 1bn 1  1  1  a n 1bn 1   2
4a n 1bn 1 4a n bn 4a n 1bn 1 4a n bn
1 1 1 1
a n 1bn 1  a o bo     n  1  a o bo   n 1
4a o bo 4a1b1 4a n bn 4a o bo
1
a 2006 b2006  a o bo   2006
4a o bo
Dengan AM-GM maka :
 1 
a 2006 b2006  2  ao bo     2006  2007
 4a o bo 
a 2006 b2006  2007
Jelas bahwa (maks (a2006, b2006))2 > a2006b2006
maks a 2006 , b2006   2007

5.

Misalkan ΔPQR dan ΔXYZ adalah dua segitiga baru tersebut.

XY dan PQ adalah dua garis yang tegak lurus BC sehingga XY dan PQ sejajar.
u adalah garis yang tegak lurus BC dan melalui pertengahan BC sehingga u juga sejajar XY dan PQ,
Karena u melalui pertengahan BC maka u akan memotong pertengahan yang menghubungkan titik di XY
ke titik di PQ. Akibatnya u memotong pertengahan YQ.
Dengan cara yang sama untuk garis yang tegak lurus AC, didapat bahwa v akan memotong pertengahan
YQ.
Karena u dan v adalah garis sumbu ΔABC maka O adalah pusat lingkaran luar ΔABC yang juga merupakan
titik tengah YQ.
Dengan alas an yang sama maka O adalah juga titik tengah PX.
Karena YQ dan PX adalah diagonal segiempat XYPQ dan kedua diagonal tersebut bertemu di titik yang
merupakan pertengahan diagonal maka XYPQ merupakan jajaran genjang  XY = PQ.
Dengan alas an yang sama akan didapat XZ = Pr dan YZ = QR.
Akibatnya ΔXYZ kongruen dengan ΔPQR.

SMA Negeri 5 Bengkulu Eddy Hermanto, ST

Solusi Uji Coba Olimpiade Sains Nasional 2006 Bidang : Matematika

w2  1 x 2  1 y 2  1 z 2  1
6.    2
xy yz zw wx
Jelas bahwa w, x, y dan z tidak ada yang 0.
Karena bilangan kuadrat tidak mungkin negatif maka xy, yz, zw dan wx semuanya positif akibatnya w, x,
y dan z memiliki tanda yang sama.
 Jika w, x, y dan z keempatnya positif
Tanpa mengurangi keumuman soal misalkan nilai yang terbesar dari w, x, y dan z adalah x.
w2  1 x 2  1
Dari  didapat (w2 + 1)z = (x2 + 1)x
xy yz
Karena z  x dan w2 + 1  x2 + 1 maka (w2 + 1)z = (x2 + 1)x didapat hanya jika z = x dan w = x.
x2 1
Maka 2  x=1  z=1  w=1
x2
xy = 1  y = 1
Maka penyelesaian (w, x, y, z) = (1, 1, 1, 1)
 Jika w. x, y dan z keempatnya negatif.
Untuk yang negatif didapat penyelesaian (w, x, y, z) = (1, 1, 1, 1)

7. 2x + 3y = c
Karena x, y bulat tak negatif maka c juga bulat tak negatif.
C akan termasuk ke dalam satu dari 6k, 6k + 1, 6k + 2, 6k + 3, 6k + 4 atau 6k + 5
 Jika c = 6k
2x + 3y = 6k  y harus genap
Maka 0  3y  6k  0  y  2k
Terdapat k + 1 kemungkinan nilai y, yaitu 0, 2, 4, 6, , 2k.
Maka agar terdapat 2006 solusi maka k = 2005
c = 6  2005 = 12030
 Jika c = 6k + 1
2x + 3y = 6k + 1  y harus ganjil
Maka 0  3y  6k + 1  0  y  2k
Terdapat k kemungkinan nilai y, yaitu 1, 3, 5, 7, , 2k  1.
Maka agar terdapat 2006 solusi maka k = 2006
c = 6  2006 + 1 = 12037
 Jika c = 6k + 2
2x + 3y = 6k + 2  y harus genap
Maka 0  3y  6k + 2  0  y  2k
Terdapat k + 1 kemungkinan nilai y, yaitu 0, 2, 4, 6, , 2k.
Maka agar terdapat 2006 solusi maka k = 2005
c = 6  2005 + 2 = 12032
 Jika c = 6k + 3
2x + 3y = 6k + 3  y harus ganjil
Maka 0  3y  6k + 3  0  y  2k + 1
Terdapat k + 1 kemungkinan nilai y, yaitu 1, 3, 5, 7, , 2k + 1.
Maka agar terdapat 2006 solusi maka k = 2005

SMA Negeri 5 Bengkulu Eddy Hermanto, ST

Solusi Uji Coba Olimpiade Sains Nasional 2006 Bidang : Matematika

c = 6  2005 + 3 = 12033
 Jika c = 6k + 4
2x + 3y = 6k + 4  y harus genap
Maka 0  3y  6k + 4  0  y  2k + 1
Terdapat k + 1 kemungkinan nilai y, yaitu 0, 2, 4, 6, , 2k.
Maka agar terdapat 2006 solusi maka k = 2005
c = 6  2005 + 4 = 12034
 Jika c = 6k + 5
2x + 3y = 6k  y harus ganjil
Maka 0  3y  6k + 5  0  y  2k + 1
Terdapat k + 1 kemungkinan nilai y, yatu 1, 3, 5, 7, , 2k + 1.
Maka agar terdapat 2006 solusi maka k = 2005
c = 6  2005 + 5 = 12035
Maka nilai c yang memenuhi adalah 12030, 12032, 12033, 12034, 12035, 12037

8. Dari 6 penjaga tersebut dapat disusun 6C3 = 20 sub himpunan yang terdiri dari 3 penjaga.
Untuk masing-masing sub himpunan harus terdapat sedikitnya 1 buah peti yang tidak dapat dibuka oleh
ketiga penjaga tersebut.
Jika terdapat dua sub himpunan yang keduanya tidak dapat membuka sebuah peti yang sama. Maka di
antara keduanya terdapat 4 penjaga yang tidak dapat membuka sebuah peti yang sama. Kontradiksi.
Maka peti yang tidak dapat dibuka oleh masing-masing sub himpunan harus berbeda. Maka terbukti
bahwa harus ada sedikitnya 20 buah peti harta karun.
Andaikan terdapat sebuah peti yang hanya dapat dibuka oleh dua buah kunci. Karena terdapat 6
penjaga maka terdapat 4 penjaga yang tidak memiliki kunci untuk membuka peti tersebut. Maka
terdapat satu subhimpunan terdiri dari 4 penjaga tersebut yang tidak mampu membuka peti tersebut.
Kontradiksi. Maka terdapat sedikitnya 3 kunci untuk membuka sebuah peti harta karun.
Karena terdapat sedikitnya 20 buah peti harta karun maka harus terdapat sedikitnya 3  20 = 60 buah
kunci.

SMA Negeri 5 Bengkulu Eddy Hermanto, ST