Regional Mathematical Olympiad-2000
Problems and Solutions
1. Let AC be a line segment in the plane and B a point between A and C. Construct isosceles
triangles P AB and QBC on one side of the segment AC such that AP B = BQC = 120
and an isosceles triangle RAC on the otherside of AC such that ARC = 120 . Show
that P QR is an equilateral triangle.
Solution: We give here 2 different solutions.
1. Drop perpendiculars from P and Q to AC and extend them to meet AR, RC in K, L
respectively. Join KB, P B, QB, LB, KL.(Fig.1.)
K
P
Q
P
Q
B
A
C
A
K
R
R
Fig. 2
Fig. 1
Observe that K, B, Q are collinear and so are P, B, L. ( This is because QBC =
P BA = KBA and similarly P BA = CBL.) By symmetry we see that
KP Q = P KL and KP B = P KB. It follows that LP Q = LKQ and hence
K, L, Q, P are concyclic. We also note that KP L + KRL = 60 + 120 = 180 .
This implies that P, K, R, L are concyclic. We conclude that P, K, R, L, Q are concyclic. This gives
P RQ = P KQ = 60 ,
RP Q = RKQ = RAP = 60 .
2. Produce AP and CQ to meet at K. Observe that AKCR is a rhombus and BQKP
is a parallelogram.(See Fig.2.) Put AP = x, CQ = y. Then P K = BQ = y,
KQ = P B = x and AR = RC = CK = KA = x + y. Using cosine rule in triangle
P KQ, we get P Q2 = x2 + y 2 2xy cos 120 = x2 + y 2 + xy. Similarly cosine rule in
triangle QCR gives QR2 = y 2 + (x + y)2 2xy cos 60 = x2 + y 2 + xy and cosine rule
in triangle P AR gives RP 2 = x2 + (x + y)2 2xy cos 60 = x2 + y 2 + xy. It follows
that P Q = QR = RP .
2. Solve the equation y 3 = x3 + 8x2 6x + 8, for positive integers x and y.
[Link]
Solution: We have
y 3 (x + 1)3 = x3 + 8x2 6x + 8 (x3 + 3x2 + 3x + 1) = 5x2 9x + 7.
Consider the quadratic equation 5x2 9x + 7 = 0. The discriminant of this equation is
D = 92 4 5 7 = 59 < 0 and hence the expression 5x2 9x + 7 is positive for all real
values of x. We conclude that (x + 1)3 < y 3 and hence x + 1 < y.
On the other hand we have
(x + 3)3 y 3 = x3 + 9x2 + 27x + 27 (x3 + 8x2 6x + 8) = x2 + 33x + 19 > 0
for all positive x. We conclude that y < x + 3. Thus we must have y = x + 2. Putting
this value of y, we get
0 = y 3 (x + 2)3 = x3 + 8x2 6x + 8 (x3 + 6x2 + 12x + 8) = 2x2 18x.
We conclude that x = 0 and y = 2 or x = 9 and y = 11.
3. Suppose hx1 , x2 , . . . , xn , . . .i is a sequence of positive real numbers such that x1 x2
x3 xn , and for all n
x 2
x1 x4 x9
+
+
+ + n 1.
1
2
3
n
Show that for all k the following inequality is satisfied:
x1 x2 x3
xk
+
+
+ +
3.
1
2
3
k
Solution: Let k be a natural number and n be the unique integer such that (n 1)2
k < n2 . Then we see that
k
X
xr
r=1
=
=
x
x2 x3 x4 x5
x8
+
+
+
+ +
1
2
3
4
5
8
x(n1)2
xn2 1
xk
+ +
+ +
+ + 2
(n 1)2
k
n 1
x
x1 x1
x4 x4
x4
1
+
+
+
+
+ +
1
1
1
4
4
4
x(n1)2
x(n1)2
+ +
+ +
(n 1)2
(n 1)2
(2n 1)x(n1)2
3x1 5x2
+
+ +
1
4
(n 1)2
n1
X (2r + 1)xr2
1
r=1
r2
[Link]
n1
X
3r
x2
r2 r
r=1
n1
X
= 3
r=1
xr 2
3,
r
where the last inequality follows from the given hypothesis.
4. All the 7-digit numbers containing each of the digits 1, 2, 3, 4, 5, 6, 7 exactly once, and not
divisible by 5, are arranged in the increasing order. Find the 2000-th number in this list.
Solution: The number of 7-digit numbers with 1 in the left most place and containing
each of the digits 1, 2, 3, 4, 5, 6, 7 exactly once is 6! = 720. But 120 of these end in 5 and
hence are divisible by 5. Thus the number of 7-digit numbers with 1 in the left most place
and containing each of the digits 1, 2, 3, 4, 5, 6, 7 exactly once but not divisible by 5 is 600.
Similarly the number of 7-digit numbers with 2 and 3 in the left most place and containing
each of the digits 1, 2, 3, 4, 5, 6, 7 exactly once but not divisible by 5 is also 600 each. These
account for 1800 numbers. Hence 2000-th number must have 4 in the left most place.
Again the number of such 7-digit numbers beginning with 41,42 and not divisible by 5 is
120 24 = 96 each and these account for 192 numbers. This shows that 2000-th number
in the list must begin with 43.
The next 8 numbers in the list are: 4312567, 4312576, 4312657, 4312756, 4315267, 4315276,
4315627 and 4315672. Thus 2000-th number in the list is 4315672.
5. The internal bisector of angle A in a triangle ABC with AC > AB, meets the circumcircle
of the triangle in D. Join D to the centre O of the circle and suppose DO meets AC
in E, possibly when extended. Given that BE is perpendicular to AD, show that AO is
parallel to BD.
Solution: We consider here the case when ABC is an acute-angled triangle; the cases
when A is obtuse or one of the angles B and C is obtuse may be handled similarly.
A
E
N
[Link]
Let M be the point of intersection of DE and BC; let AD intersect BE in N . Since M E
is the perpendicular bisector of BC, we have BE = CE. Since AN is the internal bisector
of A, and is perpendicular to BE, it must bisect BE; i.e., BN = N E. This in turn
implies that DN bisects BDE. But BDA = BCA = C. Thus ODA = C. Since
OD = OA, we get OAD = C. It follows that BDA = C = OAD. This implies
that OA is parallel to BD.
6. (i) Consider two positive integers a and b which are such that aabb is divisible by 2000.
What is the least possible value of the product ab?
(ii) Consider two positive integers a and b which are such that abba is divisible by 2000.
What is the least possible value of the product ab?
Solution: We have 2000 = 24 53 .
(i) Since 2000 divides aa bb , it follows that 2 divides a or b and similarly 5 divides a or b.
In any case 10 divides ab. Thus the least possible value of ab for which 2000|aa bb must
be a multiple of 10. Since 2000 divides 1010 11 , we can take a = 10, b = 1 to get the least
value of ab equal to 10.
(ii) As in (i) we conclude that 10 divides ab. Thus the least value of ab for which
2000|ab ba is again a multiple of 10. If ab = 10, then the possibilities are (a, b) =
(1, 10), (2, 5), (5, 2), (10, 1). But in all these cases it is easy to verify that 2000 does not
divide ab ba . The next multiple of 10 is 20. In this case we can take (a, b) = (4, 5) and
verify that 2000 divides 45 54 . Thus the least value here is 20.
7. Find all real values of a for which the equation x4 2ax2 + x + a2 a = 0 has all its roots
real.
Solution: Let us consider x4 2ax2 + x + a2 a = 0 as a quadratic equation in a. We
see that thee roots are
a = x2 + x, a = x2 x + 1.
Thus we get a factorisation
(a x2 x)(a x2 + x 1) = 0.
It follows that x2 + x = a or x2 x + 1 = a. Solving these we get
1 4a 3
1 1 + 4a
,
or x =
.
x=
2
2
Thus all the four roots are real if and only if a 3/4.
[Link]