Anda di halaman 1dari 22

1

2
S.P.F.Y
1. (JBMO 1997, P1) Show that given any 9 points inside a square of side 1 we can always
1
find 3 which form a triangle with area less than .
8
Solution: Bagi persegi ke dalam empat bagian, letakkan 2 titik dimasing masing bagian
dan kemudian tersisa 1 titik yang bisa kita letakkan diantara ke 4 kotak tersebut. Sehingga
1 1 1
kita peroleh luasnya jelas kurang dari (Luas satu kotak kecil setengahnya yaitu
8 4 8
1
maka tidak mungkin luas segitiga yang terbentuk lebih dari )
8
x2 + y 2 x2 − y 2
2. (JBMO 1997, P2) Let + = k. Compute the following expression in terms
x2 − y 2 x2 + y 2
of k:
x8 + y 8 x8 − y 8
E(x, y) = − .
x8 − y 8 x8 + y 8
Solution: Ubah dulu bentuk k ke bentuk yang lebih sederhana , kita dapat
(x2 + y 2 )2 + (x2 − y 2 )2 2(x4 + y 4 )
= =k
(x2 − y 2 )(x2 + y 2 ) x4 − y 4
x4 + y 4 k
Sehingga diperoleh 4 4
= . Lalu
x −y 2
x4 + y 4 x4 − y 4 k 2 k2 + 4
+ = + =
x4 − y 4 x4 + y 4 2 k 2k
Namun kita punya
x4 + y 4 x4 − y 4 2(x8 + y 8 ) k2 + 4
+ = =
x4 − y 4 x 4 + y 4 x8 − y 8 2k
x8 + y 8 k2 + 4
Demikian 8 = . Maka kita akan dapatkan
x − y8 4k
x8 + y 8 x8 − y 8 k2 + 4 4k k 4 + 8k 2 + 16 − 16k 2 (k 2 − 4)
E(x, y) = − = − = =
x8 − y 8 x8 + y 8 4k k2 + 4 4k 3 + 16k 4k(k 2 + 4)

3. (JBMO 1997, P3) Let ABC be a triangle and let I be the incenter. Let N , M be the
midpoints of the sides AB and CA respectively. The lines BI and CI meet M N at K
and L respectively. Prove that AI + BI + CI > BC + KL.
Solution: Konstruksi terlebih dahulu. Misalkan ∠CAB = 2α, ∠ABC = 2β dan ∠ACB =
2θ. Karena I incenter maka I juga merupakan titik bagi. Lalu kita tau perpanjangan BI
dan CI bertemu di M N beruturt-turut di titik K dan L. Tinjau bahwa KIL sebangun
dengan BIC maka diperoleh
∠LKI = ∠CBI = β, ∠ILK = ∠BCI = θ
Yang menyimpulkan BN = N K dan CM = M L. Tinjau bahwa
M N = M L + N K − KL ⇒ KL = M L + N K − M N
Maka kita peroleh kembali
KL = CM + BN − M N
1 1 1
Padahal CM = AC, BN = AB dan juga M N = BC. Sehingga
2 2 2
AB + BC + AC
KL + BC =
2
2
Lalu dari ketaksamaan segitiga kita dapat

AI + CI > AC, AI + BI > AB, BI + CI > BC

Jumlahkan semua
AB + BC + AC
2(AI + BI + CI) > AB + BC + AC ⇒ AI + BI + CI > = KL + BC
2

4. (JBMO 1997,√P4) Determine the triangle with sides a, b, c and circumradius R for which
R(b + c) = a bc.
a
Solution: Tinjau bahwa = R, maka didapat
2 sin A
a √ √
(b + c) = a bc ⇒ b + c = 2 bc sin A
2 sin A
Padahal dari AM-GM kita peroleh
√ √ √ √
b + c ≥ 2 bc ⇒ 2 bc ⇒ sin A · 2 bc ≥ 2 bc

Maka sin A ≥ 1. Padahal jelas A < 180◦ dan juga A jelas dikuadran 1 sehingga nilai yang
mungkin untuk A adalah 90◦ demikian kita dapat ABC segitiga siku siku. Disisi lain
√ √
(b + c) = 2 bc · sin A = 2 bc

Sehingga didapat b = c demikian haruslah ABC siku siku sama kaki. (NICEEE)
5. (JBMO 1997, P5) Let n1 , n2 , . . ., n1998 be positive integers such that

n21 + n22 + · · · + n21997 = n21998

Show that at least two of the numbers are even. Solution: Menggunakan kontradiksi.
Asumsikan bahwa tidak terdapat bilangan genap pada ni dengan 1 ≤ i ≤ 1998. Maka kita
dapat semuanya ganjil demikian n2i ≡ 1 (mod 8) maka didapat
1997
X
n2i = n21998 ≡ 1997 (mod 8) ≡ 5 (mod 8)
i=1

Sehingga tidak memenuhi. Jika hanya terdapat satu bilangan genap mudah didapat juga
kontradiksi sehingga disini haruslah terdpaat 2 bilangan genap.
6. (JBMO Shortlist) Find all primes p, q, r such that
p2 + 2q q 2 + 9r r2 + 3p
, ,
q+r p+r p+q
Solution: Misalkan bahwa
p2 + 2q
= k ⇒ p2 + 2q = kq + kr ⇒ p2 + q(2 − k) = kr
q+r
Demikian karena prima selalu positif maka disini jelas 2 − k ≥ 0 maka jelas bahwa
k = 0, 1, 2. Kita bagi kasus. Untuk k = 0 jelas tidak memenuhi. Kemudian untuk k = 1
maka p2 + q = r. Disini jelas haruslah diantara p, q yang bernilai 2. Jika p = 2 maka
4 + q = r, dimana q ganjil.
q 2 + 9(4 + q) q 2 + 9q + 36
=
2+4+q 6+q

3
Maka 6 + q | q 2 + 9q + 36 ⇒ 6 + q | −3q ⇒ 6 + q | −18 Maka didapat q = 3. Didapat
r = 7. Lalu uji ke persamaan terakhir a
72 + 6
= 11
2+3
Ternyata hasilnya bulat, sehingga (p, q, r) = (2, 3, 7). Lalu tinjau jika q = 2 sehingga
haruslah p ganjil. Dan didapat p2 + 2 = r.
4 + 9(p2 + 2) 9p2 + 22
= 2
p + p2 + 2 p +p+2
Sehingga disini kita dapat 9p2 + 22 ganjil, padahal dipenyebut kita punya genap, sehingga
tidak memenuhi. Demikian walaupun persamaan ketiga memenuhi sama saja tidak
memenuhi persamaan kedua sehingga didapat kontradiksi. Kemudian cek untuk k = 2
maka didapat p2 = 2r demikian disini haruslah p | 2 demikian diperoleh p = 2 dan r = 2.
Maka
q 2 + 18
4
Haruslah q genap demikian diperoleh 22/4 bulat, tentunya hal ini tidak memenuhi.
Sehingga pada kasus k = 2 tidak ada yang memenuhi. Jadi (p, q, r) = (2, 3, 7)
7. (JBMO 1998, P1) Prove that the number 111
| {z. . . 11} 22 . . 22} 5 (which has 1997 of 1-s and
| .{z
1997 1998
1998 of 2-s) is a perfect square.
Solution: Ubah dulu bentuk tersebut menjadi
 1997   1998 
10 −1 1999 10 −1
· 10 + · 20 + 5
9 9
Misalkan bahwa
101997 − 1
=a
9
Kita juga dapat
101998 − 1 10(101997 − 1) + 9
= = 10a + 1
9 9
Dan juga
101999 = 102 (101997 ) = 102 (9a + 1)
Maka persamaan tersebut menjadi

100a(9a + 1) + 20(10a + 1) + 5 = 900a2 + 120a + 25 = 25(6a + 1)2

sehingga jelas merupakan bilangan kuadrat.


8. (JBMO 1998, P2) Let ABCDE be a convex pentagon such that AB = AE = CD = 1,
∠ABC = ∠DEA = 90◦ and BC + DE = 1. Compute the area of the pentagon.
Solution: Konstruksi terlebih dahulu. Lalu konstruksi titik P sehingga EP = BC sehingga
didapat ADP kongruen dengan ACD (S.A.S) atau (S.S.S) sehingga luasnya juga sama
didapat luasnya adalah 1
9. (ALG-NT Nasional, Day 1) Cari semua konfigurasi balok dengan rusuk g, r, e bilangan
asli dan memenuhi 1 ≤ g ≤ r ≤ e dimana volumenya sama dengan luas permukaannya.
Solution: Tinjau bahwa karena volumenya sama dengan luas permukaaanya maka

gre = 2(gr + re + eg)

4
Bagi kedua ruas gre  
1 1 1
1=2 + +
g r e

1 1 1 1
= + +
2 g r e
1 1 1
Tinjau bahwa jika 1 ≤ g ≤ r ≤ e maka ≥ ≥ . Maka kita peroleh
g r e

1 1 1 1 3
= + + ≤
2 g r e g

Maka diperoleh g ≤ 6. Lalu kita bagi kasus untuk nilai g

• Untuk g = 1, maka
1 1 1 1
−1=− = +
2 2 r e
(Tidak Memenuhi).
• Untuk g = 2, maka
1 1 1 1
− =0= +
2 2 r e
(Tidak Memenuhi).
• Untuk g = 3, maka
1 1 1 1 1 2
− = = + ≤
2 3 6 r e r
Maka didapat r ≤ 12. Tinjau sendi

Dan lanjetkeun.

10. (JBMO 1998, P3) Find all pairs of positive integers (x, y) such that

xy = y x−y

Solution: If x < y, LHS ∈ Z and RHS 6∈ Z. Then, x ≥ y. Let gcd(x, y) = d, write


x = da and y = db where gcd(a, b) = 1. We have

dy ay = dx−y bx−y

If 2y > x ≥ y, then ay | bx−y =⇒ a | b. This give us a ≤ b ⇐⇒ x ≤ y. Then, x = y. We


have
xx = 1 ⇐⇒ (x, y) = (1, 1)
If x ≥ 2y. Then, bx−y | ay =⇒ b | a. Because gcd(a, b) = 1, then b = 1. We have

ay = dx−2y ⇐⇒ ad = dda−2d ⇐⇒ a = da−2

If d = 1, then a = 1 and then (x, y) = (1, 1). If d > 1, we have da−2 > a by induction for
a > 4. For a ≤ 4, we have (d, a) = (2, 4), (3, 3).
Then, (x, y) = (1, 1), (8, 2), (9, 3) is the solution.

5
11. (JBMO 1999, P1) Let a, b, c, x, y be five real numbers such that a3 +ax+y = 0, b3 +bx+y = 0
and c3 + cx + y = 0. If a, b, c are all distinct numbers prove that their sum is zero.
Solution: Misalkan
f (d) = d3 + dx + y
Dengan a, b, c adalah akar akarnya, maka dari vieta jelas didapat bahwa a + b + c = 0.

12. (JBMO 1999, P4) For each nonnegative integer n we define An = 23n + 36n+2 + 56n+2 .
Find the greatest common divisor of the numbers A0 , A1 , . . . , A1999 .
Solution: Tinjau nilai A0 didapat A0 = 35. Lalu kita bisa curigai bahwa FPBnya itu adala
1, 5, 7 atau 35. Tinjau nilai dari A1 .

A1 = 23 + 36 · 9 + 56 · 52

Jika kita tinjau modulo 5 aka menghasilkan residu 4 yang artinya tidak mungkin memiliki
FPB 5 atau 35. Namun ketika di modulo dengan 7 akan menghasilkan residu 0 maka
disini kita juuga bisa curigai bahwa FPB nya adalah 7 . Bukti: Untuk setiap k ≥ 2 maka
berlaku 23k ≡ 1 (mod 7) dan 36k · 32 ≡ 2 (mod 7) serta 56k · 52 ≡ 4 (mod 7). Demikian
untuk k ≥ 2 maka
Ak = 23k + 36k · 32 + 56k · 52 ≡ 0 (mod 7)
Maka disini jelas FPB nya adalah 7

13. (JBMO 2000, P1) Let x and y be positive reals such that

x3 + y 3 + (x + y)3 + 30xy = 2000

Show that x + y = 10.


Solution: Agar lebih mudah misalkan x + y = a dan xy = b, maka diperoleh

x3 + y 3 + x3 + 3x2 y + 3xy 2 + y 3 + 30xy = 2(x3 + y 3 ) + 3xy(x + y + 10) = 2000

Lalu
2(x + y)((x + y)2 − 3xy) + 3xy(x + y + 10) − 2000 = 0
Maka diperoleh
2a3 − 6ab + 3ab + 30b − 2000 = 0
Sehingga didapat
2a3 − 3ab + 30b − 2000 = 0
Kita mau a = 10 ini memberikan sugesti bahwa pemfaktoran dari ekspresi tersebut
mengandung (a − 10). Coba lah melakukan pemfaktorannya

(a − 10)(2a2 + 20a − 3b + 200) = 0

Demikian a = 10. Namun apakah a = 10 hanya satu satunya solusi?. Maka kita tinjau
ketika
√ √
−20 ± 400 + 24b − 1600 6b − 300
2a2 + 20a − 3b + 200 = 0 ⇒ a1,2 = = −5 ±
4 2
Tinnggal lanjutkann ntar dpt. (tinjau batas dalam akar)
Bernoulli’s Inequality Prove (1 + a)n ≥ (1 + an) for all a ≥ −1 and for all n ∈ N. Proof.
By mathematical Induction. Let P (k) is (1 + a)k ≥ (1 + ak) for all k ∈ N. We have P (1)

(1 + a)1 ≥ (1 + a) True

6
Assume that P (2), P (3), . . . , P (k) is true. So we have true for P (k)

(1 + a)k ≥ (1 + ak)

And we want to proof P (k + 1) is true.

(1 + a)k+1 ≥ (1 + a(k + 1))

Denote

(1 + a)k+1 = (1 + a)k · (1 + a) ≥ (1 + ak)(1 + a) = (1 + a + ak + a2 k) ≥ (1 + a(k + 1))

Proven.

14. (JBMO 2000, P2) Find all positive integers n ≥ 1 such that n2 + 3n is the square of an
integer.
Solution: Misalkan n2 + 3n = a2 dimana a bilangan bulat. Maka kita peroleh

3n = (a + n)(a − n)

Demikian haruslah a + n = 3x dan a − n = 3y . Dan jelas x ≥ y. Maka disini juga diperoleh


n = x + y. Lalu tinjau bahwa

a = 3x − n dan a = 3y + n

Demikian
2n = 3x − 3y ⇒ 2(x + y) = 3x − 3y
Untuk x = y diperoleh n = 0 tidak memenuhi. Perhatikan bahwa kita punya x > y. Maka

4x > 3x − 3y

Untuk x = 1 maka
4 > 3 − 3y
Dimana tentunya y < 1. Sehingga diperoleh nilai y = 0. Didapat n = x + y = 1 (coba uji).
Untuk x = 2 maka
8 > 9 − 3y
Tentu y < 2. Sehingga nilai yang mungkin untuk y = 0V 1. Untuk y = 0 maka n = 2 (jika
diuji ke persamaan salah), untuk y = 1 maka n = 3 memenuhi.
Untuk x = 3 maka
12 > 33 − 3y
Didapat y < 3 maka jika ditinjau nilai y = 0, 1, 2 semuanya kontradiksi.
Tinjau bahwa
4x > 3x − 3y ≥ 3x − 3x−1 = 3x−1 · 2 ⇒ 2x > 3x−1
Klaim bahwa untuk setiap x ≥ 3 maka 2x > 3x−1 akan kontradiksi. Secara induktif bisa
dibuktikan bahwa 2x < 3x−1 . Maka kita dpat nilai n yang memenuhi hanyalah n = 1 dan
n=3

15. (JBMO Shortlist 2000, P2) Find all the positive perfect cubes that are not divisible by 10
such that the number obtained by erasing the last three digits is also a perfect cube.
Solution: Misalkan bilangan itu adalah N dimana

N = (10x)3 + a = y 3

7
Dimana a ∈ {1, 2, 3, . . . , 999}. Sehingga diperoleh

1000 > a = y 3 − (10x)3 ≥ (10x + 1)3 − (10x)3 = 300x2 + 30x + 1

Demikian
300x2 + 30x − 999 < 0 ⇒ 100x2 + 10x − 333 < 0
Demikian diperoleh batasan x didapat x < 1.7 . . . , sehingga diperoleh x = 0V x = 1.
Untuk x = 0 diperoleh N = 1, 8, 27, 64, 125, 216, 343, 512, 729 sedangkan untuk x = 1 maka
N = 1221, 1728.

16. (JBMO Shortlist 2000, P3) Find the greatest positive integer x such that 236+x divides
2000!
Solution: Dari legendre kita dapat
∞  
X 2000
6+x= i
= 86 + 3 = 89
i=1
23

Maka 6 + x = 89 ⇒ x = 83.

17. (JBMO Shortlist, 2000) Find all the pairs of positive integers (m, n) such that the numbers
A = n2 + 2mn + 3m2 + 3n, B = 2n2 + 3mn + m2 , C = 3n2 + mn + 2m2 are consecutive
in some order.
Solution: Lakukan eliminasi pada C dan B. Kita peroleh

C − B = n2 − 2mn + m2 = (n − m)2 ≥ 0

Yang menyimpulkan C > B. Dan disini kita bagi dua kasus. Untuk C − B = 2 dan
C − B = 1. Namun untuk C − B = (n − m)2 = 2 tidak memenuhi. Sehingga hanya perlu
tinjau kasus berikut.
Jika C − B = 1. Diperoleh

(n − m)2 = 1 ⇒ n − m = ±1 ⇒ n = m ± 1

Untuk n = m + 1 maka

A = (m+1)2 +2m(m+1)+3m2 +3(m+1) = m2 +2m+1+2m2 +2m+3m2 +3m+3 = 6m2 +7m+4

Lakukan seterusnya pada B dan C.


Untuk n = m − 1 (Lanjutkan)

18. (JBMO Shortlist, 2000) Find all positive integers a, b for which a4 + 4b4 is a prime number.
Solution: Pake identitas Sohie Germany:). Clear .

(a2 − 2ab + 2b2 )(a2 + 2ab + b2 ) = p, p prima

19. (JBMO Shortlist, 2000) Find all the triples (x, y, z) of positive integers such that xy +
yz + zx − xyz = 2.
Solution: Agak ez, tinggal ubah bentuk soal jadi gini aja

0 = (x − 1)(y − 1)(z − 1) + 3 − x − y − z

Maka diperoleh

(x − 1) + (y − 1) + (z − 1) = (x − 1)(y − 1)(z − 1)

8
Misalkan (x − 1) = a, (y − 1) = b, (z − 1) = c, Maka diperoleh

a + b + c = abc

Tinjau pula a, b, c ≥ 0. Dan jika salah satu dari a, b, c bernilai 0 maka haruslah yang lain
juga bernilai 0. Artinya diperoleh x = y = z = 1. Lalu bagaimana untuk x, y, z = 6 1.
WLOG a ≤ b ≤ c. Maka diperoleh

a + b + c = abc ≤ c + c + c = 3c ⇒ ab ≤ 3

Karena a, b bilangan bulat lebih dari 0 maka diperoleh 1 ≤ ab ≤ 3.

• Untuk ab = 1 maka didapat a = b = 1 demikian 2 + c = c ⇒ 2 = 0 Tidak memenuhi.


• Untuk ab = 2 maka didapat a = 1, b = 2 sehingga diperoleh c = 3. Demikian
(x, y, z) = (2, 3, 4).
• Untuk ab = 3, maka didapat a = 1, b = 3 sehingga c = 2 (Kontradiksi dengan WLOG
yang kita buat).

Sehingga pasangan yang mungkin disini adalah (mengabaikan WLOG) (x, y, z) = {(1, 1, 1), (2, 3, 4)
dan pemurtasinya}

20. (JBMO Shortlist, 2000) Prove that there are no integers x, y, z such that

x4 + y 4 + z 4 − 2x2 y 2 − 2y 2 z 2 − 2z 2 x2 = 2000

Soution: Lakukan pemfaktoran terlebih dahulu maka, ekspresi diatas akan ekuivalen
dengan
(x2 − y 2 − z 2 )2 − 4y 2 z 2 = 2000
Maka diperoleh
(x2 − y 2 − z 2 )2 = 2000 + 4y 2 z 2
Tinjau modulo 3 diperoleh

(x2 − y 2 − z 2 )2 ≡ 2 + y 2 z 2 (mod 3)

Maka disini haruslah y 2 z 2 ≡ 1 (mod 3) demikian diperoleh y 2 , z 2 ≡ 1 (mod 3). Yang


menyimpulkan x2 ≡ 2 (mod 3). Yang berarti tidak memenuhi.

21. (JBMO Shortlist, 2001) Let xk = k(k+1)


2
for all integers k ≥ 1. Prove that for any integer
n ≥ 10, between the numbers A = x1 + x2 + . . . + xn−1 and B = A + xn there is at least
one square.
Solution: BWOC. Andaikan terdapat m bilangan bulat yang memenuhi m2 ≤ A < B ≤
(m + 1)2 , sehingga tidak ada bilangan kuadrat diantara A dan B. Tinjau bahwa banyak
n2 + n + 2
bilangan dari A sampai B adalah B − A + 1 = xn + 1 = , sedangkan banyak
2
bilangan dari m2 sampai (m + 1)2 adalah (m + 1)2 − m2 + 1 = 2(m + 1). Maka kita peroleh
n2 + n + 2
≤ 2(m + 1)
2
n2 + n + 2 ≤ 4m + 4 ⇒ n2 + n − 4m − 2 ≤ 0
Sehingga kita punya
4 = 1 + 4(2m + 2) ≤ 0 ⇒ m < 0
Yang menyimpulkan kontradiksi.

9
22. (2015, Azerbaijan JBMO TST) With the conditions a, b, c ∈ R+ and a + b + c = 1, prove
that
7 + 2b 7 + 2c 7 + 2a 69
+ + ≥
1+a 1+b 1+c 4
1 1 1
Solution: Kita tahu a + b + c = 1 maka diperoleh a ≤ , b ≤ dan c ≤ . Agar lebih
3 3 3
sederhana misalkan
7 + 2b 7 + 2c 7 + 2a
P (a, b, c) = + +
1+a 1+b 1+c
Lalu dari AM-GM kita punya
r
7 + 2b 7 + 2c 7 + 2a 3 7 + 2b 7 + 2c 7 + 2a
P (a, b, c) = + + ≥3 · ·
1+a 1+b 1+c 1+a 1+b 1+c
Perhatikan ekspresi didalam akar. Tinjau bentuk yang lebih sederhana dari ekspresi
didalam akar
   
7 + 2b 7 + 2c 7 + 2a 7 + 2a 7 + 2b 7 + 2c 5 5 5
· · = · · = +2 +2 +2
1+a 1+b 1+c 1+a 1+b 1+c 1+a 1+b 1+c

Maka diperoleh
r s   
3 7 + 2b 7 + 2c 7 + 2a 5 5 5
P (a, b, c) ≥ 3 · · =33 +2 +2 +2
1+a 1+b 1+c 1+a 1+b 1+c

Tinjau kembali batas bawah dari ekspresi didalam akar. Maka kita peroleh
       
5 5 5 5 5 5
+2 +2 +2 ≥ 1 +2 1 +2 1 +2
1+a 1+b 1+c 1+ 3 1+ 3 1+ 3

Maka kita peroleh


     3  3
5 5 5 5 23
+2 +2 +2 ≥ 1 +2 =
1+a 1+b 1+c 1+ 3
4

Sehingga didapat
s    s 3
3 5 5 5 3 23 69
P (a, b, c) ≥ 3 +2 +2 +2 ≥3 =
1+a 1+b 1+c 4 4

Sehingga terbuktilah

7 + 2b 7 + 2c 7 + 2a 69
P (a, b, c) = + + ≥
1+a 1+b 1+c 4
1
Dimana kesamaan akan terjadi jika a = b = c = .
3
Agak ambigu. By rearrangement and Cauchy-Schwarz,

7 + 2b 7 + 2c 7 + 2a 7 + 2a 7 + 2b 7 + 2c 5 5 5
+ + ≥ + + =6+ + +
1+a 1+b 1+c 1+a 1+b 1+c 1+a 1+b 1+c
9 45 69
≥6+5· =6+ =
3+a+b+c 4 4

10
23. (2015, Azerbajian JBMO TST) Prove that there are not intgers a and b with conditions,
i) 16a − 9b is a prime number.
ii) ab is a perfect square.
iii) a + b is also perfect square.
solution: Misalkan gcd(a, b) = d maka dapat ditulis a = dx dan b = dy dimana gcd(x, y) =
1. Kita tahu bahwa
16a − 9b = p, p prime
Maka diperoleh
d(16x − 9y) = p
Maka kita punya d = 1 atau 16x − 9y = 1.
Untuk d = 1 maka dari keterangan (ii) maka haruslah x = m2 , y = n2 . Didapat pula
16m2 − 9n2 = (4m + 3n)(4m − 3n) = p
p+1 p−1
Didapat 4m + 3n = p dan 4m − 3n = 1 dengan kata lain m = dan n = . Lalu
8 6
karena m, n bulat haruslah p = 24k + 7 (deophatine) sehingga diperoleh m = 3k + 1 dan
n = 4k + 1. Kita tahu bahwa a + b kuadrat sempurna maka
a + b = x + y = m2 + n2 = (3k + 1)2 + (4k + 1)2 = 25k 2 + 14k + 2
Tinjau bahwa
(5k + 1)2 < 25k 2 + 14k + 2 < (5k + 2)2
Sehingga jelas 25k 2 + 14k + 2 bukan kuadrat sempurna (kontradiksi)
Untuk 16x − 9y = 1. Kita tahu ab kuadrat sempurna
ab = dx · dy = d2 xy
Kuadrat sempurna, sehingga haruslah x = k 2 , y = l2 . Lalu kita peroleh kembali
16x − 9y = 16k 2 − 9l2 = 1

(4k + 3l)(4k − 3l) = 1
Demikian 4k + 3l = 4k − 3l tentunya juga tidak memenuhi, sehingga tidak ada pasangan
(a, b) yang memenuhi kondisi tersebut.
24. (2015, Azerbajian JBMO TST) Let x, y and z be non-negative real numbers satisfying
the equation x + y + z = xyz. Prove that 2(x2 + y 2 + z 2 ) ≥ 3(x + y + z).
solution: Kita punya sifat
3(x2 + y 2 + z 2 ) ≥ (x + y + z)2 ≥ 3(xy + yz + zx) . . . (∗)
Tinjau bahwa dari AM-GM kita peroleh
x+y+z xyz √ √
= ≥ 3 xyz ⇒ xyz ≥ 3 3
3 3
Dari sifat (∗) kita punya
(x + y + z)2
(x2 + y 2 + z 2 ) ≥
3
2(x + y + z)(x + y + z) √
2(x2 + y 2 + z 2 ) ≥ ≥ 2 3(x + y + z) > 3(x + y + z)
3
Sehingga terbukti. Kesamaan akan terjadi jika x = y = z = 0.

11
25. (Turkey Junior National Olympiad 1996) There are 20 balls in a bag. a of them are red, b
of them are white, and c of them are black. It is known that
1
• if we double the white balls, the probability of drawing one red ball is less than
25
the probability of drawing one red ball at the beginning, and
1
• if we remove all red balls, the probability of drawing one white ball is more than
16
the probability of drawing one white ball at the beginning.

Find a, b, c.
Solution: Dari pernyataan pertama dan kedua kita bisa ubah kedalam kalimat matematika
sehingga diperoleh
a a 1 a a 1
= − ⇒ − =
20 + b 20 25 20 20 + b 25
Dan juga
b b 1 b b 1
= + ⇒ − =
20 − a 20 16 20 − a 20 16
Sehingga dengan membongkar satu persatu persmaan diperoleh

400 + 20b
25ab = 400 + 20b ⇒ ab =
25
dan
400 − 20a
16ab = 400 − 20a ⇒ ab =
16
Sehingga diperoleh

400 − 20b 400 − 20a


= ⇒ 180 = 25a + 16b
25 16
Tentunya disini jelas a ≤ 7 dengan menguji satu persatu kemungkinan diperoleh yang
memenuhi adalah a = 4 demikian diperoleh b = 5 dan didapat kembali c = 11. Sehingga
(a, b, c) = (4, 5, 11).

26. (Turkey Junior National Olympiad 1996) Write out the positive integers consisting of only
1s, 6s, and 9s in ascending order as in: 1, 6, 9, 11, 16, . . . .
a. Find the order of 1996 in the sequence.
b. Find the 1996th term in the sequence.
Solution: Pertama kita akan menghitung terletak disuku ke berapakah bilangan 1996.
Bagi kasus, ada sebanyak 3 suku yang berdigit 1. Lalu ada 3 · 3 = 9 suku yang berdigit 2,
kemudian ada 3·3·3 = 27 suku yang berdigit 3. Sampai sini sudah terdapat 3+9+27 = 39.
Lalu kita akan membagi ke dalam beberapa kasus untuk yang 4 digit. 1klm Maka disini
terdapat sebanyak 3 · 3 · 3 = 27 suku. Sehingga jika kita akan menghitung sampai
1996 tentunya dengan mudah disni tersisa 26 suku Maka 1996 terletak pada suku ke
39 + 26 = 65. Kita akan mencari suku ke 1996 pada barisan tersebut. Tinjau bahwa setiap
digit merupakan suku suku darideret geometri dengan rasio 3. Misalkan terdapat suatu k
sehingga
3(3k − 1)
3 + 32 + 33 + · · · + 3k ≤ 1996 ⇒ ≤ 1996
2
Maka diperoleh
1996 · 2
3k − 1 ≤ ⇒ 3k ≤ 1331
3
12
k = 6. Sehingga diperoleh
3(36 − 1)
= 1092
2
Dan disini merupakan bilangan 6 digit. Untuk bilangan 7 digit perhatikan bahwa
• Jika digit terdepan adalah 1 maka diperoleh ada sebanyak 36 = 729.
• Jika digitnya 611klmn maka ada 34 = 81.
Perhtikan bahwa 1092 + 729 + 81 = 1902. Padahal kita mau suku ke 1996 maka disini
kurang 94 suku lagi. Lanjut lagi bos kulinya
• Jika digitnya 616klmn maka terdapat sebanyak 81 suku.
• Jika digitnya 61911kl maka tedapat 9 suku.
• 4 suku berikutnya adalah 6191611, 6191616, 6191619, 6691661. Maka suku ke 1996
adalah 6191661
27. (Turkey Junior National Olympiad 1996) Let P be a point inside of equilateral 4ABC

such that m(AP[ B) = 150◦ , |AP | = 2 3, and |BP | = 2. Find |P C|.
Solution: Konstruksi dulu yaa, Bisa diperpanjang juga bisa dilihat di
(https://artofproblemsolving.com/community/c6h517008p2908446). Lalu dengan aturan
cos kita peroleh panjang dari sisi segitiganya.
√ √
AB 2 = (2 3)2 + 22 − 2 · 2 3 · 2 · cos(150◦ )
Maka
√ 1√
AB 2 = 16 + 8 3 · 3 = 16 + 12 = 28
2

diperoleh AB = 2 7. Temukan ∠P AB, misalkan saja sebagai θ.

2 7 2

=
sin(150 ) sin(θ)
√ !
7
Maka diperoleh θ = arcsin . Maka panjang P C adalah
14
√ !!
√ √ 7
P C 2 = 28 + 12 − 2 · 2 7 · 2 3 · cos 60◦ − arcsin
14
Ingat sifat bahwa √
cos(arcsin(x)) = 1 − x2
dan √
sin(arccos(x)) = 1 − x2
Maka manipulasi sendiri ntar dpt P C = 4 (ini cara ruet) sebnernya cara gambar tinggal
rotasi aja oakowkw. oke
p √
28. Solve the equation a − a + x = x in real numbers in terms of the real number a > 1.
Solution: Kuadratkan kedua ruas sehingga kita peroleh
√ √
a − a + x = x2 ⇒ a − x2 = a + x
Lalu kuadratkan kembali kedua ruas dan sederhanakan sehingga diperoleh
a2 − (2x2 + 1)a + (x4 − x) = 0
Tinjau bahwa x4 − x = x(x3 − 1) = (x2 − x)(x2 + x + 1). Tentunya jelas a = x2 − x atau
a = x2 + x + 1. Ingat x > 0

13
• Untuk a = x2 − x diperoleh

1+ 4a + 1
x2 − x − a = 0 ⇒ x =
2
• Untuk a = x2 + x + 1 diperoleh

2 −1 + 4a − 3
x + x + (1 − a) = 0 ⇒ x =
2
√ √
Kita tahu x2 = a − a + x maka x2 ≤ a ⇒ x ≤ a sehingga yang memenuhi adalah

−1 + 4a − 3
x=
2
29. (Turkey Junior National Olympiad 1997) Let ABC be a triangle with |AB| = |AC| = 26,
|BC| = 20. The altitudes of 4ABC from A and B cut the opposite sides at D and E,
respectively. Calculate the radius of the circle passing through D and tangent to AC at E.
Solution: Konstruksi yang pasti. Misalkan lingkaran tersebut adalah lingkaran Γ. Γ
memotong BC di dua titik sebut saja sebagai titik D dan F . Misalkan panjang EC = x
dan panjang CF = y. Serta kita juga punya BC = DC = 10. Maka dari PoP kita punya
10b = x2
Lalu kemudian tinjau segitiga BEC. Kita akan mencari panjang BE. Tinjau bahwa
240
luas AD = 24 maka diperoleh luas ABC = 240. Demikian BE = . Sehingga dari
13
pytagoras diperoleh r
57600 100
EC = x = 400 − =
169 13
Lalu misalkan perpotongan Γ dengan BE adalah G, misalka BG = m maka sekali lagi
dari PoP kita peroleh
100
m· = 10(20 − b)
13
Kita akan mencari nilai b terlebih dahulu sehingga kita peroleh
x2 1000
b= =
10 169
Kemudian cari nilai m. Maka
 
2380 13 595
m = 10 · =
169 240 13 · 6
240 595 65 65
Demikian panjang GE = − = . Demikian karena GE = 2r ⇒ r =
13 13 · 6 6 12
30. (Turkey Junior Olympiad 1998) Let F , D, and E be points on the sides [AB], [BC],
and [CA] of 4ABC, respectively, such that 4DEF is an isosceles right triangle with
hypotenuse [EF ]. The altitude of 4ABC passing through A is 10 cm. If |BC| = 30 cm,
and EF k BC, calculate the perimeter of 4DEF .
Solution: Pastinya konsturksi terlebih dahulu. Tinjau
√ bahwa F EA sebangun dengan
BAC. Misalkan F D = DE = a demikian F E = a 2. Garis tinggi ABC √ dari A adalah
a 2
10. Dengan mudah diperoleh garis tinggi F EA dari A adalah 10 − . Maka
2
30 10
√ = √
a 2 10 − a 2 2
√ √
Diperolah a = 6 2, dan keliling DEF = 12 2 + 12.

14
31. (Turkey Junior Olympiad 1998) The first 9 positive integers are placed into the squares of
a 3 × 3 chessboard. We are taking the smallest number in a column. Let a be the largest
of these three smallest number. Similarly, we are taking the largest number in a row. Let
b be the smallest of these three largest number. How many ways can we distribute the
numbers into the chessboard such that a = b = 4?
Solution: Bagi keadalam beberapa bagian

• Banyak cara peletakan a = b = 4 adalah sebanyak 9


• Banyak cara peletakan angka pada kolom yang terdapat a adalah sebanyak 3 · 2
• Banyak cara peletakan angka pada baris yang terdapat b adalah sebanyak 5 · 4.
• Banyak cara peletakan angka sisanya adalah 4!

Sehingga totalnya adalah 9 · 4 · 3 · 2 · 5! = 25920

32. (Turkey Junior Olympiad 1999) The chord [CD] is parallel to the diameter [AB] of a
circle with center O. The tangent line at A meet BC and BD at E and F . If |AB| = 10,
calculate |AE| · |AF |
Solution: Konsturksi terlebih dahulu. AC diperpanjang sehingga bertemu BF di G. Lalu
tinjau bahwa ∠ACB = ∠BCG = 90◦ . Fokus dulu ke segitiga AGB. Kita tau bahwa
ABCD adalah segiempat siklis. Misalkan ∠CBA = α dan misalkan ∠DBC = β. Maka
didapat ∠CDA = α dan juga ∠CAD = β. Lanjutkan dengan kesebangunan sehingga
diperoleh GA = GB. (huhuhu lanjut dibuku gambarnya sulit okaokw)

33. f : R → R satisfies the equation

f (x)f (y) − af (xy) = x + y

, for every real numbers x, y. Find all possible real values of a.


Solution: Substitusi x = y = 0 diperoleh f (0) = 0 atau f (0) = a. Substitusi y = 0 dan
f (0) = a maka diperoleh

2 a2 + x
f (x)a − a = x ⇒ f (x) =
a
Lalu kita substitusi ke soal kita peroleh

a2 + x a2 + y a2 + xy
 
· −a =x+y
a a a

(a2 + x)(a2 + y) − a2 (a2 + xy) = a2 (x + y)

a4 + a2 (x + y) + xy − a4 − a2 xy = a2 (x + y)
Maka diperoleh
xy(1 − a2 ) = 0 ⇒ a = ±1

34. (Turkey Junior Math Olympiad 2004) Let [AD] and [CE] be internal angle bisectors
of 4ABC such that D is on [BC] and E is on [AB]. Let K and M be the feet of
perpendiculars from B to the lines AD and CE, respectively. If |BK| = |BM |, show that
4ABC is isosceles.
Solution:

15
B

M K
E D

A C
H

Tinjau bahwa AD dan CE adalah garis bagi. Misalkan ∠BAD = ∠CAD = α dan
∠BCE = ∠ACE = β. Lalu perhatikan bahwa AD dan CE berpotongan di titik I
demikian I adalah titik bagi. Maka diperoleh pula jelas BH merupakan garis bagi, yang
menyimpulkan ∠ABH = ∠CBH. Kita tau bahwa BK = BM dan juga ∠BKA =
∠BM C = 90◦ . Lalu perhatikan bahwa karena DIA segaris dan EIC segaris maka
∠BKI = ∠BM I = 90◦ . Maka disimpulkan BKI kongruen dengan BM I. Kita peroleh

∠KBI = ∠M BI

Karena ∠CBH = ∠ABH maka dapat disimpulkan ∠KBD = ∠M BE. Perhatikan BKA
dan BM C. Kita tau bahwa

∠BKA = ∠BM C = 90◦

dan juga
∠KBA = ∠ABD + ∠KBI, ∠M BC = ∠CBE + ∠M BE
Karena ∠ABD = ∠CBE dan ∠KBD = ∠M BE maka dapat disimpulkan ∠KBA =
∠M BC. Disisi lain kita punya ∠BAD = α dan ∠BCM = β, dengan alasan ∠KBA =
∠M BC maka disimpulkan ∠BAD = ∠BCM ⇒ α = β. Maka ∠BAC = 2α dan
∠BCA = 2β = 2α, yang memberikan ∠BAC = ∠BCA. Maka 4ABC sama kaki 

35. (Turkey Junior Math Olympiad 2004) The positive integer n is the sum of two positive
integers that divide n + 6. Find all possible values of n
Solution: Let x, y be the two numbers. So x + y = n. We have x|x + y + 6 which implies
x|y + 6. The same way we get y|x + 6. Suppose, WLOG, that y ≥ x. The condition
y|x + 6 implies that y ≤ x + 6, or y − x ≤ 6. The rest is case work:

• y − x = 6. Then x|y + 6 = x + 12, and so x|12, giving n ∈ {8, 10, 12, 14, 18, 30}.
• y − x = 5. Then x|11. No solutions for n.
• y − x = 4. Then x|10, giving n = 12 as the only solution.
• y − x = 3. Then x|9. No solutions for n.
• y − x = 2. Then x|8, , giving n = 6 as the only solution.

16
• y − x = 1. Then x|7. No solutions for n.
• y − x = 0. Then x|6, giving n ∈ {2, 4, 6, 12}.

And finally, {2, 4, 6, 8, 10, 12, 14, 18, 30} are the only possible values for n.

36. (Turkey Junior Math Olympiad 2005) Let ABC be an acute triangle. LetH and D be
points on [AC] and [BC], respectively, such that BH ⊥ AC and HD ⊥ BC. Let O1
be the circumcenter of 4ABH, and O2 be the circumcenter of 4BHD, and O3 be the
circumcenter of 4HDC. Find the ratio of area of 4O1 O2 O3 and 4ABH.
Solution:

E
O1 O2

A O3
H

Perhatikan gambar tersebut. Tinjau bahwa O1 , O2 , O3 berturut turut merupakan titik


pusat lingkaran maka dapat disimpulkan bahwa O1 , O2 , O3 merupakan titik tengah dari
sisi AB, BH, BC. Lalu tinjau 4ABH. Kita punya

AB 2 HB 2
= dan =
O1 B 1 O2 B 1
Maka dapat disimpulkan

AB HB 2
= = ⇔ 4AHB ∼ 4O1 O2 B
O1 B O2 B 1
Maka kita peroleh juga
AH AB HB 2
= = =
O1 O2 O1 B O2 B 1
Misalkan AH = 2a maka diperoleh O1 O2 = a dan misalkan HB = 2b maka O2 B = b.
Maka diperoleh
2a · 2b
[ABH] = = 2ab
2
17
1
Perhatikan bahwa [O1 O2 O3 ] = · O1 O2 · O3 E, tinjau bahwa O3 E = HO2 = O2 B = b dan
2
O1 O2 = a sehingga
a·b
[O1 O2 O3 ] =
2
Maka
a·b
[O1 O2 O3 ] 1
= 2 =
[ABH] 2ab 4
37. (Turkey Junior Math Olympiad, 2005) Find all integer pairs (x, y) such that x3 + y 3 =
(x + y)2 .
Solution: Tinjau untuk (x, y) = (k, −k) memenuhi , untuk suatu k ∈ Z. Lalu kita akan
menghitung untuk kasus (x, y) 6= (k, −k). Jabarkan dulu bentuk soal diperoleh

(x + y)(x2 − xy + y 2 ) = (x + y)(x + y)

Karena (x, y) 6= (k, −k) maka

x2 − xy + y 2 = x + y ⇒ x2 − x(y + 1) + y 2 − y = 0

Karena x bulat maka haruslah

(y + 1)2 − 4(y 2 − y) ≥ 0

y 2 + 6y + 1 − 4y 2 ≥ 0
−3y 2 + 6y + 1 ≥ 0 ⇒ y 2 − 2y − 1 ≤ 0
(y − 1)2 ≤ 2
Sehingga (y − 1)2 = 1 atau (y − 1)2 = 0.
• Untuk (y − 1)2 = 1 ⇒ y − 1 = ±1 sehingga y = 2 atau y = 0. Jika y = 2 maka
diperoleh
x2 − 3x + 2 = 0 ⇒ x = 1, x = 2
Maka (x, y) = (1, 2), (2, 2). Jika y = 0 maka

x2 − x = 0 → x = 0, x = 1

Maka (x, y) = (0, 0), (1, 0) tapi untuk (0, 0) tidak memenuhi karena sudah masuk ke
kasus (k, −k). Sehingga disini yang memenuhi (x, y) = (1, 2), (2, 2), (1, 0).
• Untuk (y − 1)2 = 0 ⇒ y = 1 maka

x2 − 2x = 0 ⇒ x = 1, x = 2

Sehingga (x, y) = (1, 1), (2, 1)

Jadi semua pasangan (x, y) yang memenuhi adalah (x, y) = (1, 2), (2, 2), (1, 0), (1, 1), (2, 1)

38. (Turkey Junior Math Olympiad, 2006) Find all integer triples (x, y, z) such that
x − yz = 11
xz + y = 13.
Solutinon: Tulis kembali persamaanya dan misalkan
x − yz = 11 . . . (1)
xz + y = 13 . . . (2)

18
Lalu z × (1). Didapat
xz − yz 2 = 11z . . . (z × (1))
Lalu z × (1) − (2) kita perolej
−yz 2 − y = 11z − 13 ⇒ −yz 2 − 11z + (13 − y) = 0
Tinjau bahwa persamaan tersebut merupakan persamaan kuadrat bervariabel z. Dari
teorema vieta didapat
11 13 − y
a+b= ab =
−y −y
maka disini hasrulah y(a + b) = −11 dan yab = y − 13.
y(a + b) = −11 y(1 − ab) = 13
Nilai yang mungkin untuk y adalah y = 1 atau y = −1.
• Untuk y = 1 maka diperoleh xz = 12 dan juga x = z + 11. Maka
(z + 11)z = 12 ⇒ z 2 + 11z − 12 = 0
(z + 12)(z − 1) = 0
Sehingga diperoleh z = 1, z = −12 Sehingga diperoleh x = 12, x = −1.
(x, y, z) = (12, 1, 1), (−1, 1, −12)

• Untuk y = −1 maka diperoleh xz = 14 dan juga x = 11 − z. Maka diperoleh


(11 − z)z = 14 ⇒ z 2 − 11z + 14 = 0
Tidak ada pasangan yang memenuhi.
39. (Turkey Junior National Olympiad 2008) Find all solutions of the equation 4x + 3y = z 2
in positive integers.
Solution: Tulis kembali bentuk persamaan soal
4x + 3y = z 2 ⇒ 22x + 3y = z 2 ⇒ 3y = z 2 − 22x
3y = (z + 2x )(z − 2x )
Misalkan z + 2x = 3a , z − 2x = 3y−a . Kurangkan keduanya diperoleh 2x+1 = 3a − 3y−a .
Maka kita peroleh
2x+1 = 3y−a (32a−y − 1)
Perhatikan bahwa, LHS tidak mempunyai kelipatan 3 sehingga haruslah 3y−a = 1 diperoleh
y = a. Maka
2x+1 = 3a − 1
Perhatikan bahwa a harus genap, misal a = 2b maka diperoleh
2x+1 = 32b − 1 ⇒ 2x+1 = (3b + 1)(3b − 1)
3b + 1 = 2c , 3b − 1 = 2x+1−c , eliminasi keduannya didapat
2c − 2x+1−c = 2
2x+1−c (22c−(x+1) − 1) = 2
2x+1−c = 2 ⇒ x + 1 − c = 1, 2c − (x + 1) = 1 diperoleh c = 2. Demikian diperoleh x = 2.
Dan juga kita dapatkan a = y = 2 demikian diperoleh z = 5. Maka (x, y, z) = (2, 2, 5)

19
40. (Turkey Junior National Olympiad 2012) Let x, y be integers and p be a prime for which

x2 − 3xy + p2 y 2 = 12p
Find all triples (x, y, p).
Solution: Tinjau modulo 3 ke kedua ruas, diperoleh

x2 + p2 y 2 ≡ 0 (mod 3)

Perhatikan bahwa x2 dan p2 y 2 keduanya merupakan bilangan kuadrat maka diperoleh


haruslah x2 ≡ 0 (mod 3) dan p2 y 2 ≡ 0 (mod 3). Dan kita dapatkan pula bahwa x ≡ 0
(mod 3) dan py ≡ 0 (mod 3). Dapat dimisalkan x = 3k, k ∈ Z. Kita tau bahwa py ≡ 0
(mod 3). Maka haruslah

20

Anda mungkin juga menyukai