Tutur Widodo OSN Matematika SMA 2013

Pembahasan OSN Matematika SMA Tahun 2013

Seleksi Tingkat Nasional
Tutur Widodo
1. Diketahui bangun persegi panjang berukuran 4 6 dengan beberapa ruas garis, seperti
pada gambar.
Dengan menggunakan ruas garis yang sudah ada, tentukan banyak jajar genjang tanpa
sudut siku-siku pada gambar tersebut.
Jawaban :
Untuk memudahkan bagi menjadi dua kasus,
(i) Jajar genjang yang dua sisinya dibentuk oleh garis horisontal.
Jajar genjang dengan tinggi 1 satuan
Banyak jajar genjang yang demikian ada 2 4
_
6
2
_
= 120.
Jajar genjang dengan tinggi 2 satuan
Banyak jajar genjang yang demikian ada 2 3
_
5
2
_
= 60.
Jajar genjang dengan tinggi 3 satuan
Banyak jajar genjang yang demikian ada 2 2
_
4
2
_
= 24.
Jajar genjang dengan tinggi 4 satuan
Banyak jajar genjang yang demikian ada 2 1
_
3
2
_
= 6
Jadi, banyaknya jajar genjang pada kasus (i) ada 120 + 60 + 24 + 6 = 210.
(ii) Jajar genjang yang dua sisinya dibentuk oleh garis vertikal
Jajar genjang dengan tinggi 1 satuan
Banyak jajar genjang yang demikian ada 2 6
_
4
2
_
= 72.
Jajar genjang dengan tinggi 2 satuan
Banyak jajar genjang yang demikian ada 2 5
_
3
2
_
= 30.
Jajar genjang dengan tinggi 3 satuan
Banyak jajar genjang yang demikian ada 2 4
_
2
2
_
= 8.
1
Tutur Widodo OSN Matematika SMA 2013
Jadi, banyaknya jajar genjang pada kasus (ii) ada 72 + 30 + 8 = 110.
Oleh karena itu, total keseluruhan jajar genjang tanpa sudut siku-siku pada gambar
tersebut adalah 210 + 110 = 320 jajar genjang.
2. Diberikan segitiga lancip ABC dengan lingkaran luar . Garis bagi BAC memotong
di titik M. Misalkan P suatu titik pada garis AM dengan P di dalam segitiga ABC.
Garis melalui P yang sejajar AB dan garis melalui P yang sejajar AC memotong sisi BC
berturut-turut di titik E dan F. Garis ME dan MF memotong lagi berturut-turut di
titik K dan L. Buktikan bahwa garis-garis AM, BL dan CK konkuren.
Jawaban :
Perhatikan gambar di bawah ini!
A B
C
M
P
F
E
L
K
D
Misalkan D adalah perpotongan garis AM dan sisi BC. Untuk membuktikan AM, BL
dan CK konkuren, berdasarkan Dalil Ceva (versi trigonometri) cukup ditunjukkan
sin CBL
sin ABL

sin BAM
sin CAM

sin ACK
sin BCK
= 1
karena sin BAM = sin CAM maka tinggal ditunjukkan
sin CBL
sin ABL

sin ACK
sin BCK
= 1
Perhatikan bahwa
sin CBL
sin ABL
=
sin CMF
sin DMF
=
DM CF
CM DF
dan
sin ACK
sin BCK
=
sin DME
sin BME
=
BM DE
DM BE
2
Tutur Widodo OSN Matematika SMA 2013
sehingga diperoleh
sin CBL
sin ABL

sin ACK
sin BCK
=
DM CF
CM DF

BM DE
DM BE
=
CF DE
DF BE
karena CM = BM.
Oleh karena itu, hanya perlu ditunjukkan
CF DE
DF BE
= 1
CF
DF
=
BE
DE
Padahal kita punya
BE
DE
=
AP
DP
=
CF
DF
seperti yang diharapkan.
Jadi, terbukti garis-garis AM, BL dan CK konkuren.
3. Tentukan semua bilangan real positif M sedemikian sehingga untuk sebarang bilangan
real positif a, b dan c, paling sedikit satu diantara tiga bilangan berikut
a +
M
ab
, b +
M
bc
, c +
M
ca
bernilai lebih dari atau sama dengan 1 +M.
Jawaban :
Jika a = b = c =
3

2M maka M harus memenuhi ketidaksamaan berikut

3

2M +
M
3

4M
2
1 +M
yang equivalen dengan
_
3

2M 1
_
2
_
3

2M + 2
_
0
Oleh karena itu, satu-satunya nilai M yang memenuhi adalah M =
1
2
.
Untuk menunjukkan bahwa M =
1
2
memenuhi berarti cukup ditunjukkan
T = Max
_
a +
1
2ab
, b +
1
2bc
, c +
1
2ca
_

3
2
3
Tutur Widodo OSN Matematika SMA 2013
Andaikan T <
3
2
, maka berdasarkan ketaksamaan AM-GM diperoleh
9
2
> 3T a +
1
2ab
+b +
1
2bc
+c +
1
2ca
=
1
2
_
2a +
1
ab
+ 2b +
1
bc
+ 2c +
1
ca
_

1
2
_
9
9
_
a
2

1
ab
b
2

1
bc
c
2

1
ca
_
=
9
2
kontradiksi.
Oleh karena itu terbukti T
3
2
. Jadi, satu-satunya nilai M yang memenuhi adalah
M =
1
2
.
4. Misalkan p > 3 adalah bilangan prima dan
S =

2i<j<kp1
ijk
Buktikan bahwa bilangan S + 1 habis dibagi p.
Jawaban :
Misal,
T =
_
p1

i=2
i
_
3
, U =
p1

i=2
i
3
, dan V =

i=j
(i +j)ij
maka kita peroleh hubungan
T = U + 3V + 6S 6S = T U 3V
Padahal dengan menghitung kuantitas-kuantitas di atas pada modulo p diperoleh,
T =
_
p1

i=2
i
_
3
= (2 + 3 + + (p 1))
3
=
_
(p 1)p
2
1
_
3
1 mod p
U =
p1

i=2
i
3
= 2
3
+ 3
3
+ + (p 1)
3
=
_
(p 1)p
2
_
2
1 1 mod p
V =

i=j
(i +j)ij =
_
p1

i=2
i
2
__
p1

i=2
i
_
U
=
_
(p 1)p(2p 1)
6
1
__
(p 1)p
2
1
_
U (1)(1) (1) 2 mod p
4
Tutur Widodo OSN Matematika SMA 2013
sehingga
6S = T U 3V (1) (1) 3(2) 6 mod p
yang berakibat
6(S + 1) 6S + 6 0 mod p
dan karena FPB(6, p) = 1 maka S + 1 0 mod p.
Jadi, terbukti S + 1 habis dibagi p.
5. Diberikan sebarang polinom kuadrat P(x) dengan koesien utama positif dan diskriminan
negatif. Buktikan bahwa P(x) dapat dinyatakan sebagai jumlah tiga polinom kuadrat
P(x) = P
1
(x) +P
2
(x) +P
3
(x)
dengan P
1
(x), P
2
(x), P
3
(x) memiliki koesien utama positif dan diskriminan nol serta akar
(real kembar) dari ketiga polinom tersebut berbeda.
Jawaban :
Tanpa mengurangi keumuman misalkan koesien utama dari P(x) adalah 1. Selanjutnya
misalkan P(x) = x
2
+bx +c dengan D = b
2
4c < 0. Maka diperoleh
P(x) = x
2
+bx +c
=
_
x +
b
2
_
2

b
2
4
+c
=
1
2
_
x +
b
2
_
2
+
1
2
_
x +
b
2
_
2
+
_
D
4
_
=
1
2
_
x +
b
2
_
2
+
1
4
_
_
x +
b
2
+
_
D
2
_
2
+
_
x +
b
2

_
D
2
_
2
_
Oleh karena itu, pilih P
1
(x) =
1
2
_
x +
b
2
_
2
, P
2
(x) =
1
4
_
x +
b
2
+
_
D
2
_
2
dan P
3
(x) =
1
4
_
x +
b
2

_
D
2
_
2
sehingga untuk setiap P(x) terbukti terdapat P
1
(x), P
2
(x), P
3
(x) se-
hingga P(x) = P
1
(x) +P
2
(x) +P
3
(x).
6. Suatu bilangan asli n dikatakan kuat apabila terdapat bilangan asli x sehingga x
nx
+ 1
habis dibagi 2
n
.
a) Buktikan bahwa 2013 merupakan bilangan kuat.
b) Jika m bilangan kuat, tentukan bilangan asli terkecil y sehingga y
my
+ 1 habis dibagi
2
m
.
Jawaban :
5
Tutur Widodo OSN Matematika SMA 2013
Ingat kembali identitas : untuk sebarang bilangan bulat a, b, dan bilangan ganjil n berlaku
a
n
+b
n
= (a +b)(a
n1
a
n2
b + ab
n2
+b
n1
) ()
a). Misalkan x = 2
2013
1 maka x + 1 = 2
2013
dan berdasarkan (), diperoleh x + 1
membagi x
2013x
+ 1. Jadi, terbukti 2013 adalah bilangan kuat.
b). Diketahui 2
m
|(y
my
+ 1). Dari sini jelas bahwa y bilangan ganjil. Selain itu jika m
genap maka y
my
(y
ky
)
2
0 atau 1 mod 4. Akibatnya y
my
+ 1 1 atau 2 mod 4,
kontradiksi dengan fakta 2
m
|(y
my
+ 1). Jadi, haruslah m juga bilangan ganjil.
Karena my ganjil berdasarkan (), diperoleh
y
my
+ 1 = (y + 1)(y
my1
y
my2
+y
my3
+y
2
y + 1) ()
Karena y ganjil dan bilangan y
my1
y
my2
+y
my3
+y
2
y + 1 memiliki my
suku maka y
my1
y
my2
+y
my3
+y
2
y +1 juga ganjil. Oleh karena itu dapat
disimpulkan 2
m
|(y + 1) sehingga 2
m
y + 1 = y 2
m
1. Padahal berdasarkan
(), mudah dicek bahwa y = 2
m
1 memenuhi.
Jadi, bilangan terkecil yang memenuhi adalah y = 2
m
1.
7. Diberikan jajar genjang ABCD. Pada sisi luar jajar genjang, dikonstruksi persegi-
persegi ABC
1
D
1
, BCD
2
A
2
, CDA
3
B
3
dan DAB
4
C
4
. Pada sisi-sisi luar B
4
D
1
, C
1
A
2
, D
2
B
3
,
dan A
3
C
4
dari segitiga-segitiga AB
4
D
1
, BC
1
A
2
, CD
2
B
3
, dan DA
3
C
4
, konstruksi persegi-
persegi lagi dengan pusat berturut-turut O
A
, O
B
, O
C
dan O
D
. Buktikan bahwa
AO
A
= BO
B
= CO
C
= DO
D
Jawaban :
Misal E, F, G, H berturut-turut adalah titik pusat persegi-persegi ABC
1
D
1
, BCD
2
A
2
, CDA
3
B
3
dan DAB
4
C
4
, sebagaimana terlihat pada gambar di bawah ini
6
Tutur Widodo OSN Matematika SMA 2013
A B
C D
B
4
C
4
D
2
A
2
D
1
C
1
A
3
B
3
O
A
O
D
O
C
O
B
E
F
G
H
P
Perhatikan bahwa AH = BF, AE = BE dan HAE = FBE dengan demikian
HAE

= FBE sehingga HE = EF. Dengan cara serupa diperoleh pula EF =
FG, FG = GH, dan GH = HE. Jadi, diperoleh
EF = FG = GH = HE
Misalkan P adalah titik tengah sisi AD
1
diperoleh O
A
P = HP dan O
A
PH = 90

akibatnya O
A
PA = EPH. Karena AP = PE diperoleh O
A
PA

= EPH =
AO
A
= HE. Dengan cara serupa kita peroleh pula BO
B
= EF, CO
C
= FG dan DO
D
=
GH. Karena EF = FG = GH = HE, diperoleh
AO
A
= BO
B
= CO
C
= DO
D
Terbukti.
7
Tutur Widodo OSN Matematika SMA 2013
A B
C D
B
4
C
4
D
2
A
2
D
1
C
1
A
3
B
3
O
A
O
D
O
C
O
B
P
Q
R
Misalkan AC dan BD berpotongan di titik P. Melihat konstruksi soal maka mudah
dilihat bahwa O
A
A = O
C
C dan O
B
B = O
D
D. Cukup rotasi sebesar 180

terhadap titik
P sebagai bukti. Oleh karena itu, untuk membuktikan AO
A
= BO
B
= CO
C
= DO
D
cukup ditunjukkan AO
A
= BO
B
.
Perhatikan AB
4
D
1

= ABC dan A
2
BC
1

= BCD. Misalkan Q dan R berturut-
turut titik tengah sisi B
4
D
1
dan A
2
C
1
sehingga kita peroleh
AB
4
Q

= BCP

= A
2
BR
Oleh karena itu, AQ = BP = A
2
R = RO
B
, QO
A
= B
4
Q = PC = BR dan AQB
4
=
BPC = BRA
2
=AQO
A
= BRO
B
sehingga
AQO
A

= BRO
B
sehingga AO
A
= BO
B
. Terbukti.
8. Misalkan A suatu himpunan berhingga beranggotakan bilangan asli. Tinjau himpunan-
himpunan bagian dari A dengan tiga anggota. Himpunan A dikatakan seimbang apabila
banyak himpunan bagian dari A dengan tiga anggota yang jumlah ketiga anggota tersebut
habis dibagi 3 sama dengan banyak himpunan bagian dari A dengan tiga anggota yang
jumlah ketiga anggota tersebut tidak habis dibagi 3.
a) Berikan satu contoh himpunan seimbang dengan 9 anggota.
b) Buktikan bahwa tidak ada himpunan seimbang dengan 2013 anggota.
8
Tutur Widodo OSN Matematika SMA 2013
Jawaban :
Misal, n menyatakan banyaknya anggota himpunan A, x menyatakan banyaknya anggota
himpunan A yang 0 mod 3, y menyatakan banyaknya anggota himpunan A yang 1
mod 3, dan z menyatakan banyaknya anggota himpunan A yang 2 mod 3.
Jika A adalah himpunan seimbang maka harus dipenuhi persamaan berikut
_
x
3
_
+
_
y
3
_
+
_
z
3
_
+xyz =
1
2
_
n
3
_
atau equivalen dengan
2x(x1)(x2)+2y(y1)(y2)+2z(z1)(z2)+12xyz = n(n1)(n1) ()
a) Untuk mencari himpunan seimbang dengan 9 anggota, berarti equivalen dengan men-
cari solusi bulat nonnegatif untuk persamaan () dengan n = 9 yaitu mencari triple
(x, y, z) yang memenuhi
2x(x 1)(x 2) + 2y(y 1)(y 2) + 2z(z 1)(z 2) + 12xyz = 9 8 7
dan salah satu solusi yang memenuhi yaitu (x, y, z) = (1, 1, 7).
Oleh karena itu, untuk mengkonstruksi himpunan seimbang dengan 9 anggota diper-
lukan 1 bilangan 0 mod 3, 1 bilangan 1 mod 3, dan 7 bilangan 2 mod 3.
Salah satu contoh himpunan seimbang dengan 9 anggota tersebut adalah himpunan
{1, 2, 3, 5, 8, 11, 14, 17, 20}.
b) Untuk n = 2013, persamaan () equivalen dengan
2x(x1)(x2)+2y(y1)(y2)+2z(z1)(z2)+12xyz = 201320122011 ()
mengingat x +y +z = 2013 maka persamaan () setara dengan
2x(x 1)(x 2) + 2y(y 1)(y 2) + 2(2013 (x +y))(2012 (x +y))(2011 (x +y))
+ 12xy(2013 (x +y)) = 2013 2012 2011
Jika bekerja pada modulo 2011, kita peroleh
2x(x 1)(x 2) + 2y(y 1)(y 2) + 2(2 (x +y))(1 (x +y))((x +y))
+ 12xy(2 (x +y)) 0 mod 2011
9
Tutur Widodo OSN Matematika SMA 2013
2(x
3
3x
2
+ 2x) + 2(y
3
3y
2
+ 2y) 2
_
(x +y)
3
3(x +y)
2
+ 2(x +y)
_
+ 12xy(2 (x +y)) 0 mod 2011
18x
2
y 18xy
2
+ 36xy 0 mod 2011
18xy(x +y 2) 0 mod 2011
xy(x +y 2) 0 mod 2011
Terdapat dua kasus yang mungkin,
(i) x atau y 0 mod 2011, WLOG x 0 mod 2011. Ada dua kasus
Jika x = 0, maka persamaan () menjadi
y(y 1)(y 2) +z(z 1)(z 2) = 2013 1006 2011
karena y +z = 2013, persamaan di atas setara dengan
y(y 1)(y 2) + (2013 y)(2012 y)(2011 y) = 2013 1006 2011
y(y 1)(y 2) y(1 y)(2 y) mod 671
6y
2
mod 671
y
2
mod 671
Jika y = 0 diperoleh
_
2013
3
_
=
1
2
_
2013
3
_
. Tidak ada solusi yang memenuhi.
Jika y = 671 diperoleh
_
671
3
_
+
_
1342
3
_
=
1
2
_
2013
3
_
. Tidak ada solusi yang
memenuhi.
Jika y = 1342 diperoleh
_
1342
3
_
+
_
671
3
_
=
1
2
_
2013
3
_
. Tidak ada solusi yang
memenuhi.
Jika y = 2013 diperoleh
_
2013
3
_
=
1
2
_
2013
3
_
. Tidak ada solusi yang memenuhi.
Jika x = 2011, maka diperoleh y +z = 2, ada tiga kemungkinan
y = 2 dan z = 0, berakibat
_
2011
3
_
+
_
2
3
_
=
1
2
_
2013
3
_
. Tidak ada solusi yang
memenuhi.
y = z = 1, berakibat
_
2011
3
_
+
_
1
3
_
+
_
1
3
_
+ 2011 =
1
2
_
2013
3
_
. Tidak ada solusi
yang memenuhi.
y = 0 dan z = 2, berakibat
_
2011
3
_
+
_
2
3
_
=
1
2
_
2013
3
_
. Tidak ada solusi yang
memenuhi.
(ii) x +y 2 0 mod 2011 yang setara dengan x +y 2 mod 2011.
Jika x + y = 2 maka z = 2011. Kasus ini equivalen dengan kasus ketika
x = 2011, jadi tidak ada solusi yang memenuhi.
10
Tutur Widodo OSN Matematika SMA 2013
Jika x + y = 2013 maka z = 0. Kasus ini equivalen dengan kasus ketika
x = 0, jadi tidak ada solusi yang memenuhi.
Berdasarkan hasil di atas dapat disimpulkan tidak ada solusi bulat nonnegatif untuk
persamaan
2x(x 1)(x 2) + 2y(y 1)(y 2) + 2z(z 1)(z 2) + 12xyz = 2013 2012 2011
Sehingga terbukti tidak ada himpunan seimbang dengan 2013 anggota.
Disusun oleh : Tutur Widodo
Apabila ada saran, kritik maupun masukan
silakan kirim via email ke
tutur.w87@gmail.com
Terima kasih.
Website : www.pintarmatematika.net
11