id
eb
SELEKSI OLIMPIADE TINGKAT PROVINSI 2010
e.w
TIM OLIMPIADE MATEMATIKA INDONESIA 2011
on
Waktu : 210 Menit
hz
at
m
w.
ww
.id
MATEMATIKA SMA/MA
eb
Petunjuk untuk peserta :
1. Tes terdiri dari dua bagian. Tes bagian pertama terdiri dari 20 soal isian singkat dan
tes bagian kedua terdiri dari 5 soal uraian.
e.w
2. Waktu yang disediakan untuk menyelesaikan semua soal adalah 210 menit.
3. Tuliskan nama, kelas dan asal sekolah Anda di sebelah kanan atas pada setiap
halaman.
7. Selama tes, Anda tidak diperkenankan menggunakan buku, catatan dan alat bantu
hitung. Anda juga tidak diperkenankan bekerja sama.
ww
8. Mulailah bekerja hanya setelah pengawas memberi tanda dan berhentilah bekerja
segera setelah pengawas memberi tanda.
9. Selamat bekerja.
SELEKSI TINGKAT PROVINSI
CALON PESERTA OLIMPIADE SAINS NASIONAL 2010
.id
MATEMATIKA SMA/MA
BAGIAN PERTAMA
eb
⎛ ⎛ n ⎞⎛ j ⎛ j ⎞ i ⎞ ⎞
∑ ⎜ ⎜ ⎟⎜ ∑ ⎜ ⎟8 ⎟ ⎟ = ⋅⋅⋅⋅⋅⋅⋅⋅⋅
1. Nilai
⎜ ⎜ ⎟⎜ ⎜ ⎟ ⎟ ⎟
n
e.w
j = 0 ⎝ ⎝ j ⎠⎝ i = 0 ⎝ i ⎠ ⎠⎠
2. Pada segitiga ABC dimisalkan a, b, dan c berturut-turut merupakan panjang sisi BC, CA, dan AB.
Jika
=
2a b
3. Diberikan polinomial P(x) = x4 + ax3 + bx2 + cx + d dengan a, b, c, dan d konstanta. Jika P(1) = 10,
P (12 ) + P (− 8)
P(2) = 20, dan P(3) = 30, maka nilai
hz
= ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅
10
4. Misalkan S = {1, 2, 3, 4, 5}. Banyaknya fungsi f : S Æ S yang memenuhi f(f(x)) = x untuk setiap
x ∈ S adalah ⋅⋅⋅⋅⋅⋅⋅⋅
at
5. Jika a, b, dan c menyatakan panjang sisi-sisi suatu segitiga yang memenuhi (a + b + c)(a + b − c) =
3ab, maka besar sudut yang menghadapi sisi dengan panjang c adalah ⋅⋅⋅⋅⋅⋅⋅⋅
m
6. Bilangan enam digit abcdef dengan a > b > c ≥ d > e > f ada sebanyak ⋅⋅⋅⋅⋅⋅⋅
dengan m dan n bilangan bulat positif yang relatif prima, maka m + n = ⋅⋅⋅⋅⋅⋅
DB n
dibuat 6 tali busur yang tidak berpotongan. Banyaknya cara ada sebanyak ⋅⋅⋅⋅⋅⋅
9. Pada suatu lingkaran terdapat 12 titik yang berbeda. Dengan menggunakan 12 titik tersebut akan
S = {gcd(n3 + 1, n2 + 3n + 9)⏐n ∈ Z}
10. Banyaknya anggota himpunan
.id
adalah ⋅⋅⋅⋅⋅
11. Persamaan kuadrat x2 − px − 2p = 0 mempunyai dua akar real α dan β. Jika α3 + β3 = 16, maka hasil
tambah semua nilai p yang memenuhi adalah ⋅⋅⋅⋅⋅⋅
eb
agar terdapat dua titik yang titik tengahnya juga berkoordinat pasangan bilangan bulat adalah ⋅⋅⋅
12. Pada suatu bidang terdapat n titik yang berkoordinat pasangan bilangan bulat. Nilai n terkecil
13. Untuk sebarang bilangan real x didefinisikan ⎣x⎦ sebagai bilangan bulat terbesar yang kurang dari
atau sama dengan dengan x. Bilangan asli n sehingga persamaan x ⎣1x ⎦ + 1x ⎣x ⎦ = nn+1 mempunyai
e.w
tepat 2010 solusi real positif adalah ⋅⋅⋅⋅⋅⋅
14. Dua lingkaran (tidak sama besar) bersinggungan di luar. Titik A dan A1 terletak pada lingkaran
persekutuan dari kedua lingkaran tersebut. Jika PA = AB = 4, maka luas lingkaran kecil adalah ⋅⋅⋅⋅
kecil; sedangkan B dan B1 pada lingkaran besar. Garis PAB dan PA1B1, merupakan garis singgung
on
masing-masing terdiri dari empat atau lima siswa. Banyaknya cara adalah ⋅⋅⋅⋅⋅
15. Dua puluh tujuh sisiwa pada suatu kelas akan dibuat menjadi enam kelompok diskusi yang
16. Seseorang menulis surat berantai kepada 6 orang. Penerima surat ini diperintahkan untuk
hz
mengirim surat kepada 6 orang lainnya. Semua penerima surat membaca isi surat lalu beberapa
orang melaksanakan perinatah yang tertulis dalam surat, sisanya tidak melanjutkan surat berantai
(
17. Jumlah suku konstan dari x 5 − ) adalah ⋅⋅⋅⋅⋅⋅⋅
at
8
2
x3
3 xy −1
18. Banyak bilangan bulat positif n < 100, sehingga persamaan
=n
m
x+ y
mempunyai solusi pasangan bilangan bulat (x, y) adalah ⋅⋅⋅⋅⋅⋅⋅⋅
w.
19. Diketahui x, y, dan z adalah bilangan-bilangan real yang memenuhi sistem persamaan
x+ y+z = + +
1 1 1
xyz = 1
x y z
20. Segitiga ABC memiliki panjang sisi BC = 5, AC = 12, dan AB = 13. Titik D pada AB dan titik E
.id
MATEMATIKA SMA/MA
BAGIAN KEDUA
eb
1. Diberikan segitiga ABC. Andaikan P dan P1 titik-titik pada BC, Q pada CA, dan R pada AB,
sedemikian rupa sehingga
e.w
= = =
AR BP CQ CP1
RB PC QA P1 B
Misalkan G titik berat segitiga ABC dan K = AP1 ∩ RQ. Buktikan, bahwa titik-titik P, G, dan K
kolinier (terletak pada satu garis)
on
positif n, bilangan prima (tidak harus berbeda) q1, q2, q3, ⋅⋅⋅, qk, dan bilangan prima berbeda p1, p2,
2. Diketahui k adalah bilangan bulat positif terbesar, sehingga dapat ditemukan bilangan bulat
3. Tentukan nilai k dan d sehingga tidak ada pasangan bilang real (x, y), yang memenuhi sistem
at
persamaan
x3 + y3 = 2
y = kx + d
m
12
tak negatif.
5. Diketahui suatu papan catur seperti pada gambar. Dapatkah suatu biji catur kuda berangkat dari
ww
suatu petak melewati setiap petak yang lain hanya satu kali dan kembali ke tempat semula ?
Jelaskan jawab anda !
.id
eb
Penjelasan : Langkah catur kuda berbentuk L, yaitu dari kotak asal :
(a) 2(dua) kotak ke kanan/kiri dan 1(satu) kotak ke depan/belakang; atau
(b) 2(dua) kotak ke depan/belakang dan 1 (satu) kotak ke kanan/kiri.
e.w
on
hz
at
m
w.
ww
.id
SELEKSI OLIMPIADE TINGKAT PROVINSI 2010
TIM OLIMPIADE MATEMATIKA INDONESIA 2011
eb
e.w
Prestasi itu diraih bukan didapat !!!
on
SOLUSI SOAL
hz
BAGIAN PERTAMA
at
m
w.
ww
BAGIAN PERTAMA
.id
∑ ⎜⎜ i ⎟⎟ x
⎛n⎞ ⎛n⎞ ⎛n⎞ ⎛n⎞ ⎛n⎞
1. (x + 1) n = ⎜⎜ ⎟⎟ x 0 + ⎜⎜ ⎟⎟ x 1 + ⎜⎜ ⎟⎟ x 2 + ⋅⋅⋅ ⎜⎜ ⎟⎟ x n =
n
∑ ⎜⎜ i ⎟⎟8
j
⎛ j⎞
⎝ ⎠
i
= (8 + 1) j = 9j
eb
i =0
n ⎛ n ⎛ j j ⎞⎞
∑ ⎜ ⎛⎜ ⎞⎟⎜ ∑ ⎛⎜ ⎞⎟8 i ⎟ ⎟ = ∑ ⎛⎜ ⎞⎟9 j = (9 + 1) n = 10n
⎜ ⎜ ⎟⎜ ⎜ ⎟ ⎟ ⎟ ⎜ ⎟
n n
j = 0 ⎝ ⎝ j ⎠⎝ i = 0 ⎝ i ⎠ ⎠⎠ j =0 ⎝ j ⎠
n ⎛ n ⎛ j j ⎞⎞
∑ ⎜ ⎛⎜ ⎞⎟⎜ ∑ ⎛⎜ ⎞⎟8 i ⎟ ⎟ = 10n
⎜ ⎜ ⎟⎜ ⎜ ⎟ ⎟ ⎟
e.w
j = 0 ⎝ ⎝ j ⎠⎝ i = 0 ⎝ i ⎠ ⎠⎠
n ⎛ n ⎛ j
⎛ j ⎞ ⎞⎞
∴ Jadi, ∑ ⎜ ⎜⎜ ⎟⎟⎜⎜ ∑ ⎜⎜ ⎟⎟8 i ⎟⎟ ⎟ = 10 n.
⎛ ⎞
⎜
j = 0 ⎝ ⎝ j ⎠⎝ i = 0 ⎝ i ⎠
⎟
⎠⎠
2. 2a
tan A = b
tan B ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ (1) on
= ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ (2)
Dalil sinus
a b
sin A sin B
Bandingkan persamaan (1) dengan (2) didapat
cos 2 A + cos 2 B
3
adalah 5 .
3. P(x) = x 4 + ax 3 + bx 2 + cx + d
m
Q(x) = P(x) − 10x = x 4 + ax 3 + bx 2 + cx − 10x + d yang j uga merupakan polinomial dengan deraj at
Karena P(1) = 10, P(2) = 20, P(3) = 30 maka Q(1) = Q(2) = Q(3) = 0
w.
P (12 )+ P ( −8 )
= 99 ⋅ 20 + 4 = 1984
∴ P (12 )10 + P ( −8 )
10
= 1984.
.id
Karena f : S Æ S maka f ungsi yang memenuhi hanya f (x) = x dan f (x) = 6 − x
∴ Banyaknya f ungsi yang memenuhi ada 2 .
5. (a + b + c)(a + b − c) = 3ab
eb
(a + b) 2 − c 2 = 3ab
a2 + b 2 − c 2 = ab
2ab cos C = ab
cos C = 12
e.w
C = 60o
∴ Besar sudut yang menghadap sisi dengan panj ang c adalah 60 o.
Maka banyaknya bilangan abcdef yang memenuhi a > b > c ≥ d > e > f = 210 + 252 = 462.
angka berbeda, yait u 10C5 = 252
∴ Banyaknya bilangan enam angka yang memenuhi t ersebut sama dengan 462 .
hz
7. Misalkan p 2 + 73 = k 3 dengan k suat u bilangan asli.
p 2 = (k − 7)(k 2 + 7k + 49)
Karena p bilangan prima dan j elas bahwa k − 7 < k 2 + 7k + 49 maka kesamaan t ersebut hanya
at
8. Jelas bahwa AB = 5 sehingga BD = 13. Karena DE sej aj ar AC maka DE j uga t egak lurus CE.
w.
ww
DE
= sin ∠DBD = sin (180o − ( ∠DBA + ∠ABC)) = sin ( ∠DBA + ∠ABC)
= sin ∠DBA cos ∠ABC + cos ∠DBA sin ∠ABC
DB
DE
.id
⋅ ⋅
DB
DE 12 4 5 3 63 m
DB = 13 5 + 13 5 = 65 = n
∴ Jadi, m + n = 128 .
Maka m = 63 dan n = 65
eb
9. Jika dua t it ik pada lingkaran dihubungkan maka lingkaran akan t erbagi menj adi dua daerah.
Misalkan sebelah kanan dan kiri. Agar t idak ada t ali busur yang memot ong t ali busur t ersebut
maka banyaknya t it ik pada lingkaran di sebelah kiri dan kanan t ali busur t ersebut haruslah
genap.
e.w
• Jika j umlah t it ik ada 2 pasang
Jika t erdapat 2 t it ik maka banyaknya t alibusur yang memenuhi ada 1.
Perhat ikan salah sat u t it ik. Banyaknya cara menghubungkan dengan t it ik-t it ik lain ada 2
kasus, yait u sebelah kiri ada 0 pasang dan sebelah kanan ada 1 pasang at au sebaliknya.
Perhat ikan salah sat u t it ik. Banyaknya cara menghubungkan dengan t it ik-t it ik lain ada 3
.id
( α + β) 3 − 3αβ( α + β) = 16
p 3 − 3 (2p)(p) = 16
p 3 − 6p 2 − 16 = 0
eb
12. Misal koordinat t it ik A(x 1, y1) dan B(x 2, y2) dengan t it ik t engah A dan B adalah X12.
Maka koordinat X12 adalah (½(x 1 + x 2), ½(y 2 + y2)).
Jika X12 memiliki koordinat bilangan bulat maka haruslah x 1 + x 2 dan y 1 + y2 genap.
e.w
Syarat it u t erj adi haruslah x 1 dan x 2 memiliki parit as yang sama dan y1 dan y2 j uga memiliki
parit as yang sama.
Kemungkinan j enis koordinat (dalam bahasa lain disebut parit as) suat u t it ik let is pada bidang
hanya ada 4 kemungkinan yait u (genap, genap), (genap, ganj il), (ganj il, ganj il) dan (ganj il,
genap).
Agar dapat dipast ikan bahwa ada anggot a X yang memiliki koordinat bilangan bulat maka sesuai
13. x ⎣ 1x ⎦ +
on
1
⎣x ⎦ = nn+1
Jika x bulat maka ruas kiri ≥ 1 sedangkan ruas kanan < 1. Maka t idak mungkin x bulat .
x
ka + b
a
Misalkan x = yang merupakan pecahan paling sederhana dengan a, b dan k bilangan asli
dan b < a sert a a ≠ 1 sebab akan menyebabkan 1
x bulat yang menyebabkan ruas kiri
⎣ 1x ⎦ = k
persamaan (1) sama dengan 1.
m
ka + b n +1
ka n
Jadi, =
Akan didapat k = ub dan n = ua sehingga a⏐n dengan a ≠ 1.
•
⎣ 1x ⎦ = 0 sehingga
Jika x > 1
1
⎣x ⎦ = n +1
n
mp+ q
Misalkan x = yang merupakan pecahan paling sederhana dengan p, q dan m bilangan asli
dan q < p sert a p ≠ 1 sebab akan menyebabkan x bulat .
p
⎣x ⎦ = m
mp + q n +1
mp n
Jadi, =
Akan didapat m = vq dan n = vp sehingga p ⏐n dengan p ≠ 1.
.id
memenuhi ada r − 1 yang menyebabkan ada sebanyak r − 1 nilai x yang memenuhi.
Misalkan n adalah bilangan asli dengan r buah f akt or posit if maka banyaknya nilai p yang
Agar didapat ada sebanyak 2010 bilangan real posit if x yang memenuhi maka banyaknya f akt or
posit if dari n adalah r = 1006.
eb
n = 3 ⋅ 2502 adalah nilai n t erkecil yang memenuhi,
∴ Maka ada t ak terhingga banyaknya nilai n yang memenuhi dengan nilai n minimal = 3 ⋅ 2 502 .
e.w
14. Misalkan j ari-j ari lingkaran = r dan j ari-j ari lingkaran besar = R. Tit ik M dan N bert urut t urur
menyat akan pusat lingkaran kecil dan besar.
15. Misalkan kelompok 1 – 3 t erdiri dari 5 orang dan kelompok 4 – 6 t erdiri dari 4 orang.
Banyaknya cara memilih dari 27 orang unt uk masuk ke kelompok 1 = 27C5.
Banyaknya cara memilih dari 22 orang unt uk masuk ke kelompok 2 = 22C5.
m
Jadi, banyaknya cara memilih 27 orang unt uk masuk ke kelompok 1-6 = 27C5 ⋅ 22C5 ⋅ 17C5 ⋅ 12C4 ⋅ 8C4 ⋅ 4C4.
Banyaknya cara memilih dari 4 orang unt uk masuk ke kelompok 6 = 4C4.
w.
Tet api perhit ungan di at as memperhit ungkan hal sebagai berikut : misalkan x 1, x 2, x 3, x 4, x 5
masuk ke kelompok 1; x 6, x 7, x 8, x 9, x 10 masuk ke kelompok 2 dan 17 orang lain t erbagi dalam
kelompok lain. Kasus ini dianggap berbeda j ika x 1, x 2, x 3, x 4, x 5 masuk ke kelompok 2; x 6, x 7, x 8,
x 9, x 10 masuk ke kelompok 1 dan 17 orang lain t erbagi dalam kelompok lain yang sama dengan
dari perhit ungkan sebelumnya. Jadi, perhit ungkan sebelumnya harus dibagi dengan 3! ⋅ 3! .
kasus 1. Padahal kedua kasus t ersebut sebenarnya adalah sama. Maka ada perhit ungan ganda
ww
Jadi, banyaknya cara memilih 27 orang unt uk dibagi dalam kelompokkelompok yang t erdiri dari
27 C5 ⋅22 C5 ⋅17 C5 ⋅12 C 4 ⋅8 C4 ⋅4 C 4
3!⋅3! (3!)2 ⋅( 4!)3 ⋅(5!)3
27!
4 at au 5 orang adalah = .
16. Misalkan dari 6 penerima surat pert ama sebanyak (6 − k 1) meneruskan surat t ersebut .
Dari (62 − 6k 1) penerima surat ke-2 sebanyak (62 − 6k 1 − k 2) meneruskan surat t ersebut .
.id
Dari (63 − 62k 1 − 6k 2) penerima surat ke-3 sebanyak (63 − 62k 1 − 6k 2 − k 3) meneruskan surat .
Dari (6 − 6 k 1 − ⋅⋅⋅ − 6k n-1) penerima surat ke-n semuanya t idak meneruskan surat t ersebut .
dan set erusnya hingga
n n-1
eb
p = 1 + 6 + (62 − 6k 1) + (63 − 62k 1 − 6k 2) + ⋅⋅⋅ + (6n − 6n-1k 1 − ⋅⋅⋅ − 6k n-1)
Misalkan j umlah orang yang berada dalam sist em sama dengan p.
p = (1 + 6 + 62 + ⋅⋅⋅ + 6n) − (6 + 62 + ⋅⋅⋅ + 6n-1)k 1 − (6 + 62 + ⋅⋅⋅ + 6n-2)k 2 − ⋅⋅⋅ − (62 + 6)k n-2 − 6k n-1
(
6 6 n −1 )
− 6−1 k 1
(
6 6 n −1 −1 ) −
(
6 6 n − 2 −1 ) k − ⋅⋅⋅ − 6 (6 −1) k −
2
6 (6 −1)
p=1+ 6 −1 6 −1 6 −1 6 −1
k n-1
(6n − 1 − (6n-1 − 1)k 1 − (6 − 1)k 2 − ⋅⋅⋅ − (6 − 1)k n-1)
2 n-2
e.w
6 n-2
p=1+ 5
p = 1 + 65 (366 − 1)
Subt it usikan persamaan (1) didapat
∴ Banyaknya orang yang berada dalam sist em surat berant ai t ersebut sama dengan 439 .
p = 439
( )
17. x −
(x
5
5
−
2
x3
2
)
8
8
= 8C0 (x 5) 8( − 2
on
) 0 + ⋅⋅⋅ + 8Cr (x 5) r ( − 2
) 8−r + ⋅⋅⋅⋅
Agar didapat konst ant a maka 5r − 3(8 − r) = 0
x3 x3 x3
hz
r =3
Nilai konst ant a t ersebut adalah 8C3 (x 5) 3( − x23 ) 5 = 56 ⋅ ( −2) 5 = −1792
Jadi, nilai kont ant a t ersebut sama dengan −1792
∴ Konst ant a t ersebut sama dengan −1792 dan j umlah koef isien sama dengan 1 .
3 xy −1
x+ y = n ekivalen dengan
m
18.
(3x − n)(3y − n) = n 2 + 3
• Jika n = 3k unt uk k bilangan bulat
3x − n dan 3y − n keduanya habis dibagi 3 sehingga ruas kiri habis dibagi 9 sedangkan ruas
w.
n2 + 3 = (3k + 2) 2 + 3 = 3(3k 2 + 4k + 2) + 1
Maka 1 dan 3(3k 2 + 4k + 2) + 1 merupakan f akt or dari n 2 + 3
Jika 3x − n = 1 dan 3y − n = 3(3k 2 + 4k + 2) + 1 dengan n = 3k + 2 maka akan didapat
ww
n2 + 3 = (3k + 1) 2 + 3 = 3(3k 2 + 2k + 1) + 1
Maka −1 dan −3(3k 2 + 2k + 1) − 1 merupakan f akt or dari n 2 + 3.
.id
memenuhi.
Maka hanya bent uk n ≡ 0 (mod 3) saj a yang membuat t idak ada pasangan (x, y) bulat yang
Jadi, unt uk set iap n = 3k + 2 akan didapat pasangan (x, y) yang memenuhi.
∴ Maka banyaknya bilangan bulat posit if n < 100 yang memenuhi ada sebanyak 66 .
memenuhi.
eb
19. x + y + z = 1
x + 1y + 1
z
+ 1y +
xyz = 1
e.w
1 1
Mengingat xyz = 1 maka = xy + xz + yz
+ 1y +
x z
1 1
Jadi, x + y + z = = xy + xz + yz
+ + )
x z
2 1 1 1 2
(x + y + z) = (
+ + + +
x y z
x 2 + y2 + z2 + 2(xy + xz + yz) = 1 1 1
+ 2( 1 1 1
)
+ +
x2 y2 z2 xy xz yz
x 2 + y2 + z2 + 2(xy + xz + yz) = 1
x2
1
y2
1
z2
+ 2(x + y + z)
Karena x 2, y 2 dan z2 t idak mungkin negat if maka sesuai ket aksamaan AM-HM maka
on
x2 + y 2 + z 2
3
≥ 1
+
3
1
+ 1
+ +
hz
)≥9
x2 y2 z2
(x 2 + y 2 + z2)( 1 1 1
+ + dan x 2 + y 2 + z2 ≥ 0 maka
x2 y2 z2
Karena x 2 + y2 + z2 = 1 1 1
x 2 + y 2 + z2 ≥ 3
x2 y2 z2
(x + y + z) 2 − 2(xy + xz + yz) − 3 ≥ 0
at
(x + y + z) 2 − 2(x + y + z) − 3 ≥ 0
(x + y + z + 1)(x + y + z − 3) ≥ 0
x + y + z ≥ 3 at au x + y + z ≤ −1
⏐x + y + z⏐ ≥ 3 at au ⏐x + y + z⏐ ≥ 1
m
Maka (x, y, z) = (1, −1, −1) dan permut asinya yang memenuhi kesamaan awal pada soal.
∴ Nilai minimal ⏐x + y + z⏐ = 1 .
ww
.id
Misalkan panj ang AD = x dan panj ang AE = y
1 5 12
Luas ∆ABC = (5)(12) = 30 dan sin A = sert a cos A =
2 13 13
1
Luas ∆ADE = xy sin A = 15. Maka xy = 78.
2
eb
Sesuai dalil cosinus pada ∆ADE maka :
DE2 = x 2 + y 2 − 2xy cos A = x 2 + y2 − 144
DE2 = (x − y) 2 + 2xy − 144
DE2 = (x − y) 2 + 12
e.w
DE2 akan minimum sama dengan 12 j ika x = y = 78
∴ DEminimum = 2 3
on
hz
at
m
w.
ww
eb
Prestasi itu diraih bukan didapat !!!
e.w
SOLUSI SOAL
on
BAGIAN KEDUA
hz
at
m
w.
ww
BAGIAN KEDUA
.id
1. Misalkan AR
RB = BP
PC = CQ
QA = CP1
P1 B
=k
Alt ernat if 1 :
eb
e.w
Akan didapat
BP1
= BR
= k +1
1
Alt ernat if 2 :
( ) (
Koordinat P b + k +k 1+−1b , c + 0k −+c1 = P kbk++k1+1 , kkc+1)
Tanpa mengurangi keumuman misalkan koordinat A(0, 0) dan B(k + 1, 0) sert a C(b, c).
( )
w.
Koordinat R(k, 0)
Koordinat G k +13+ b , 3c
Persamaan garis AP1.
y = k 2 +ck +b x ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ (1)
ww
=
Persamaan garis QR
y −0 x−k
k +1
c
−0 k +1
b
−k
y= b−k 2 −k
c
(x − k) ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ (2)
Perpot ongan garis AP1 dan QR di t it ik K(x K, y K)
k 2 + k +b
c
xK = b−k 2 −k
c
(x K − k)
(b − k − k)x K = (k 2 + k + b)(x K − k)
2
.id
2k(k + 1)x K = k(k 2 + k + b)
k 2 + k +b
2 ( k +1)
( k2(+k k+1+)b ) = 2 (kc+1)
2
k 2 + k +b
c
xK = dan y K =
−c
2 ( k +1 ) 3
c
c − 2 kc
eb
− 3 k 2 − k + b − 2 kb − 2
Kemiringan garis KG = m KG = k 2 + k + b k +1+ b
=
2 ( k +1 )
− kc
3 k +1
c
c − 2 kc
− k +1
k +1+ b kb + k +1
k 2 − k + b − 2 kb − 2
Kemiringan garis GP = m GP = =
3
e.w
2. 1
+ 1
+L+ 1
= 7 + nq1q2 Lq k
p i t idak membagi (p 2p 3⋅⋅⋅p k + p 1p 3⋅⋅⋅p k + ⋅⋅⋅ + p 1p 2⋅⋅⋅p k-1) sebab ada t epat sat u bagian dari (p 2p 3⋅⋅⋅p k +
p 1p 3⋅⋅⋅p k + ⋅⋅⋅ + p 1p 2⋅⋅⋅p k-1) yang t idak mengandung p i . on
Jadi, haruslah p i membagi 2010 = 2 ⋅ 3 ⋅ 5 ⋅ 67
Karena p i unt uk i = 1, 2, ⋅⋅⋅, k semuanya berbeda maka k = 4.
p + p + p + p = 2 + 3 + 5 + 67 = 2010 maka
1 1 1 1 1 1 1 1 2107
1 2 3 4
3. x 3 + y3 = 2
m
y = kx + d
x 3 + (kx + d) 3 = 2
(1 + k 3)x 3 + (3dk 2)x 2 + (3d 2k)x + d 3 − 2 = 0
Karena polinomial berderaj at ganj il akan memiliki sedikit nya sat u akar real maka polinomial di
w.
Jadi, k = −1 maka
at as harus diubah menj adi polinomial berderaj at genap.
3dx 2 − 3d 2x + d 3 −2 = 0
3d 4 − 4d 4 + 8d < 0
ww
4. x + 2y + 3z = n dengan 2010⏐n.
x + 2y = n − 3z
.id
Karena x + 2y ≥ 0 maka 0 ≤ z ≤ n
•
3
Karena 0 ≤ 2k ≤ n3 maka 0 ≤ k ≤ n6
x + 2y = n − 6k yang merupakan bilangan genap sehingga x genap. Misalkan x = 2m
eb
m + y = n −26k unt uk m bilangan bulat t ak negat ive.
n − 6k
Banyaknya pasangan (m, y) bulat t ak negat if yang memenuhi = 2 + 1 unt uk set iap nilai k.
n − 6k
Maka banyaknya pasangan (x, y) bulat t ak negat if yang memenuhi = + 1.
e.w
2
Misalkan banyaknya pasangan (x, y) bulat t ak negat if yang memenuhi = t 1
t 1 = ∑⎜ ∑ ⎜⎝ 2 + 1 − 3k ⎟⎠
⎛ n − 6k ⎞ ⎛n ⎞
+ 1⎟ = yang merupakan deret arit mat ika dengan beda −3,
n n
6 6
k =0 ⎝ 2 ⎠ k =0
( 6n + 1)(( n2 + 1) + 1) =
n n
banyaknya suku 6 + 1, suku pert ama 2 + 1 dan suku t erakhir 1.
2
n
t1 = 1
+ 5n
12 + 1
•
2 24
on
Maka n − 3z = n − 6k − 3 yang merupakan bilangan ganj il.
Jika z ganj il maka z = 2k + 1 dengan k bilangan bulat t ak negat if
t 2 = ∑⎜
Misalkan banyaknya pasangan (x, y) bulat t ak negat if yang memenuhi = t 2
∑ ⎜⎝ 2 − 1 − 3k ⎟⎠ yang
⎛ n − 6k ⎞ ⎛n ⎞
−1 −1
k =0 ⎝ 2 ⎠ k =0
2
n n
12 + 2 +1
ww
.id
eb
Pada gambar di at as akan didapat j umlah pet ak warna hit am dan put ih berselisih sat u.
e.w
Langkah kuda dari pet ak put ih ke pet ak hit am at au sebaliknya.
Karena kuda t ersebut harus kembali ke pet aknya semula maka pet ak t erakhir sebelum kembali
ke pet ak semula haruslah berbeda warna dengan pet ak semula t ersebut .
Jadi, haruslah j umlah pet ak warna hit am sama dengan j umlah pet ak warna put ih.
Tet api t ernyat a j umlah pet ak warna hit am dan put ih berselisih sat u. Kont radiksi. Maka bij i cat ur
on
hz
at
m
w.
ww