Anda di halaman 1dari 12

SELEKSI TINGKAT PROPINSI

CALON PESERTA OLIMPIADE SAINS NASIONAL 2010


MATEMATIKA SMA/MA
BAGIAN PERTAMA
1. Nilai
n

j=0

n
j

i=0

j
i

8
i

= . . .
Solusi: 10
n
2. Pada segitiga ABC dimisalkan a, b, dan c berturut-turut merupakan panjang sisi BC, CA, dan
AB. Jika
2a
tan A
=
b
tan B
maka nilai
sin
2
Asin
2
B
cos
2
A+cos
2
B
adalah .....
Solusi:
3
5
Menurut aturan sinus
a
sin A
=
b
sin B
, di lain pihak cos A =
b
2
+c
2
a
2
2bc
dan cos B =
c
2
+a
2
b
2
2ca
. Dengan
demikian
2a
tan A
=
b
tan B

2a cos A
sin A
=
b cos B
sin B

2a cos A
sin A
=
a cos B
sin A
cos B = 2 cos A.
Dari sini kita punya sin
2
B = 1 cos
2
B = 1 4 cos
2
A
sin
2
A sin
2
B
cos
2
A + cos
2
B
=
1 cos
2
A (1 4 cos
2
A)
cos
2
A + 4 cos
2
A
=
3 cos
2
A
5 cos
2
A
=
3
5
3. Diberikan polinomial P(x) = x
4
+ ax
3
+ bx
2
+ cx + d, dengan a, b, c, dan d konstanta. Jika
P(1) = 10, P(2) = 20, dan P(3) = 30, maka nilai
P(12) + P(8)
10
= . . .
Solusi: 1984
Misalkan Q(x) = P(x) 10x, maka:
Q(1) = Q(2) = Q(3) = 0
Jadi Q(x) = (x 1)(x 2)(x 3)(x r), dan
P(x) = Q(x) + 10x = (x 1)(x 2)(x 3)(x r) + 10x
1
Jadi
P(12) + P(8)
10
=
1
10
(990(12 r) + 120) + (990(8 r) 80) = 1984
4. Misalkan S = 1, 2, 3, 4, 5. Banyaknya fungsi f : S S yang memenuhi f(f(x)) = x untuk
setiap x S adalah ......
Solusi: 26
Misalkan f adalah fungsi yang memenuhi. Diambil sebarang x S, misalkan y = f (x) maka
f (y) = f (f (x)) = x. Ada dua kemungkinan nilai dari y yaitu y = x atau y = x sehingga
fungsi f memetakan k anggota ke dirinya sendiri dan 5k saling berpasangan dalam arti dapat
dikelompokkan menjadi (x, y) dengan y = x, f (x) = y, dan f (y) = x. Karena 5k ganjil maka
k harus ganjil juga. Dengan demikian banyak fungsi yang memenuhi adalah
1
2

5
1

4
2

2
2

5
3

2
2

5
5

=
1
2
5 6 1 + 10 1 + 1 = 26.
5. Jika a, b, dan c menyatakan panjang sisi-sisi suatu segitiga yang memenuhi (a+b+c)(a+bc) =
3ab, maka besar sudut yang menghadap sisi dengan panjang c adalah ....
Solusi: 60

Kesamaan pada soal ekivalen dengan


(a + b)
2
c
2
= 3ab a
2
+ b
2
c
2
= ab.
Misalkan sudut yang dicari adalah . Dengan menggunakan aturan cosinus
cos =
a
2
+ b
2
c
2
2ab
=
ab
2ab
=
1
2
.
Sehingga = 60

.
6. Bilangan enam digit abcdef dengan a > b > c d > e > f ada sebanyak ......
Solusi: 462
Untuk a > b > c > d > e > f ada sebanyak

10
6

= 210
Untuk a > b > c = d > e > f, kemungkinan untuk digit c = d adalah 7, 6, 5, 4, 3, atau 2. Ada
sebanyak

2
2

7
2

3
2

6
2

4
2

5
2

5
2

4
2

6
2

3
2

7
2

2
2

= 252.
Jadi ada sebanyak 210 + 252 = 462.
2
7. Bilangan prima p sehingga p
2
+ 7
3
merupakan bilangan kubik sebanyak ......
Solusi: 1
Misalkan p
2
+ 7
3
= n
3
. Diperoleh p
2
= n
3
7
3
= (n 7) (n
2
+ 7n + 49). Karena 0 < n 7 <
n
2
+ 7n + 49 maka hanya ada satu kemungkinan, yaitu n 7 = 1 dan n
2
+ 7n + 49 = p
2
. Jadi
n = 8 dan p = 13.
8. Diberikan segitiga ABC siku-siku di C, AC = 3, dan BC = 4. Segitiga ABD siku-siku di A,
AD = 12, dan titik-titik C dan D letaknya berlawanan terhadap sisi AB. Garis sejajar AC
melalui D memotong perpanjangan CB di E. Jika
DE
DB
=
m
n
dengan m dan n bilangan bulat positif yang relatif prima, maka m + n = ......
Solusi: 128
AB = 5 dan BD = 13
m
n
=
DE
DB
= sin DBE = sin(180

DBE)
= sin DBC = sin(DBA +ABC)
= sin DBC cos ABC + cos DBAsin ABC)
=
12
13
4
5
+
5
13
3
5
=
63
65
Jadi m + n = 128
9. Pada suatu lingkaran terdapat 12 titik yang berbeda. Dengan menggunakan 12 titik tersebut
akan dibuat 6 (enam) tali busur yang tidak berpotongan. Banyaknya cara ada sebanyak ......
Solusi: 42
Misalkan yang diketahui 2n titik, yaitu 1, 2, 3, . . . , 2n dan S
2i
adalah banyaknya cara untuk 2i
titik. Titik 1 kemungkinan dihubungkan ke titik 2, 4, 6, . . . , atau 2n. Diperoleh:
S
0
= 1, S
2
= 1
S
4
= S
0
S
2
+ S
2
S
0
= 2
S
6
= S
0
S
4
+ S
2
S
2
+ S
4
S
0
= 5
S
8
= S
0
S
6
+ S
2
S
4
+ S
4
S
2
+ S
6
S
0
= 14
S
10
= S
0
S
8
+ S
2
S
6
+ S
4
S
4
+ S
6
S
2
S
8
S
0
= 42
10. Banyaknya anggota dari himpunan
S = gcd(n
3
+ 1, n
2
+ 3n + 9) [ n Z
3
adalah ......
Solusi:2
Misalkan d = gcd (n
3
+ 1, n
2
+ 3n + 9) , maka d[n
3
+ 1 dan d[n
2
+ 3n + 9. Dari d[n
2
+ 3n + 9
didapat d[n
3
27 sehingga d[ (n
3
+ 1) (n
3
27) yaitu d[28. Dengan demikian d = 1, 2, 4, 7, 14,
atau 28. Perhatikan bahwa n
2
+ 3n + 9 ganjil sehingga d harus ganjil yakni d = 1 atau 7.
1. Untuk n = 0 diperoleh gcd (0
3
+ 1, 0
2
+ 3.0 + 9) = gcd (1, 9) = 1.
2. Untuk n = 2 diperoleh gcd

(2)
3
+ 1, (2)
2
+ 3. (2) + 9

= gcd (7, 7) = 7.
Jadi banyak anggota S adalah 2.
11. Persamaan kuadrat x
2
px 2p = 0 mempunyai dua akar real dan . Jika
3
+
3
= 16,
maka hasil tambah semua nilai p yang memenuhi adalah......
Solusi: 2 + 2

3
Pertama kita mempunyai + = p dan = 2p. Sehingga
16 =
3
+
3
= ( + )
3
3 ( + ) = p
3
+ 6p
2
,
yang ekivalen dengan
p
3
+ 6p
2
16 = 0 (p 1)

p
2
+ 4p 8

= 0 p = 2
atau p
2
+ 4p 8 = 0 p = 2 atau p = 2 2

3.
Karena kedua akar dan harus real, maka diskriminan dari x
2
px2p = 0 harus nonnegatif,
yaitu
(p)
2
4 (2p) 0 p (p + 8) 0 p 8 atau p 0.
Jadi yang memenuhi hanyalah p = 2 + 2

3.
12. Pada suatu bidang terdapat n titik yang berkoordinat pasangan bilangan bulat. Nilai n terkecil
agar terdapat dua titik yang titik tengahnya juga berkoordinat pasangan bilangan bulat adalah
......
Solusi: 5
13. Untuk sebarang bilangan real x didenisikan x| sebagai bilangan bulat terbesar yang kurang
dari atau sama dengan x. Bilangan asli n sehingga persamaan x
1
x
| +
1
x
x| =
n
n+1
mempunyai
tepat 2010 solusi real positif adalah......
Solusi: 1006
4
Jelas bahwa x = 1 bukan solusi. Asumsikan x > 1 maka

1
x

= 0, sehingga kita cukup menyele-


saikan persamaan
1
x
x| =
n
n+1
. Kita dapat menullis x sebagai x = x|+r untuk suatu 0 r < 1
sehingga
x
x+r
=
n
n+1
yang ekivalen dengan r =
x
n
karena r < 1 dan x| 1 maka x| < n
atau dengan kata lain ada n 1 solusi real positif.
Untuk x < 1 maka kita dapat tulis x sebagai x =
1
y
untuk suatu y > 0, kita masukkan
ke persamaan awal menjadi
1
y
y| + y

1
y

=
n
n+1
yang mana ini akan kembali seperti kasus
sebelumnya yakni ada n 1 solusi real positif.
Jadi untuk setiap bilangan asli n > 1 persamaan x

1
x

+
1
x
x| =
n
n+1
mempunyai 2n 2
solusi real positif. Dengan demikian agar punya tepat 2010 solusi real positif maka haruslah
2n 2 = 2010 yang selanjutnya diperoleh 1006.
14. Dua lingkaran (tidak sama besar) bersinggungan di luar. Titik A dan A
1
terletak pada lingkaran
kecil; sedangkan B dan B
1
pada lingkaran besar. Garis PAB dan PA
1
B
1
merupakan garis
singgung persekutuan dari kedua lingkaran tersebut. Jika PA = AB = 4, maka luas lingkaran
kecil adalah......
Solusi: 2
Misalkan C
2
dan C
1
, r dan R berturut-turut menyatakan pusat dan radius lingkaran kecil dan
besar. Titik P, C
2
, dan C
2
kolinear dan simetris.
Segitiga PAC
1
dan PBC
2
sebangun:
r
R
=
PC
1
PC
2
=
PA
PB
=
4
8
R = 2r
PC
1
= C
1
C
2
= R + r = 3r
Dengan dalil Pythagoras pada segitiga APC
1
:
4
2
+ r
2
= (3r)
2
16 = 8r
2
r
2
= 2
Luas lingkaran kecil r
2
= 2.
15. Dua puluh tujuh siswa pada suatu kelas akan dibuat menjadi enam kelompok diskusi yang
masing-masing terdiri dari empat atau lima siswa. Banyaknya cara adalah......
Solusi :

27
4

23
4

19
4

15
5

10
5

5
5

3!3!
16. Seseorang menulis sebuah surat berantai kepada 6 orang. Penerima surat ini diperintahkan
untuk mengirim surat kepada 6 orang lainnya. Semua penerima surat membaca isi surat lalu
beberapa orang melaksanakan perintah yang tertulis dalam surat, sisanya tidak melanjutkan
surat berantai ini. Jika terdapat 366 orang yang tidak melanjutkan surat berantai ini, maka
5
banyaknya orang yang berada dalam sistem surat berantai ini adalah......
Solusi: 439
6-array tree, dimana verteks daun = 366 sehingga jumlah verteks seluruhnya =
63661
61
= 439.
17. Jumlah suku konstan dari (x
5

2
x
3
)
8
adalah ......
Solusi: 1792
Perhatikan bahwa

x
5

2
x
3

8
=
8

k=0

8
k

x
5

2
x
3

8k
=
8

k=0

8
k

(2)
8k
x
8k24
.
Suku konstan terjadi pada saat 8k 24 = 0 k = 3. Dengan demikian, suku konstannya
adalah

8
3

(2)
83
= 1792.
18. Banyak bilangan bulat positif n < 100, sehingga persamaan
3xy 1
x + y
= n
mempunyai solusi pasangan bilangan bulat (x, y) adalah ......
Solusi: 66
Misalkan k bilangan bulat sebarang. Jika n = 3k, maka persamaan menjadi
3xy 3k (x + y) = 1 3 (xy k (x + y)) = 1,
tidak mempunyai solusi. Jika n = 3k + 1, maka x = k dan y = (3k
2
+ k + 1) merupakan
suatu solusi. Jika n = 3k 1, maka x = k dan y = 3k
2
k +1 merupakan suatu solusi. Dengan
demikan, n bukan kelipatan 3.
19. Diketahui x, y, dan z adalah bilangan-bilangan real yang memenuhi sistem persamaan
x + y + z =
1
x
+
1
y
+
1
z
xyz = 1
Nilai terkecil [x + y + z[ adalah ......
Solusi: 1
6
Perhatikan bahwa x+y +z =
xy+yz+zx
xyz
= xy +yz +zx. Dengan demikian, karena xyz = 1 maka
kita punya
xyz xy yz zx + x + y + z 1 = 0 (x 1) (y 1) (z 1) = 0.
Sehingga salah satu dari x, y, z sama dengan 1. Tanpa mengurangi keumuman misalkan z = 1
sehingga diperoleh x = a dan y =
1
a
untuk suatu bilangan bulat tak nol a. Dengan demikian
[x + y + z[ = [1 + a +
1
a
[. Nah, nilai dari [1 + a +
1
a
[ yang akan kita minimumkan. Jika a > 0
maka [1 + a +
1
a
[ = 1 + a +
1
a
3 dengan kesamaan terjadi saat a = 1.
Jika a < 0 maka b = a > 0, karena b +
1
b
2 maka b
1
b
2 akibatnya [1 + a +
1
a
[ =
b +
1
b
1 2 1 = 1 dengan kesamaan terjadi saat b = 1 atau dengan kata lain a = 1.
Jadi nilai terkecil dari [1 +a +
1
a
[ adalah 1 dan salah satunya tercapai saat x = 1, y = 1, dan
z = 1.
20. Segitiga ABC memiliki panjang sisi BC = 5, AC = 12, dan AB = 13. Titik D pada AB dan
titik E pada AC. Jika DE membagi segitiga ABC menjadi dua bagian dengan luas yang sama,
maka panjang minimum DE adalah......
Solusi:

12
Dari diketahui, jelas bahwa segitiga ABC siku-siku di C. Luas segitiga ABC = [ABC] =
1
2
.5.12 = 30 dan sin A =
5
13
. Andaikan AD = x dan AE = y, maka
[ADE] =
1
2
xy sin A = 15 xy = 78
DE
2
= x
2
+ y
2
2xy cos A
= (x y)
2
+ 2xy(1 cos A)
= (x y)
2
+ 2.78(1
12
13
)
= (x y)
2
+ 12 12
Jadi nilai minimum DE =

12.
7
BAGIAN KEDUA
Soal 1. Diberikan segitiga ABC. Andaikan P dan P
1
titik-titik pada BC, Q pada CA, dan R
pada AB, sedemikian rupa sehingga
AR
RB
=
BP
PC
=
CQ
QA
=
CP
1
P
1
B
Misalkan G titik berat segitiga ABC dan K = AP
1
RQ. Buktikan, bahwa titik-titik P, G, dan
K kolinier (terletak pada satu garis).
Jawaban:
Digambar sesuai skenario soal. Dari persamaan
AR
RB
=
BP
PC
=
CQ
QA
=
CP
1
P
1
B
diperoleh QP
1
sejajar dengan AB dan segitiga KAR sama dan sebangun dengan segitiga KP
1
Q.
Akibatnya AK = KP
1
. Dari persamaan
BP
PC
=
CP
1
P
1
B

BP + PC
PC
=
CP
1
+ P
1
B
P
1
B
Diperoleh PC = P
1
B MP = MP
1
, sehingga M pertengahan PP
1
.
Titik G selain titik berat segitiga ABC, juga titik berat segitiga APP
1
. Dengan demikian median
PK pasti melalui G. Jadi P, G, dan K kolinear.
Cara lain, dapat menggunakan teorema Menelaos, yaitu dalam segitiga AMP, dengan transversal
PGK:
AG
GM
.
MP
1
P
1
P
.
P
1
K
KA
= 2.(
1
2
).1 = 1
Yang berarti P, G, dan K kolinear.
8
Soal 2. Diketahui k adalah bilangan bulat positif terbesar, sehingga dapat ditemukan bilangan
bulat positif n, bilangan prima (tidak harus berbeda) q
1
, q
2
, . . . , q
k
, dan bilangan prima berbeda
p
1
, p
2
, . . . , p
k
yang memenuhi
1
p
1
+
1
p
2
+ +
1
p
k
=
7 + nq
1
q
2
q
k
2010
Tentukan banyaknya n yang memenuhi!
Jawaban:
2010 = 2.3.5.67, sehingga
m
1
+ m
2
+ + m
k
p
1
p
2
. . . p
k
=
7 + nq
1
q
2
q
k
2.3.5.67
Jadi
2.3.5.67(m
1
+ m
2
+ + m
k
) = (p
1
p
2
. . . p
k
)(7 + nq
1
q
2
q
k
),
dengan m
i
= p
1
p
2
p
i1
p
i+1
p
k
. Tanpa mengurangi keumuman
p
1
= 2, p
2
= 3, p
3
= 5, p
4
= 67
sehingga k = 4. Akibatnya:
2107 = 1005 + 670 + 402 + 30 = 7 + nq
1
q
2
q
3
q
4
Jadi 2
2
.3.5
2
.7 = 2100 = nq
1
q
2
q
3
q
4
. Banyaknya n yang memenuhi dapat dihitung.
9
Soal 3. Tentukan nilai k dan d sehingga tidak ada pasangan bilangan real (x, y) yang memenuhi
sistem persamaan
x
3
+ y
3
= 2
y = kx + d
Jawaban:
Substitusi persamaan kedua ke persamaan pertama diperoleh
x
3
+ (kx + d)
3
= 2

k
3
+ 1

x
3
+ 3k
2
dx
2
+ 3kd
2
x + d
3
2 = 0.
Karena polinom berderajad 3 mempunyai solusi real, maka haruslah
k
3
+ 1 = 0 k = 1.
Sehingga persamaan di atas menjadi
3dx
2
3d
2
x + d
3
2 = 0.
Jika d = 0, persamaan menjadi 2 = 0, dan sistem persamaan tidak mempunyai solusi real.
Jika d = 0, persamaan kuadrat tidak mempunyai solusi real jika dan hanya jika diskriminannya
negatif, yaitu

3d
2

2
4 (3d)

d
3
2

< 0 24d 3d
4
< 0 d (d 2)

d
2
+ 2d + 4

> 0.
Karena d
2
+ 2d + 4 > 0, maka pertidaksamaan terakhir ekivalen dengan d < 0 atau d > 2.
Dapat ditunjukkan bahwa untuk k = 1 dan d 0 atau d > 2, sistem persamaan pada soal tidak
mempunyai solusi.
10
Soal 4. Diketahui n adalah bilangan asli kelipatan 2010. Tunjukkan, bahwa persamaan
x + 2y + 3z = n
mempunyai tepat 1 +
n
2
+
n
2
12
pasangan solusi (x, y, z) dengan x, y, dan z merupakan bilangan bulat
tak negatif.
Jawaban:
Persamaan x+2y+3z = n ekivalen dengan 2y+3z = nx. Tulis nx = m, tentu 0 m n. Akan
dicari banyak solusi tak negatif (y, z) yang memenuhi persamaan 2y+3z = m. Jelas bahwa (m, m)
merupakan salah satu solusi. Perhatikan bahwa 2y + 3z = 2 (m) + 3m 2 (y + m) = 3 (mz) ,
sehingga 2[m z atau dengan kata lain m z = 2k z = m 2k untuk suatu bilangan bulat
k selanjutnya dengan mensubstitusikan ke persamaan 2y + 3z = m diperoleh y = m + 3k. Jadi
semua solusi 2y + 3z = m berbentuk y = m + 3k, z = m 2k untuk suatu bilangan bulat k.
Karena y dan z keduanya tak negatif maka m + 3k 0 k
m
3
dan m 2k 0 k
m
2
.
Jadi
m
3
k
m
2
. Setiap bilangan bulat m dapat dinyatakan dalam bentuk m = 6t +r untuk suatu
bilangan bulat t, r dengan 0 r 5.
1. untuk m = 6t diperoleh 2t k 3t sehingga terdapat t + 1 solusi.
2. untuk m = 6t + 1 diperoleh 2t +
1
3
k 3t +
1
2
2t + 1 k 3t (karena k bilangan bulat)
sehingga terdapat t solusi.
3. untuk m = 6t + 2 diperoleh 2t +
2
3
k 3t + 1 2t + 1 k 3t + 1 sehingga terdapat t + 1
solusi.
4. untuk m = 6t +3 diperoleh 2t +1 k 3t +1
1
2
2t +1 k 3t +1 sehingga terdapat t +1
solusi.
5. untuk m = 6t +4 diperoleh 2t +1
1
3
k 3t +2 2t +2 k 3t +2 sehingga terdapat t +1
solusi.
6. untuk m = 6t + 5 diperoleh 2t + 1
2
3
k 3t + 2
1
2
2t + 2 k 3t + 2 sehingga terdapat
t + 1 solusi.
Karena n kelipatan 2010 maka tentu n juga kelipatan 6. Dengan demikian kita dapat mengelom-
pokkan bilangan 0, 1, 2, ..., n menjadi
n
6
+ 1 kelompok yaitu (0, 1, 2, 3, 4, 5) , (6, 7, 8, 9, 10, 11) , ...
(n 6, n 5, n 4, n 3, n 2, n 1) , (n). Perhatikan bahwa untuk setiap t = 1, 2, ...,
n
6
kelom-
pok ke t adalah
(6 (t 1) , 6 (t 1) + 1, 6 (t 1) + 2, 6 (t 1) + 3, 6 (t 1) + 4, 6 (t 1) + 5) .
Dari sini kita dapatkan bahwa untuk
n
6
kelompok yang pertama ada
n/6

t=1
(5t + t 1) =
n/6

t=1
(6t 1) =
n
6

n
2
+ 2

.
Untuk kelompok yang terakhir yakni karena n = 6.
n
6
maka ada
n
6
+ 1 solusi.
Jadi semuanya ada
n
6

n
2
+ 2

+
n
6
+ 1 = 1 +
n
2
+
n
2
12
.
11
Nama: .................................... Kelas: ........
Sekolah: ......................................................
Soal 5. Diketahui suatu papan catur seperti pada gambar. Dapatkah suatu biji catur kuda
berangkat dari suatu petak melewati setiap petak yang lain hanya satu kali dan kembali ke tempat
semula ? Jelaskan jawab anda!
Penjelasan: Langkah catur kuda berbentuk L, yaitu dari kotak asal:
1. 2(dua) kotak ke kanan/kiri dan 1(satu) kotak ke depan/belakang; atau
2. 2(dua) kotak ke depan/belakang dan 1 (satu) kotak ke kanan/kiri.
Jawaban:
Warnai setiap petak dengan warna hitam atau putih sehingga tidak ada dua petak bertetangga
yang berwana sama. Kuda bergerak dari petak berwarna hitam ke petak berwarna putih atau
dari petak berwarna putih ke petak berwarna hitam. Jika kuda dapat berangkat dari suatu petak
melewati setiap petak yang lain hanya satu kali dan kembali ke tempat semula, maka petak yang
ditempati berturut-turut berwarna hitam, putih, hitam, putih, ..., hitam, atau putih, hitam, putih,
hitam, ..., putih; ada sebanyak genap petak. Karena pada papan catur tersebut terdapat sebanyak
ganjil petak, maka kuda tidak dapat kuda berangkat dari suatu petak melewati setiap petak yang
lain hanya satu kali dan kembali ke tempat semula.
12