SOAL DAN SOLUSI

OLIMPIADE SAINS NASIONAL 2007
SURABAYA
OLEH :
RONALD WIDJOJO
SMAK ST. Louis 1 Surabaya
Soal 1. Misalkan ABC segitiga dengan ° · ∠ · ∠ 70 ACB ABC . Misalkan titik D pada
sisi BC sehingga AD garis tinggi, titik E pada sisi AB sehingga ° · ∠ 10 ACE , dan
titik F adalah perpotongan AD dan CE . Buktikan bahwa BC CF · .
Solusi : ( By Ronald Widjojo )
Perhatikan bahwa segitiga ADC adalah segitiga siku-siku istimewa, maka kita tahu
bahwa DC CF . 2 · .
Sekarang, karena ° · ∠ · ∠ 70 ACB ABC

, maka segitiga ABC adalah segitiga sama kaki,
dan jelas bahwa garis tinggi AD membagi sisi BC menjadi 2 bagian sama besar.
Maka CF CD BD BC · · · . 2 . 2
B C
A
D
F
E
Soal 2. Untuk setiap bilangan asli
n
,
) (n b
menyatakan banyaknya faktor positif
n
dan
) (n p
menyatakan hasil penjumlahan semua faktor positif
n
. Sebagai contoh,
4 ) 14 ( · b

dan
24 ) 14 ( · p
. Misalkan k sebuah bilangan asli yang lebih besar dari .
(a) Buktikan bahwa ada tak berhingga banyaknya bilangan asli
n
yang memenuhi
1 ) (
2
+ − · k k n b .
(b) Buktikan bahwa ada berhingga banyaknya bilangan asli
n
yang memenuhi
1 ) (
2
+ − · k k n p .
Official Solution ( By Prastudy Mungkas Fauzi )
(a). Untuk sembarang bilangan prima
p
dan bilangan asli
m
, pembagi-pembagi dari
m
p
hanyalah
m m
p p p p , ,..., , , 1
1 2 −
sehingga 1 ) ( + · m p d
m
.
Jadi, 1 ) (
2
2
+ − ·

k k p d
k k
untuk setiap bilangan prima
p
. Karena ada tak hingga
banyaknya bilangan prima, maka ada tak hingga banyaknya
n
sehingga 1 ) (
2
+ − · n n n d .
(b). Untuk setiap bilangan bulat positif
n 1 ,
dan
n
adalah pembagi dari
n
.
Jadi, 1 ) ( 1
2
+ ≥ · + − n n s k k
k k n − ≤
2
Jadi hanya ada berhingga banyaknya
n
yang mungkin
Soal 3. Misalkan
c b a , ,
bilangan-bilangan real positif yang memenuhi ketaksamaan
) ( 6 ) ( 5
2 2 2
ca bc ab c b a + + < + + .
Buktikan bahwa ketiga ketaksamaan berikut berlaku:
, , a c b c b a > + > +
dan b a c > + .
Solusi : ( By Ronald Widjojo )
WLOG
b a c , >
Maka b a c > + dan a b c > +
Kita cukup membuktikan bahwa c b a > +
Persamaan yang diberikan :
) ( 6 ) ( 5
2 2 2
ca bc ab c b a + + < + +
ekuivalen dengan
2 2 2 2 2
4 8 4 5 5 5 b ab a bc b ac ac ab a c bc ac + − > + − − + − − − +
0 ) 2 2 ( ) )( 5 (
2
≥ − > − + − − b a c b a b a c
Karena
b a c , >
, maka 0 5 > − − b a c
Sehingga kita peroleh 0 > − + c b a
Atau c b a > +
Sehingga ketiga pertidaksamaan berlaku, dan kita telah membuktikan apa yang diminta.
Soal 4. Suatu susunan 10-angka
9 , 8 , 7 , 6 , 5 , 4 , 3 , 2 , 1 , 0
dikatakan cantik jika
(i) saat dibaca dari kiri ke kanan,
4 , 3 , 2 , 1 , 0
membentuk barisan naik, sedangkan
9 , 8 , 7 , 6 , 5
membentuk barisan turun, dan
(ii) angka 0 tidak berada pada ujung kiri. Sebagai contoh, 9807123654 adalah
susunan cantik. Tentukan banyaknya susunan cantik.
Solusi : ( By Ronald Widjojo )
Perhatikan bahwa angka 0 tak boleh diletakkan di depan, dan yang terdepan haruslah
angka 9.
Alasan :
1. Jika yang terdepan merupakan salah satu dari set {1,2,3,4}; maka barisan naik tak akan
terbentuk.
2. Jika yang terdepan merupakan salah satu dari set {5,6,7,8}; maka barisan turun juga
tak akan terbentuk.
Alternatif 1 :
Maka kita tinggal menghitung cara pemilihan 4 tempat dari 9 tempat yang tersisa untuk
menempatkan bilangan dalam set {5,6,7,8} yaitu
126
4
9
· C
Alternatif II
Kita menghitung cara pemilihan tempat dari tempat yang tersisa untuk menempatkan
bilangan dalam set {0,1,2,3,4} yaitu
126
5
9
· C
Catatan : Kita tidak perlu mengalikan permutasi susunannya karena yang diminta adalah
susunan naik untuk set {0,1,2,3,4} dan susunan turun untuk set {5,6,7,8,9} yang hanya
memiliki 1 cara penyusunan
Soal 5. Misalkan
s r,
dua bilangan asli dan P sebuah `papan catur' dengan
r
baris dan
s

lajur. Misalkan M menyatakan banyak maksimal benteng yang dapat diletakkan pada P
sehingga tidak ada dua benteng yang saling menyerang.
(a) Tentukan M .
(b) Ada berapa cara meletakkan M buah benteng pada pada P sehingga tidak ada dua
benteng yang saling menyerang?
[Catatan: Dalam permainan catur, benteng adalah buah catur yang bergerak dan
menyerang secara horizontal (pada baris) dan vertikal (pada lajur).]
Solusi : ( By Ronald Widjojo )
Karena benteng bisa memakan benteng lain yang berada di lajur atau baris yang sama,
maka dalam setiap baris atau lajur maksimal ada satu benteng.
(a).
} , min{ s r M ·
(b). Bagi 3 kasus :
- Jika
s r >
Maka untuk lajur pertama ada
r
cara. Pada lajur kedua ada
) 1 ( − r
cara, karena di setiap
baris hanya boleh ada 1 benteng, sedangkan 1 baris sudah terisi benteng di lajur pertama.
Di lajur ketiga ada
) 2 ( − r
cara,dst. Di lajur ke s ada
) 1 ( + − s r
cara.
Jadi banyaknya cara adalah
)! (
!
) 1 )...( 2 )( 1 (
s r
r
s r r r r

· + − − −
- Jika
r s >
Maka untuk baris pertama ada
s
cara. Pada baris kedua ada
) 1 ( − s
cara, karena di setiap
lajur hanya boleh ada 1 benteng, sedangkan 1 lajur sudah terisi benteng di baris pertama.
Di lajur ketiga ada
) 2 ( − s
cara,dst. Di baris ke r ada
) 1 ( + − r s
cara.
Jadi banyaknya cara adalah
)! (
!
) 1 )...( 2 )( 1 (
r s
s
r s s s s

· + − − −
- Jika
s r ·
Maka untuk lajur pertama ada
r
cara. Pada lajur kedua ada
) 1 ( − r
cara, karena di setiap
baris hanya boleh ada 1 benteng, sedangkan 1 baris sudah terisi benteng di lajur pertama.
Di lajur ketiga ada
) 2 ( − r
cara,dst. Di lajur ke s ada
1 ) 1 ( · + − s r
cara.
Jadi banyaknya cara adalah
! !
)! (
!
) 1 )...( 2 )( 1 ( s r
s r
r
s r r r r · ·

· + − − −
Soal 6. Tentukan semua tripel bilangan real
) , , ( z y x
yang memenuhi ketiga persamaan
berikut sekaligus
8
3
− + · y y x
8
3
− + · z z y
8
3
− + · x x z
Solusi : ( By Ronald Widjojo )
8
3
− + · y y x
) 2 ( ) 4 2 )( 2 ( ) 2 (
2
− + + + − · − y y y y x
) 5 2 )( 2 ( ) 2 (
2
+ + − · − y y y x
Analog :
) 5 2 )( 2 ( ) 2 (
2
+ + − · − z z z y
) 5 2 )( 2 ( ) 2 (
2
+ + − · − x x x z
Kalikan ketiga persamaan berakibat :
Kasus 1, misalkan
0 ) 2 ( · − x
, maka menyebabkan
2 , 2 · · z y
Solusi pertama
) 2 , 2 , 2 (
Kasus 2 misalkan
0 ) 2 ( ≠ − x
, maka menyebabkan
2 , ≠ z y
Kalikan ketiga ruas..
) 5 2 )( 5 2 )( 5 2 )( 2 )( 2 )( 2 ( ) 2 )( 2 )( 2 (
2 2 2
+ + + + + + − − − · − − − z z y y x x z y x z y x
Karena
2 , , ≠ z y x
, maka kita boleh menyederhanakan kedua ruas
1 ) 5 2 )( 5 2 )( 5 2 (
2 2 2
· + + + + + + z z y y x x
yang tidak mempunyai solusi karena 4 4 ) 1 ( ) 5 2 (
2 2
≥ + + · + + x x x
Sehingga 64 ) 5 2 )( 5 2 )( 5 2 (
2 2 2
≥ + + + + + + z z y y x x
Jadi solusi sistem persamaan ini hanyalah
) 2 , 2 , 2 (
Soal 7. Titik-titik
D C B A , , ,
terletak pada lingkaran S demikian rupa, sehingga AB
merupakan garis tengah S, tetapi CD bukan garis tengah S. Diketahui pula bahwa C dan
D berada pada sisi yang berbeda terhadap AB. Garis singgung terhadap S di C dan D
berpotongan di titik P. Titik-titik Q dan R berturut-turut adalah perpotongan garis AC
dengan garis BD dan garis AD dengan garis BC.
(a) Buktikan bahwa P,Q dan R segaris.
(b) Buktikan bahwa garis QR tegak lurus terhadap garis AB.
Official Solution ( By Dimaz Yuzuf )
(a). Karena AB diameter
lingkaran, maka
2
π
· ∠ · ∠ BDA ACB
, sehingga
DAC AQD CRA ∠ − · ∠ · ∠
2
π
.
Nyatakan O sebagai titik pusat S, maka kita punya
CRD CRA DAC DOC CPD ∠ · ∠ · ∠ − · ∠ − · ∠ 2 2 2 π π , yang berarti P merupakan pusat
lingkaran luar segitiga DRC. Analog, dapat ditunjukkan bahwa P merupakan pusat
lingkaran luar segitiga DQC.
Jadi kita punya :
) 2 ( ) 2 ( PCQ RDP QPC DPR ∠ − + ∠ − · ∠ + ∠ π π
) ( 2 PCQ RDP ∠ − ∠ − · π
¹
'
¹
¹
'
¹

,
`

.
|
∠ − −

,
`

.
|
∠ − − · RCP PDQ
2 2
2
π π
π
) ( 2 RCP PDQ ∠ + ∠ ·
) ( 2 BAC DAB ∠ + ∠ ·
DAC ∠ · 2
DOC ∠ ·
CPD ∠ − · π
Sehingga kita dapatkan
π · ∠ + ∠ + ∠ CPD QPC DPR
, yang berarti P,Q,R segaris.
(b). Berikutnya perhatikan bahwa
AQ CR ⊥
dan
RA DQ ⊥
, sehingga kita simpulkan
perpotongan dari CR dan DQ, yaitu titik B, merupakan titik tinggi dari segitiga AQR. Dari
sini dapat kita simpulkan bahwa
QR AB ⊥
.
Soal 8. Misalkan m dan n dua bilangan asli. Jika ada tak berhingga banyaknya bilangan
bulat k sehingga
2 2
2 m kn k + + adalah bilangan kuadrat sempurna, buktikan bahwa
n m ·
.
Solusi : ( By Raymond Christopher Sitorus )
Assume the contrary
Let ) ( ) ( 2
2 2 2 2 2
n m n k m kn k A − + + · + + ·
- If
n m >
, then
a. 1 + ≥ n m
b.
2
) 1 (
2 ) 1 ( )) 1 ( ( ) (
2 2
2 2 2 2
+ −
≤ ⇒ ≥ + − ⇒ + + ≥ ⇒ + >
n m
k k n m n k A n k A
- If
n m <
, then
a. 1 − ≤ n m
b.
2
) 1 (
) 1 ( 2 )) 1 ( ( ) (
2 2
2 2 2 2
m n
k m n k n k A n k A
− −
≤ ⇒ − − ≤ ⇒ + + ≤ ⇒ + <
From both cases, k is bounded by some nonnegative number, so there exist only a finite
number of k which is nonnegative.
By our assumption, there exists infinitely many negative possible values for k. [1]
If k is a solution (so that A is a perfect square) then so does k n − − 2 . (Trivial)
Let X be the largest nonnegative value of k so that A is a perfect square (such value
exists, i.e.
) 0 · k
.
From [1], we can find a possible negative value of k which is less than X n − − 2 , call it
B, so B n − − 2 is one possible value for k, too. But,
X X n n B n · − − − − > − − ) 2 ( 2 2

which contradicts the definition of X .
THEREFORE,
n m ·

. p 2 . Sebagai contoh. Untuk setiap bilangan asli n . b(n) menyatakan banyaknya faktor positif n dan p (n) menyatakan hasil penjumlahan semua faktor positif n . b(14) = 4 dan p (14) = 24 . k 2 − k + 1 = s( n) ≥ n + 1 n ≤ k2 − k Jadi hanya ada berhingga banyaknya n yang mungkin . Untuk sembarang bilangan prima p dan bilangan asli m . Karena ada tak hingga banyaknya bilangan prima.. (b).1 dan n adalah pembagi dari n . Untuk setiap bilangan bulat positif n . (b) Buktikan bahwa ada berhingga banyaknya bilangan asli n yang memenuhi p ( n) = k 2 − k + 1 . p m− 1 .. Jadi. d ( p k 2 −k ) = k 2 − k + 1 untuk setiap bilangan prima p . Misalkan k sebuah bilangan asli yang lebih besar dari . p m sehingga d ( p m ) = m + 1 . p. maka ada tak hingga banyaknya n sehingga d (n) = n 2 − n + 1 . pembagi-pembagi dari p m hanyalah 1.. (a) Buktikan bahwa ada tak berhingga banyaknya bilangan asli n yang memenuhi b( n) = k 2 − k + 1 .Soal 2. Official Solution ( By Prastudy Mungkas Fauzi ) (a). Jadi.

c bilangan-bilangan real positif yang memenuhi ketaksamaan 5( a 2 + b 2 + c 2 ) < 6(ab + bc + ca) . dan c + a > b . b Maka c + a > b dan c + b > a Kita cukup membuktikan bahwa a + b > c Persamaan yang diberikan : 5( a 2 + b 2 + c 2 ) < 6(ab + bc + ca) ekuivalen dengan 5ac + 5bc − 5c 2 − a 2 − ab + ac − ac − b 2 + bc > 4a 2 − 8ab + 4b 2 (5c − a − b)(a + b − c) > (2a − 2b) 2 ≥ 0 Karena c > a. Solusi : ( By Ronald Widjojo ) WLOG c > a. . dan kita telah membuktikan apa yang diminta. Buktikan bahwa ketiga ketaksamaan berikut berlaku: a + b > c. maka 5c − a − b > 0 Sehingga kita peroleh a + b − c > 0 Atau a + b > c Sehingga ketiga pertidaksamaan berlaku. b + c > a. Misalkan a. b .Soal 3. b.

8}. maka barisan turun juga tak akan terbentuk.4}.1.8} yaitu C = 126 4 Alternatif II Kita menghitung cara pemilihan tempat dari tempat yang tersisa untuk menempatkan 9 bilangan dalam set {0.3.2.8.4 membentuk barisan naik. sedangkan 5.2.Soal 4. 2. Alternatif 1 : Maka kita tinggal menghitung cara pemilihan 4 tempat dari 9 tempat yang tersisa untuk 9 menempatkan bilangan dalam set {5.6.2. Solusi : ( By Ronald Widjojo ) Perhatikan bahwa angka 0 tak boleh diletakkan di depan.3.4} yaitu C = 126 5 Catatan : Kita tidak perlu mengalikan permutasi susunannya karena yang diminta adalah .7.9 dikatakan cantik jika (i) saat dibaca dari kiri ke kanan. Tentukan banyaknya susunan cantik. dan yang terdepan haruslah angka 9. Jika yang terdepan merupakan salah satu dari set {5.3. 9807123654 adalah susunan cantik. Alasan : 1. 0. dan (ii) angka 0 tidak berada pada ujung kiri.8.4.6.9 membentuk barisan turun.1.6.7. maka barisan naik tak akan terbentuk.1.3. Jika yang terdepan merupakan salah satu dari set {1. Suatu susunan 10 -angka 0.2.5.6.7.7. Sebagai contoh.

8.4} dan susunan turun untuk set {5.2.susunan naik untuk set {0.7.6.3.1.9} yang hanya memiliki 1 cara penyusunan .

Di lajur ke s ada (r − s + 1) cara. Jadi banyaknya cara adalah s ( s − 1)( s − 2). maka dalam setiap baris atau lajur maksimal ada satu benteng. (a). Bagi 3 kasus : . s} (b). sedangkan 1 lajur sudah terisi benteng di baris pertama.. Jadi banyaknya cara adalah r (r − 1)(r − 2). (b) Ada berapa cara meletakkan M buah benteng pada pada P sehingga tidak ada dua benteng yang saling menyerang? [Catatan: Dalam permainan catur. Pada lajur kedua ada (r − 1) cara. karena di setiap baris hanya boleh ada 1 benteng.Jika s > r Maka untuk baris pertama ada s cara. benteng adalah buah catur yang bergerak dan menyerang secara horizontal (pada baris) dan vertikal (pada lajur). Pada baris kedua ada ( s − 1) cara.dst. Misalkan M menyatakan banyak maksimal benteng yang dapat diletakkan pada P sehingga tidak ada dua benteng yang saling menyerang. M = min{r .Soal 5. Di lajur ketiga ada (r − 2) cara. Di baris ke r ada ( s − r + 1) cara.dst. sedangkan 1 baris sudah terisi benteng di lajur pertama. (a) Tentukan M . karena di setiap lajur hanya boleh ada 1 benteng.Jika r > s Maka untuk lajur pertama ada r cara. Di lajur ketiga ada ( s − 2) cara.( s − r + 1) = s! ( s − r )! r! (r − s)! . Misalkan r.] Solusi : ( By Ronald Widjojo ) Karena benteng bisa memakan benteng lain yang berada di lajur atau baris yang sama... s dua bilangan asli dan P sebuah `papan catur' dengan r baris dan s lajur.(r − s + 1) = ..

(r − s + 1) = r! = r!= s! (r − s )! . karena di setiap baris hanya boleh ada 1 benteng.. Di lajur ke s ada (r − s + 1) = 1 cara.dst. Di lajur ketiga ada (r − 2) cara.Jika r = s Maka untuk lajur pertama ada r cara. Jadi banyaknya cara adalah r ( r − 1)(r − 2). sedangkan 1 baris sudah terisi benteng di lajur pertama. Pada lajur kedua ada (r − 1) cara...

y. misalkan ( x − 2) = 0 . y. Tentukan semua tripel bilangan real ( x. maka menyebabkan y. ( x − 2)( y − 2)( z − 2) = ( x − 2)( y − 2)( z − 2)( x 2 + 2 x + 5)( y 2 + 2 y + 5)( z 2 + 2 z + 5) Karena x. z ) yang memenuhi ketiga persamaan berikut sekaligus x = y3 + y − 8 y = z3 + z − 8 z = x3 + x − 8 Solusi : ( By Ronald Widjojo ) x = y3 + y − 8 ( x − 2) = ( y − 2)( y 2 + 2 y + 4) + ( y − 2) ( x − 2) = ( y − 2)( y 2 + 2 y + 5) Analog : ( y − 2) = ( z − 2)( z 2 + 2 z + 5) ( z − 2) = ( x − 2)( x 2 + 2 x + 5) Kalikan ketiga persamaan berakibat : Kasus 1.2.2) Kasus 2 misalkan ( x − 2) ≠ 0 . z ≠ 2 Kalikan ketiga ruas. maka kita boleh menyederhanakan kedua ruas ( x 2 + 2 x + 5)( y 2 + 2 y + 5)( z 2 + 2 z + 5) = 1 yang tidak mempunyai solusi karena ( x 2 + 2 x + 5) = ( x + 1) 2 + 4 ≥ 4 ..Soal 6. z = 2 Solusi pertama (2. z ≠ 2 . maka menyebabkan y = 2.

2.Sehingga ( x 2 + 2 x + 5)( y 2 + 2 y + 5)( z 2 + 2 z + 5) ≥ 64 Jadi solusi sistem persamaan ini hanyalah (2.2) .

dapat ditunjukkan bahwa P merupakan pusat lingkaran luar segitiga DQC. 2 Nyatakan O sebagai titik pusat S. Garis singgung terhadap S di C dan D berpotongan di titik P.Soal 7. D terletak pada lingkaran S demikian rupa. maka kita punya ∠ CPD = π − ∠ DOC = π − 2∠ DAC = 2∠ CRA = 2∠ CRD . sehingga π 2 ∠ CRA = ∠ AQD = π − ∠ DAC . . Diketahui pula bahwa C dan D berada pada sisi yang berbeda terhadap AB.Q dan R segaris. C . (a) Buktikan bahwa P. Titik-titik Q dan R berturut-turut adalah perpotongan garis AC dengan garis BD dan garis AD dengan garis BC. Analog. B. sehingga AB merupakan garis tengah S. Official Solution ( By Dimaz Yuzuf ) (a). Karena lingkaran. yang berarti P merupakan pusat lingkaran luar segitiga DRC. tetapi CD bukan garis tengah S. (b) Buktikan bahwa garis QR tegak lurus terhadap garis AB. Titik-titik A. AB diameter maka ∠ ACB = ∠ BDA = .

. yang berarti P. yaitu titik B. Dari sini dapat kita simpulkan bahwa AB ⊥ QR . merupakan titik tinggi dari segitiga AQR.Jadi kita punya : ∠ DPR + ∠ QPC = (π − 2∠ RDP) + (π − 2∠ PCQ) = 2(π − ∠ RDP − ∠ PCQ)  π  π  = 2 π −  − ∠ PDQ  −  − ∠ RCP    2   2   = 2(∠ PDQ + ∠ RCP) = 2(∠ DAB + ∠ BAC ) = 2∠ DAC = ∠ DOC = π − ∠ CPD Sehingga kita dapatkan ∠ DPR + ∠ QPC + ∠ CPD = π . (b). Berikutnya perhatikan bahwa CR ⊥ AQ dan DQ ⊥ RA . sehingga kita simpulkan perpotongan dari CR dan DQ.R segaris.Q.

But. Misalkan m dan n dua bilangan asli. (Trivial) Let X be the largest nonnegative value of k so that A is a perfect square (such value exists.Soal 8. buktikan bahwa m= n. so − 2n − B is one possible value for k. THEREFORE. there exists infinitely many negative possible values for k. Solusi : ( By Raymond Christopher Sitorus ) Assume the contrary Let A = k 2 + 2kn + m 2 = (k + n) 2 + (m 2 − n 2 ) . then a. call it B.e. A < (k + n) 2 ⇒ A ≤ (k + (n + 1)) 2 ⇒ 2k ≤ (n − 1) 2 − m 2 ⇒ k ≤ (n − 1) 2 − m 2 2 From both cases. k is bounded by some nonnegative number. [1] If k is a solution (so that A is a perfect square) then so does − 2n − k . k = 0) .If m > n .If m < n . From [1]. then m 2 − ( n + 1) 2 2 a. − 2n − B > − 2n − (− 2n − X ) = X which contradicts the definition of X . m ≤ n − 1 b. we can find a possible negative value of k which is less than − 2n − X . m ≥ n + 1 b. m = n . By our assumption. so there exist only a finite number of k which is nonnegative. i. Jika ada tak berhingga banyaknya bilangan bulat k sehingga k 2 + 2kn + m 2 adalah bilangan kuadrat sempurna. too. A > (k + n) 2 ⇒ A ≥ (k + (n + 1)) 2 ⇒ m 2 − (n + 1) 2 ≥ 2k ⇒ k ≤ .

Sign up to vote on this title
UsefulNot useful

Master Your Semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master Your Semester with a Special Offer from Scribd & The New York Times

Cancel anytime.