Professional Documents
Culture Documents
1. Two boxes contain between them 65 balls of several different sizes. Each ball is white, black,
red or yellow. If you take any 5 balls of the same colour at least two of them will always be
of the same size (radius). Prove that there are at least 3 balls which lie in the same box have
the same colour and have the same size (radius).
2. For all positive real numbers a, b, c prove that
a b c 3
+ + ≥ .
b+c c+a a+b 2
3. A square sheet of paper ABCD is so folded that B falls on the mid-point M of CD. Prove
that the crease will divide BC in the ratio 5 : 3.
4. Find the remainder when 21990 is divided by 1990.
5. P is any point inside a triangle ABC. The perimeter of the triangle AB + BC + CA = 2s.
Prove that
s < AP + BP + CP < 2s.
6. N is a 50 digit number (in the decimal scale). All digits except the 26th digit (from the left)
are 1. If N is divisible by 13, find the 26th digit.
7. A censusman on duty visited a house which the lady inmates declined to reveal their individual
ages, but said — “we do not mind giving you the sum of the ages of any two ladies you may
choose”. Thereupon the censusman said — “In that case please give me the sum of the ages of
every possible pair of you”. The gave the sums as follows : 30, 33, 41, 58, 66, 69. The censusman
took these figures and happily went away. How did he calculate the individual ages of the ladies
from these figures.
8. If the circumcenter and centroid of a triangle coincide, prove that the triangle must be equi-
lateral.
1
RMO–1991
1. Let P be an interior point of a triangle ABC and AP , BP , CP meet the sides BC, CA, AB
in D, E, F respectively. Show that
AP AF AE
= + .
PD FB EC
(x + a)(x + 1991) + 1
1
RMO–1992
1. Determine the set of integers n for which n2 + 19n + 92 is a square of an integer.
1 1 1
2. If + = , where a, b, c are positive integers with no common factor, prove that (a + b) is
a b c
the square of an integer.
2000
3. Determine the largest 3-digit prime factor of the integer C1000 .
4. ABCD is a cyclic quadrilateral with AC⊥BD; AC meets BD at E. Prove that
7. Prove that
1 1 1 1 1
1< + + + ... + <1 .
1001 1002 1003 3001 3
8. Solve the system
(x + y)(x + y + z) = 18
(y + z)(x + y + z) = 30
(z + x)(x + y + z) = 2A
1
RMO–1993
1. Let ABC be an acute-angled triangle and CD be the altitude through C. If AB = 8 and
CD = 6, find the distance between the mid-points of AD and BC.
2. Prove that the ten’s digit of any power of 3 is even. [e.g. the ten’s digit of 36 = 729 is 2].
3. Suppose A1 A2 . . . A20 is a 20-sided regular polygon. How many non-isosceles (scalene) triangles
can be formed whose vertices are among the vertices of the polygon but whose sides are not
the sides of the polygon?
4. Let ABCD be a rectangle with AB = a and BC = b. Suppose r1 is the radius of the circle
passing through A and B and touching CD; and similarly r2 is the radius of the circle passing
through B and C and touching AD. Show that
5
r1 + r2 ≥ (a + b).
8
7. In a group of ten persons, each person is asked to write the sum of the ages of all the other
9 persons. If all the ten sums form the 9-element set {82, 83, 84, 85, 87, 89, 90, 91, 92} find the
individual ages of the persons (assuming them to be whole numbers of years).
8. I have 6 friends and during a vacation I met them during several dinners. I found that I dined
with all the 6 exactly on 1 day; with every 5 of them on 2 days; with every 4 of them on 3
days; with every 3 of them on 4 days; with every 2 of them on 5 days. Further every friend
was present at 7 dinners and every friend was absent at 7 dinners. How many dinners did I
have alone?
1
RMO–1994
1. A leaf is torn from a paperback novel. The sum of the numbers on the remaining pages is
15000. What are the page numbers on the torn leaf.
2. In the triangle ABC, the incircle touches the sides BC, CA and AB respectively at D, E and
F . If the radius of the incircle is 4 units and if BD, CE and AF are consecutive integers, find
the sides of the triangle ABC.
3. Find all 6-digit natural numbers a1 a2 a3 a4 a5 a6 formed by using the digits 1, 2, 3, 4, 5, 6, once
each such that the number a1 a2 . . . ak is divisible by k, for 1 ≤ k ≤ 6.
4. Solve the system of equations for real x and y :
1
5x 1 + 2 = 12
x + y2
1
5y 1 − 2 = 4.
x + y2
5. Let A be a set of 16 positive integers with the property that the product of any two distinct
numbers of A will not exceed 1994. Show that there are two numbers a and b in A which are
not relatively prime.
6. Let AC and BD be two chords of a circle with center O such that they intersect at right angles
inside the circle at the point M . Suppose K and L are the mid-points of the chord AB and
CD respectively. Prove that OKM L is a parallelogram.
7. Find the number of all rational numbers m/n such that
(a) 0 < m/n < 1
(b) m and n are relatively prime
(c) mn = 25!
8. If a, b and c are positive real numbers such that a + b + c = 1, prove that
1
RMO–1995
1. In triangle ABC, K and L are points on the side BC (K being closer to B than L) such that
BC · KL = BK · CL and AL bisects 6 KAC. Show that AL is perpendicular to AB.
2. Call a positive integer n good if there are n integers, positive or negative, and not necessarily
distinct, such that their sum and product are both equal to n (e.g. 8 is good since
x2 + 7x − 14(q 2 + 1) = 0,
1
RMO–1996
1. The sides of a triangle are three consecutive integers and its inradius is four units. Determine
the circumradius.
2. Find all triples (a, b, c) of positive integers such that
1 1 1
(1 + )(1 + )(1 + ) = 3.
a b c
Prove that n is at most 6. Further, show that starting with any digit one can find a six-digit
number with these properties.
5. Let ABC be a triangle and ha the altitude through A. Prove that
(b + c)2 ≥ a2 + 4h2a .
1
RMO–1997
1. Let P be an interior point of a triangle ABC and let BP and CP meet AC and AB in E and
F respectively. If [BP F ] = 4, [BP C] = 8 and [CP E] = 13, find [AF P E]. (Here [·] denotes
the area of a triangle or a quadrilateral, as the case may be.)
2. For each positive integer n, define an = 20 + n2 , and dn = gcd(an , an+1 ). Find the set of all
values that are taken by dn and show by examples that each of these values are attained.
3. Solve for real x:
1 1 1
+ = 9x) + ,
[x] [2x] 3
where [x] is the greatest integer less than or equal to x and (x) = x − [x], [e.g. [3.4] = 3 and
(3.4) = 0.4].
4. In a quadrilateral ABCD, it is given that AB is parallel to CD and the diagonals AC and
BD are perpendicular to each other.
Show that
5. Let x, y and z be three distinct real positive numbers. Determine with proof whether or not
the three real numbers
x y y z z x
| − |, | − |, | − |
y x z y x z
can be the lengths of the sides of a triangle.
6. Find the number of unordered pairs {A, B} (i.e., the pairs {A, B}and{B, A} are considered to
be the same) of subsets of an n-element set X which satisfy the conditions:
(a) A 6= B;
(b) A ∪ B = X
[e.g., if X = {a, b, c, d}, then {{a, b}, {b, c, d}}, {{a}, {b, c, d}}, {φ, {a, b, c, d}} are some of the
admissible pairs.]
1
RMO–1998
1. Let ABCD be a convex quadrilateral in which 6 BAC = 50◦ , 6 CAD = 60◦ , 6 CBD = 30◦ ,
and 6 BDC = 25◦ . If E is the point of intersection of AC and BD, find 6 AEB.
2. Let n be a positive integer and p1 , p2 , ·pn be n prime numbers all larger than 5 such that 6
divides p21 + p22 + ·p2n . Prove that 6 divides n.
3. Prove the following inequality for every natural number n:
1 1 1 1 1 1 1 1 1
(1 + + + · ) > ( + + + · ).
n+1 3 5 2n − 1 n 2 4 6 2n
4. Let ABC be a triangle with AB = BC and 6 BAC = 30◦ . Let A0 be the reflection of A in the
line BC; B 0 be the reflection of B in the line CA; C 0 be the reflection of C in the line AB.
Show that A0 , B 0 , C 0 form the vertices of an equilateral triangle.
5. Find the minimum possible least common multiple (lcm) of twenty (not necessarily distinct)
natural numbers whose sum is 801.
6. Given the 7-element set A = {a, b, c, d, e, f, g}, find a collection T of 3-element subsets of A
such that each pair of elements from A occurs exactly in one of the subsets of T .
1
RMO–1999
1. Prove that the inradius of a right-angled triangle with integer sides is an integer.
2. Find the number of positive integers which divide 10999 but not 10998 .
3. Let ABCD be a square and M, N points on sides AB, BC, respectably, such that 6 M DN =
45◦ . If R is the midpoint of M N show that RP = RQ where P, Q are the points of intersection
of AC with the lines M D, N D.
4. If p, q, r are the roots of the cubic equation x3 − 3px2 + 3q 2 x − r3 = 0, show that p = q = r.
5. If a, b, c are the sides of a triangle prove the following inequality:
a b c
+ + ≥ 3.
c+a−b a+b−c b+c−a
7. Find the number of quadratic polynomials, ax2 + bx + c, which satisfy the following conditions:
(a) a, b, c are distinct;
(b) a, b, c ∈ {1, 2, 3, . . . 1999} and
(c) x + 1 divides ax2 + bx + c.
1
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.
Q P
Q
B
A C
A B C
L
K
R R
Fig. 1 Fig. 2
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 con-
cyclic. This gives
1
Solution: We have
for all positive x. We conclude that y < x + 3. Thus we must have y = x + 2. Putting
this value of y, we get
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 x
1 x2 x3 x4 x5 x8
≤ + + + + + ··· +
r=1
r 1 2 3 4 5 8
x(n−1)2
xk xn2 −1
+··· + + ··· + + ··· + 2
(n − 1)2 k n −1
x x1 x1 x4 x4 x4
1
≤ + + + + + ··· +
1 1 1 4 4 4
x(n−1)2 x(n−1)2
+··· + + ··· +
(n − 1)2 (n − 1)2
3x1 5x2 (2n − 1)x(n−1)2
= + + ··· +
1 4 (n − 1)2
n−1
X (2r + 1)xr2
=
r2
r=1
2
n−1
X 3r
≤ x2
r=1
r2 r
n−1
X xr2
= 3 ≤ 3,
r
r=1
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.
N O
B C
M
3
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?
7. Find all real values of a for which the equation x4 − 2ax2 + x + a2 − a = 0 has all its roots
real.
(a − x2 − x)(a − x2 + x − 1) = 0.
4
Solutions for problems of CRMO-2001
1. Let BE and CF be the altitudes of an acute triangle ABC, with E on AC and F on AB.
Let O be the point of intersection of BE and CF . Take any line KL through O with K on
AB and L on AC. Suppose M and N are located on BE and CF respectively, such that
KM is perpendicular to BE and LN is perpendicular to CF . Prove that F M is parallel to
EN .
E
F
O L
K
M N
B C
2. Find all primes p and q such that p2 + 7pq + q 2 is the square of an integer.
Solution: Let p, q be primes such that p2 + 7pq + q 2 = m2 for some positive integer m. We
write
5pq = m2 − (p + q)2 = (m + p + q)(m − p − q).
We can immediately rule out the possibilities m + p + q = p, m + p + q = q and m + p + q = 5
(In the last case m > p, m > q and p, q are at least 2).
Consider the case m+p+q = 5p and m−p−q = q. Eliminating m, we obtain 2(p+q) = 5p−q.
It follows that p = q. Similarly, m + p + q = 5q and m − p − q = p leads to p = q. Finally
taking m + p + q = pq, m − p − q = 5 and eliminating m, we obtain 2(p + q) = pq − 5. This
can be reduced to (p − 2)(q − 2) = 9. Thus p = q = 5 or (p, q) = (3, 11), (11, 3). Thus the
set of solutions is
{(p, p) : p is a prime } ∪ {(3, 11), (11, 3)}.
3. Find the number of positive integers x which satisfy the condition
hxi h x i
= .
99 101
(Here [z] denotes, for any real z, the largest integer not exceeding z; e.g. [7/4] = 1.)
hxi h x i
Solution: We observe that = = 0 if and only if x ∈ {1, 2, 3, . . . , 98}, and
99 101
hxi h x i
there are 98 such numbers. If we want = = 1, then x should lie in the set
99 101 hxi h x i
{101, 102, . . . , 197}, which accounts for 97 numbers. In general, if we require = =
99 101
k, where k ≥ 1, then x must be in the set {101k, 101k + 1, . . . , 99(k + 1) − 1}, and there
are 99 − 2k such numbers. Observe that this set is not empty only if 99(k + 1) − 1 ≥ 101k
and this
h xrequirement
i h x i is met only if k ≤ 49. Thus the total number of positive integers x for
which = is given by
99 101
49
X
98 + (99 − 2k) = 2499.
k=1
– » – »
x x
[Remark: For any m ≥ 2 the number of positive integers x such that =
m−1 m+1
2 2
m −4 m −5
is if m is even and if m is odd.]
4 4
4. Consider an n × n array of numbers:
0 1
a11 a12 a13 ··· a1n
Ba
B 21 a22 a23 ··· a2n C
C
B . .. C
B . C
@ . . A
an1 an2 an3 ··· ann
Suppose each row consists of the n numbers 1, 2, 3, . . . , n in some order and aij = aji for
i = 1, 2, . . . , n and j = 1, 2, . . . , n. If n is odd, prove that the numbers a11 , a22 , a33 , . . . , ann
are 1, 2, 3, . . . , n in some order.
Solution: Let us see how many times a specific term, say 1, occurs in the matrix. Since
1 occurs once in each row, it occurs n times in the matrix. Now consider its occurrence off
the main diagonal. For each occurrence of 1 below the diagonal, there is a corresponding
occurrence above it, by the symmetry of the array. This accounts for an even number of
occurrences of 1 off the diagonal. But 1 occurs exactly n times and n is odd. Thus 1 must
occur at least once on the main diagonal. This is true of each of the numbers 1, 2, 3, . . . , n.
But there are only n numbers on the diagonal. Thus each of 1, 2, 3, . . . , n occurs exactly once
on the main diagonal. This implies that a11 , a22 , a33 , . . . , ann is a permutation of 1, 2, 3, . . . , n.
5. In a triangle ABC, D is a point on BC such that AD is the internal bisector of ∠A. Suppose
∠B = 2∠C and CD = AB. Prove that ∠A = 72◦ .
Solution 1.: Draw the angle bisector BE of ∠ABC to meet AC in E. Join ED. Since
∠B = 2∠C, it follows that ∠EBC = ∠ECB. We obtain EB = EC.
A
β β
E
2β
α β
α α
B D C
Consider the triangles BEA and CED. We observe that BA = CD, BE = CE and
∠EBA = ∠ECD. Hence BEA ≡ CED giving EA = ED. If ∠DAC = β, then we obtain
∠ADE = β. Let I be the point of intersection of AD and BE. Now consider the triangles
AIB and DIE. They are similar since ∠BAI = β = ∠IDE and ∠AIB = ∠DIE. It follows
that ∠DEI = ∠ABI = ∠DBI. Thus BDE is isoceles and DB = DE = EA. We also
observe that ∠CED = ∠EAD + ∠EDA = 2β = ∠A. This implies that ED is parallel to
AB. Since BD = AE, we conclude that BC = AC. In particular ∠A = 2∠C. Thus the
total angle of ABC is 5∠C giving ∠C = 36◦ . We obtain ∠A = 72◦ .
Solution 2. We make use of the charectarisation: in a triangle ABC, ∠B = 2∠C if and
only if b2 = c(c + a). Note that CD = c and BD = a − c. Since AD is the angle bisector,
we also have
a−c c
= .
c b
This gives c2 = ab − bc and hence b2 = ca + ab − bc. It follows that b(b + c) = a(b + c) so
that a = b. Hence ∠A = 2∠C as well and we get ∠C = 36◦ . In turn ∠A = 72◦ .
Since x, y, z are the sides of a triangle, we know that |x − y| < z, |y − z| < x and |z − x| < y.
Multiplying these, we obtain the required inequality.
7. Prove that the product of the first 200 positive even integers differs from the product of the
first 200 positive odd integers by a multiple of 401.
Solution: We have to prove that
If we expand this as a polynomial in x, the constant terms get canceled as there are even
number of odd factors ((−1)200 = 1). The remaining terms are integral multiples of x and
hence the difference is a multiple of x. Thus 401 divides the above difference.
Problems and Solutions. . . CRMO-2002
1. In an acute triangle ABC, points D, E, F are located on the sides BC, CA, AB respectively
such that
CD CA AE AB BF BC
= , = , = .
CE CB AF AC BD BA
Prove that AD, BE, CF are the altitudes of ABC.
b2 − ax AE · AC b2 − ax
AE = , AF = = .
b AB c
A A
α E E
β
α β
α
F F
B D C B D C
Fig. 1 Fig. 2
b2 − LC 2 = c2 − (a − LC)2
This can be solved as earlier or expanding every thing and simplifying the relation.)
3. Let a, b, c be positive integers such that a divides b2 , b divides c2 and c divides a2 . Prove that
abc divides (a + b + c)7 .
Solution: Consider the expansion of (a + b + c)7 . We show that each term here is divisible
by abc. It contains terms of the form rklm ak bl cm , where rklm is a constant( some binomial
coefficient) and k, l, m are nonnegative integers such that k + l + m = 7. If k ≥ 1, l ≥ 1, m ≥ 1,
then abc divides ak bl cm . Hence we have to consider terms in which one or two of k, l, m are
zero. Suppose for example k = l = 0 and consider c7 . Since b divides c2 and a divides c4 ,
it follows that abc divides c7 . A similar argument gives the result for a7 or b7 . Consider the
case in which two indices are nonzero, say for example, bc6 . Since a divides c4 , here again abc
divides bc6 . If we take b2 c5 , then also using a divides c4 we obtain the result. For b3 c4 , we use
the fact that a divides b2 . Similar argument works for b4 c3 , b5 c2 and b6 c. Thus each of the
terms in the expansion of (a + b + c)7 is divisible by abc.
4. Suppose the integers 1, 2, 3, . . . , 10 are split into two disjoint collections a1 , a2 , a3 , a4 , a5 and
b1 , b2 , b3 , b4 , b5 such that
a1 < a2 < a3 < a4 < a5 ,
b1 > b2 > b3 > b4 > b5 .
(i) Show that the larger number in any pair {aj , bj }, 1 ≤ j ≤ 5, is at least 6.
(ii) Show that |a1 − b1 | + |a2 − b2 | + |a3 − b3 | + |a4 − b4 | + |a5 − b5 | = 25 for every such partition.
2
Solution:
(i) Fix any pair {aj , bj }. We have a1 < a2 < · · · < aj−1 < aj and bj > bj+1 > · · · > b5 . Thus
there are j − 1 numbers smaller than aj and 5 − j numbers smaller than bj . Together
they account for j − 1 + 5 − j = 4 distinct numbers smaller than aj as well as bj . Hence
the larger of aj and bj is at least 6.
(ii) The first part shows that the larger numbers in the pairs {aj , bj }, 1 ≤ j ≤ 5, are
6, 7, 8, 9, 10 and the smaller numbers are1, 2, 3, 4, 5. This implies that
5. The circumference of a circle is divided into eight arcs by a convex quadrilateral ABCD, with
four arcs lying inside the quadrilateral and the remaining four lying outside it. The lengths of
the arcs lying inside the quadrilateral are denoted by p, q, r, s in counter-clockwise direction
starting from some arc. Suppose p + r = q + s. Prove that ABCD is a cyclic quadrilateral.
D G
δ_1
F
C
δ_4
γ_2 γ_1
δ_2 γ_4 E
H
δ_3 γ_3
P β_3
α_3
β_2 V
β_4
β_1
α_4
X U B
α_2
α_1
A Y
Fig. 3
α1 + α3 + γ1 + γ3 = β1 + β3 + δ1 + δ3 .
3
But p + r = q + s implies that α3 + γ3 = β3 + δ3 . We thus obtain
α1 + γ1 = β1 + δ1 .
ab − a − b + 1 + cd − c − d + 1 = 5.
4
Solutions to CRMO-2003
Solution:
Draw CP perpendicular to CB and BQ perpendicular to CB such that CP = BM ,
BQ = CN . Join P A, P M , P N , QA, QM , QN . (See Fig. 1.)
C
2α
P N
α
α
M
α 2β
A B
α
Q
Fig. 1.
N
π/4
a
β
M
π/4
α
A a B
Fig. 2.
√
a 2v
Similarly CN = , where v = tan β. But
1+v
BM 2 + CN 2 = M N 2 = (BC − M B − N C)2
= BC 2 + BM 2 + CN 2
− 2BC · M B − 2BC · N C + M B · N C.
So
BC 2 − 2BC · M B − 2BC · N C + 2M B · N C = 0.
This reduces to
√ √
2
√ a 2u √ a 2v 4a2 uv
2a − 2 2a − 2 2a + = 0.
1+u 1+v (1 + u)(1 + v)
Simplification gives 1 − u − v − uv = 0. So
u+v
tan(α + β) = = 1.
1 − uv
This gives α + β = 45◦ ,whence ∠M AN = 45◦ , as well.
2
h i
n n n
2. If n is an integer greater than 7, prove that − is divisible by 7. Here
7 7 7
denotes the number of ways of choosing 7 objects from among nobjects; also, for any
real number x, [x] denotes the greatest integer not exceeding x.
Solution: We have
n n(n − 1)(n − 2) . . . (n − 6)
= .
7 7!
In the numerator, there is a factor divisible by 7, and the other six factors leave the
remainders 1,2,3,4,5,6 in some order when divided by 7.
Hence the numerator may be written as
3. Let a, b, c be three positive real numbers such that a + b + c = 1. Prove that among
the three numbers a − ab, b − bc, c − ca there is one which is at most 1/4 and there
is one which is at least 2/9.
Solution: By AM-GM inequality, we have
a+1−a 2 1
a(1 − a) ≤ = .
2 4
Similarly we also have
1 1
b(1 − b) ≤ and c(1 − c) ≤ .
4 4
Multiplying these we obtain
1
abc(1 − a)(1 − b)(1 − c) ≤ .
43
3
We may rewrite this in the form
1
a(1 − b) · b(1 − c) · c(1 − a) ≤ .
43
Hence one factor at least among a(1 − b), b(1 − c), c(1 − a) has to be less than or
1 1
equal to ; otherwise lhs would exceed 3 .
4 4
Again consider the sum a(1−b)+b(1−c)+c(1−a). This is equal to a+b+c−ab−bc−ca.
We observe that 2
3 ab + bc + ca ≤ a + b + c ,
which, in fact, is equivalent to (a − b)2 + (b − c)2 + (c − a)2 ≥ 0. This leads to the
inequality
1 1 2
a + b + c − ab − bc − ca ≥ (a + b + c) − (a + b + c)2 = 1 − = .
3 3 3
Hence one summand at least among a(1 − b), b(1 − c), c(1 − a) has to be greater
2 2
than or equal to ; otherwise lhs would be less than .
9 3
4. Find the number of ordered triples (x, y, z) of nonnegative integers satisfying the
conditions:
(i) x ≤ y ≤ z;
(ii) x + y + z ≤ 100.
possibilities.
4
Let x be odd, say, x = 2k + 1, 0 ≤ k ≤16. If y = 2k + 1, then z ∈ 2k + 1, 2k +
2, . . . , 98 −
4k ; if y = 2k + 2, then z ∈ 2k + 2, 2k + 3, . . . , 97 − 4k ; if y = 2k + 3,
then z ∈ 2k + 3, 2k + 4, . . . , 96 − 4k ; and so on.
Finally, if y = 49 − k, then z ∈ 49 − k, 50 − k . There are altogether
possibilities.
The last two cases would be as follows:
x = 32: if y = 32, then z ∈ 32, 33, 34, 35, 36 ; if y = 33, then z ∈ 33, 34, 35 ; if
2
y = 34, then z ∈ 34 ; altogether 5 + 3 + 1 = 9 = 3 possibilities.
x = 33: if y = 33, then z ∈ 33, 34 ; only 2=1.2 possibilities.
Thus the total number of triples, say T, is given by,
16
X 16
X
2
T = (51 − 3k) + (49 − 3k)(50 − 3k).
k=0 k=0
Aliter
It is known that the number of ways in which a given positive integer n ≥ 3 can be
expressed as a sum of three positive
2 integers x, y, z (that is, x + y + z = n), subject
n
to the condition x ≤ y ≤ z is , where {a} represents the integer closest to a. If
12
(n + 3)2
zero values are allowed for x, y, z then the corresponding count is , where
12
now n ≥ 0.
Since in our problem n = x + y + z ∈ 0, 1, 2, . . . , 100 , the desired answer is
100
(n + 3)2
X
.
n=0
12
5
For n = 0, 1, 2, 3, . . . , 11, the corrections for {} to get the nearest integers are
3 −4 −1 −1 −4 3 −4 −1 −1 −4
, , , 0, , , , , , 0, , .
12 12 12 12 12 12 12 12 12 12
So, for 12 consecutive integer values of n, the sum of the corrections is equal to
3−4−1−0−1−4−3 −7
×2= .
12 6
101 5
Since = 8 + , there are 8 sets of 12 consecutive integers in 3,4,5, ... ,103
12 12
with 99,100,101,102,103 still remaining. Hence the total correction is
−7 3−4−1−0−1 −28 1 −115
×8+ = − = .
6 12 3 4 12
6
y
A A (h,k)
F E
P
P(u,v)
x
B (0,0) C (a,0)
B K L D C
Fig. 3. Fig. 4.
Now
d(A, BC) AK AD
= = .
d(P, BC) PL PD
Similarly,
d(B, CA) BE d(C, AB) CF
= and = .
d(P, CA) PE d(P, AB) PF
So, we obtain
AD BE CF AP BP CP
= = , and hence = = .
PD PE PF PD PE PF
AP BP
From = and ∠AP B = ∠DP E, it follows that triangles AP B and DP E are
PD PE
similar. So ∠ABP = ∠DEP and hence AB is parallel to DE.
Similarly, BC is parallel to EF and CA is parallel to DF . Using these we obtain
BD AE AF DC
= = = ,
DC EC FB BD
whence BD2 = CD2 or which is same as BD = CD. Thus D is the midpoint of BC.
Similarly E, F are the midpoints of CA and AB respectively.
We infer that AD, BE, CF are indeed the medians of the triangle ABC and hence P
is the centroid of the triangle. So
AD BE CF
= = = 3,
PD PE PF
and consequently each of the given ratios is also equal to 3.
Aliter
7
(I) either (a − 5)2 > 4 and (a + 1)2 = 4;
(II) or (a − 5)2 = 4 and (a + 1)2 > 4.
Case (I) From (a+1)2 = 4, we have a = 1 or -3. But only a = 1 satisfies (a−5)2 > 4.
√
Thus a = 1. Also when a = 1,√equation (1) has solutions x = 2 + 3; and (2) has
solutions x = −1, −1. As 2 ± 3 > 0 and −1 < 0, we see that a = 1 is indeed a
solution.
Case (II) From (a − 5)2 = 4, we have a=3 or 7. Both these values of a satisfy the
inequality (a + 1)2 > 4.√When a = 3, equation (1)
√ has solutions x = 1, 1 and (2) has
the solutions x = −2 ± 3. As 1 > 0 and −2 ± 3 < 0, we see that a = 3 is in fact a
solution.
When a = 7, equation (1) has solutions x = −1, −1, which are negative contradicting
x ≥ 0.
Thus a = 1, a = 3 are the two desired values.
7. Consider the set X = 1, 2, 3, . . . , 9, 10 . Find two disjoint nonempty subsets A and
B of X such that
(a) A ∪ B = X;
(b) prod(A) is divisible by prod(B), where for any finite set of numbers C, prod(C)
denotes the product of all numbers in C ;
(c) the quotient prod(A)/prod(B) is as small as possible.
Solution: The prime factors of the numbers in set 1,2,3, . . . , 9,10 are 2,3,5,7. Also
only 7 ∈ X has the prime factor 7. Hence it cannot appear in B. For otherwise, 7 in
the denominator would not get canceled. Thus 7 ∈ A.
Hence
prod(A)/prod(B) ≥ 7.
The numbers having prime factor 3 are 3,6,9. So 3 and 6 should belong to one of A
and B, and 9 belongs to the other. We may take 3, 6 ∈ A, 9 ∈ B.
Also 5 divides 5 and 10. We take 5 ∈ A, 10 ∈ B. Finally we take 1, 2, 4 ∈ A, 8 ∈ B.
Thus
A = 1, 2, 3, 4, 5, 6, 7 , B = 8, 9, 10 ,
so that
prod(A) 1·2·3·4·5·6·7
= = 7.
prod(B) 8 · 9 · 10
prod(A)
Thus 7 is the minimum value of . There are other possibilities for A and
prod(B)
B:
e.g., 1 may belong to either A or B. We may take A = 3, 5, 6, 7, 8 , B =
1, 2, 4, 9, 10 .
9
!#"%$!&('*),+.-0/1)2&43 56-768:9;&6-<9>=?)@/ =?82-ACB)@3 5D=?-?&E3 -0/FG9H&6+49>82)2&6-<IJ&6$H3K)2&L3 -M/ '*-?=03 )2&6N>=?)@/ =?82-OAJ1PQ/ $;R!-3 569;3K3 5(-0/ -):'
9S6&():TLS(-7$!)2&E3VUW$!&X3 5(-17-0/ 7-?&Y+.)2=?S68:9;/V+L/9ZB&\[]/ $!^_F`3 $O3 56-K8:)2&(-<Iba6'*S(=M5X3 569;3[]$H/K9H&EcX7$H)2&L3Vd`$H&X3 56-182)2&6-
Ife d1U`/ -?7./ -?'*-?&E3 '3 56-82-?&(NH3 5g$;[h3 56-K39;&6NH-?&E3[,/ $!^id`3 $<3 5(-1=?)@/ =?82-A
jlkmonqpZr]ksut
Y
O
Q y
X z
u
x
u
v -03wyx-K3 56-K[]$E$H3$H[z3 56-7-0/ 7-0&Y+()2=?S(8:9;/[]/ $H^iF`3 $3 56-V8:)2&(-IfaY9;&Y+>{gx-K3 56-K8:-0&6NH3 5\$H[h3 5(-K39H&(N!-?&E3wK|}[]/ $!^
l R t P
w`3 $\=?)@/ =?82-A ~K&DF1wW39H!-97$!)2&E3U'*S6=5D3 569;3Uw{zK -<'*5($ZB`3 5Y931U)2'K3 5(-+.-?'*)@/ -Z+47$!)2&E3Z1z$#3 5():'
-?&Y+aL39H-19;&Ec\7$H)2&L3Vd`$H&g82):&(-IQ9H&6+\82-03x-3 56-82-?&(NH3 5g$;[h3 56-K39;&6NH-?&E3Kd[]/ $H^id`3 $#A
S(/*3 5(-0/V8:-M3Ox-3 56-/9!+.):S('K$;[u3 5(-=0)2/ =08:-A9H&Y+482-03KXx-3 56-8:-0&6NH3 5D$;[ 3 5(-39;&6NH-?&E31d[,/ $!^dW3 $>A K!$!)2&
F1de Ud v -03<UdiGzeF1d_i.e wdi0 / $H^/ ):NH5E3O9;&6N!82-Z+3*/ ),9;&6NH8:-0'Od1F%e F|gdeMF1wde d1UwB%-5Y9ZR-
/ -?'*7-?=03 )2R-082cEi!(;e F1w1>G{He EiF1w1 i!{ ;e G{ ;L$gB-$!x.39H)2&
` { { C y KV-?&6=0->zV56)2'KNH):R!-?'d`d| B56)2=5)2'B5Y9;3VB-
&6-?-?+(-Z+3 $O'*56$ZB1
¡LOPh$!'*)@3 )2R-1)2&E3 -?N!-0/ 'V9;/ -1B/ )@3*3 -?&g$H&49H828l3 56-[¢9;=?-?'$H[ 9=0S6x-!a($!&(-1$!&g-Z9;=M5l£3-Z9;=M54=0$H/ &6-M/<¤¢R!-0/*3 -0¥6¦%$H[Q3 5(-=?S6x-Ha
3 56-#7./ $L+(S6=M3$;[3 56-&LS6^x-M/ '1$!&3 56-#[o9H=?-?'3 5Y93^#-?-M393<3 5(-#=?$H/ &(-0/O)2'B/ )@3*3 -?&q5(->'*S(^§$H[3 56-&LS6^<x-0/ '
B/ )@3*3 -?	3u9;8:8.3 56-=?$;/ &6-0/ 'J)2'%¡H¨!¨;©(Jªb[Y«+.-?&6$;3 -?'Q3 56-'*S(^W$H[3 5(-&LS6^x-M/ 'Q$!	8:8L3 56-[o9H=?-0'?aE¬Y&Y+<9H828L3 56-7$!'*'*)2x(8:-
R!9;82S6-?'$;[Q«
jlkmonqpZr]ksut
v -03>V®¯°#d1Uw1±x-X9 =?S(x-!a9;&Y+²3 5(-X&LS6^<x-0/ 'O³e´;e µHe*¶Ye*·Ee ¸x-XB/ )@3*3 -?&$H&3 56-\[¢9H=0-?'>K®<¯°Xa®<Uw1¯<a
d1Uw1±%aKd±Q°XalK®Uda¯w1±Q°}/ -0'*7-?=03 )2R-?8@cE15(-?&43 56-7(/ $L+.S6=03 'B/ )23*3 -0&93K3 5(-<=?$;/ &6-0/ 'al®#aq¯<al°Xalda
UOa6wa±C9;/ -1/ -?'*7-0=03 )2R-?8@c>³.¶L·a(³L´?·a.³.´?¸qa6³L¶¹¸qa6µM¶L·a(´Mµ?·a(´0µZ¸qa6µ0¶¹¸qu56-1'*S6^$H[Q3 56-0'*-1º&LS6^<x-0/ ')2' t
S R
D C
P Q
A B
»
¤¼·u¸¦0¤¢³L´ C´0µ Cµ0¶K³L¶.¦Q`¤¼·²¸¦0¤¢³1µZ¦0¤¢´ C¶.¦M½
56)2'1)2'N!)2R-?&3 $Xx-O-ZTES69H8Q3 $D¡H¨H¨H©g¡ V¾!¿¾ ?ÀÁL\~Kx('*-0/ R-3 569;3&($!&6-$H[%3 5(-[¢9;=03 $H/ '³µHaz´¶Yaz·¸):'
-ZTESY9;8l3 $gH5LS6'¤¢³1²µ?¦0¤¢´ ²¶.¦0¤¼·%¸¦)2'V-ZTES69H8q3 $#© ¾¿¾ ?ÀÁEaq¡ ¾ À ¾ ZÀÁEaq¡ ¾¿¾¿!¿ ©>$;/1¡ ¾ ¡ ¾H ¨.!K-?&(=?-13 56-
7$!'*'*)2x682-RH9H82S6-?'$;[Q«Ã³C´ Cµu¶·²¸49;/ -1©V ¿ ZÀ!Á1WZÁ;©.a¡ÀV?ÀÁÁ  a¡ ¿ ¿H¿ ©< ¿!¿!Ä a
$H/K¡²¡  ¨.K  ¨ Â
5LS6'3 56-M/ -9;/ -1©O7$H'*'*):x(82-RH9H82S(-?'$H[Q«y9H&6+>3 5(-0c\9;/ -OÁ©(a2Á  a ¿!¿HÄ a  ¨ Â
¿ v -03ÅÆ9;Ë &Y+DÇË x-3 5(-O/ $E$H3 '$H[3 5(-#TESY9!+L/9;3 )2=#-ZTESY93 )2$!& ÈX #G¨.aqB56-0/ -#ÈÉ):'<9H&$L+6+ )2&E3 -?NH-0/Z v -03
ÊYË Å Ç aL[o$H/VÌͨL%PQ/ $R-K3 569;3[o$;/VÌͨ.a
¤¼9¦ ÊYË )2'V9H&\):&E3 -?NH-0/ZÎ9;&Y+
¤¢xY¦ N!=Z+¤ ÊYË e ÊYË!ÏQÐ ¦ H
jlkmonqpZr]ksut .)2&6=0-gÅÑ9H&Y+ÇW9/ -g3 56-g/ $E$H3 '>$H[K3 56-4-ZTESY93 )2$!& È\ ɨLaB-4569R!-gÅ yÈ\Å C
¨.eË Ç yÈ>ËLÇ ÔzÐ Ë.ÒÔ ¨.½ÓXS(823 )27(82c.)2&6NxEcÅ Ë.Ô eÇ ËLÔ / -?'*7-?=03 )2R-?8@cB-D5Y9ZR-DÅ Ë yÈXÅ ËLÔzÐ Å Ë.Ô Ò¨9H&6+
Ç È>Ç Ç Ã¨L
£K+(+()2&6NB-#$Hx(39H)2&Å Ë Ç Ë È ¤¢Å ËLÔzÐ Ç Ë.ÔqÐ ¦Q¤¢Å Ë.Ô Ç ËLÔ Z¦M5()2'NH)2R-?'9\/ -?=0S(/*/ -?&(=?-/ -?8:9;3 )2$H& [o$;/
ÌÍ¡ t
ÊYË ÊYËLÔzÐ ÊYËLÔ e*ÌDÕ¡ ¤]Ö.¦
¤¼9¦×K$ZB ÊYØ W1y¡O9H&6+ ÊqÐ ÆÅ4Ç È5.S(' ÊYØ 9;&Y+ ÊqÐ 9;/ -)2&E3 -?N!-0/ '?Ù cg)2&Y+.S6=03 )2$!&laY)@3[o$!8282$ZB'
[]/ $H^ ¤]Ö.¦%3 5Y93 ÊYË )2'9H&g)2&E3 -?N!-M/[]$H/V-Z9H=5XÌͨ.
¤¢xY¦-9HN!9H)2&S6'*-¤]Ö.¦3 $>7./ $R-xLc\)2&Y+.S6=03 )2$!&43 569;3VN!=Z+C¤ Ê Ë e Ê ËÏhÐ ¦ÑH5():'V)2'K=?82-Z9/ 82c43*/ S(-1[o$H/Ì y¨.al9H'
N!=Z+¤b¡Le Èg¦Q`HaYxEc#3 56-1NH)2R-?&X=0$!&Y+.)@3 ):$H&X3 5Y93ÈÚ)2'$L+6+l
v -03VN!=?+¤ ÊYË.Ô e ÊYË.ÔzÐ Ñ!eÌÍ¡Lªb[u)@3B-0/ -3 $#5Y9;767-?&g3 569;3N!=?+¤ ÊYËLÔzÐ e ÊYË ¦Û!aY39;-97./ )2^#-ÜD3 569;3
+()2RL):+(-?'x$;3 5 Ê ËLÔzÐ 9H&Y+ Ê Ë 5(-?&[,/ $!^Ò¤]ÖL¦MaB-ONH-033 5Y93Ü+.)2R.):+.-?' Ê Ë.Ô 9H82'*$.O5LS6'%Ü )2'9[o9H=03 $;/$H[
N!=Z+¤ Ê Ë.Ô e Ê ËLÔzÐ ¦Maq9>=0$!&E3*/9!+.):=M3 ):$H&q.$NH=Z+²¤ Ê ËLÔzÐ e Ê Ë ¦GHK-?&(=?-B%-56 9R!-N!=?+²¤ Ê Ë e Ê ËÏhÐ ¦!a[o$;/
9H828lÌͨ.
©(OPJ/ $R-u3 5Y9;3Q3 5(-&LS6^<x-0/Q$H[63*/ ):7(Ë 82-?'¤¼Ëe ®#e¯1Ë ¦qB56-M/ -e ®#e¯9;/ -'*S(x6'*-03 'J$;[qÝEHeM¡Le ¾?¾?¾ e*ÌzÞ'*S(=M53 5Y9;3 ß®gßV¯y
à e ß>®_ á à e®ßX¯Ãá ¨)2'Á ¡E½ À Â
jlkmonqpZr]ksut
A
B
2 3
1
5
4
6 C
7
X
D
X
Q
O
S
Y
A P B
V F
L
W Q
S
M O
U
A P B
Fig. 1.
¥ 0kAJ>k05`\¦MPcGbJ<)Ld<)OPOP0kO1N@Y=3=-§@u¨©5`\ª«Y`3:MP_XbOPMm0xc?1N^Z<u15`\Y`3MPch<bZ<)Ld<)OPOm0QOm@.oBLd<)_-$¬A
bZ<)LN1NMa>2HOa<)L=\3Mac8bJ<)Ld<)OPOP0kOt1N@5`Yª<)AJK®\3¯5`YX-?^Mac`c^@u¨c1R^J<u137Mac8bJ<BLR<BOmOP0kOt1N@!4g5°<BAJK
37°$4g5g- ¥ 0QAJ>20`34g587:MPce<gbJ<BLR<BOmOP0kOP@Bo.LR<B_-
/ 0211R^0KVMa<)o.@BAJ<BO35<)AZK?47±9Mac0x>l10x<B>d^X@)1R^0kL<)1v²±-^0kA?7G²³$7G4g)`qY`[qq5`\®p3[6-
^DHJc=MmA1RLNMa<)Ao.Om0?37G5gW 1R^0h_X0QKMP<BAJc=3[gWt7G²±W5`\<BLN0?<)OPO0xF.HZ<)O¢-G^DHJc=375°Mac`0xF.HJMmOa<u1R0kLd<)O¢-
^JMPceMP_XbOPMm0xc34g587ªMac<gLR^@B_69HJcQ-´@BLR0k@uCB0QL1R^0=<)AJoBOP0Qc<)LR0`B.8<BAJK,x)Iu-
-r¬µf·¶¸¹?<)LR0eMPA.1R0ko.0kLdckWI<)AJK,uº8KVMPCIMaKV0xc9;@)1N^h1N^002EVbLR0QcRcMP@BAJc¶;»¼½)¶J¹v¾¹V»t¼½¿)¶¾Àº¹g<)AJKX¶;»¼ÁB¶J¹v¾
)¹V»¾®¶h¼Â¹ÃWV1N^J0kAbLR@uCB01N^J<)18,uº6KVMmCDMaKV0Qc¶J¹¼,x)¶6¾$,¿u¹Ã-
y z;{}|~Q}z;vÄ 9JcN0kLRCB01N^J<)1¶;»¼ÀÁ)¶Z¹¾Å)¹D»¾Â¶X¼¹?i¡}¶g¼¹¤2¡Æ¶X¼)¹¾Ç,¤l-^DHJc,ºKVMmCDMaKV0Qc0QMÈ1R^0kL
¶G¼¹@BL¶h¼®u¹8¾p,B-DHJbbZ@Ic081R^J<u1=,uº6KVMmCDMaKV0Qc¶G¼¹Ã-¬A1N^Mac>k<.c08¶½É$¹¡Æ_X@VKÂ,ºB¤v<BAJK^0kAJ>k0
¶ » ¼)¶J¹`¾®¹ » ¼®¿u¶g¾º¹gÉp¹ » ¼)¹ » ¾®¹ » ¼®¿u¹8¾º¹XÉ)¹ ¡Æ_X@VKÂ,º)¤2Ê
^DHJcr1R^0`oBMPCB0QA>k@BAJKVMm1NMP@BA1N^Z<u1=,ºKVMPCDMPKV0xce¶Z»¼®u¶Z¹¾¹V»¼®¿u¶¾º¹?MP_gbJOmMP0Qc1R^J<u1`,uº<BOPcN@XKVMmCDMaKV0Qc
)¹<BAJK^0kAZ>20`¹½MÈ1dc0QOÈf -ËrHV11N^J0kA!¶Ép¹q¡Æ_X@VK,uº)¤rMP_XbOmMP0Qc1N^J<)1=,ºgKVMPCDMPK0Qc¶<)Oac@Z- ¥ 0QAJ>20MmA1R^MPc
>Q<BcN0X,º6KVMPCIMaKV0xc¶J¹g¼],u¶6¾p,x¿u¹Ã-
VHbb;@.cN0`@BA1N^0`@B1N^0QLe^J<)AJK1R^J<u1=,uº=KVMPCDMPK0Qce¶h¼®u¹8¾$,.-^IHZc¶½Ép)¹¼,¡}_g@VK,uº)¤r<)AJK^0QAJ>20
¶ » ¼®u¶Z¹8¾Å¹ » ¼¿)¶g¾]ºu¹gÉǹ » ¼®¿u¹`¾Å ¡}_g@VKÂ,ºB¤lÊ
^DHJc=,ºKVMmCDMaKV0Qc¹D»¼®¿u¹`¾ÅJ-ËvH1¶½Ép)¹¼,¡}_g@VK,uº)¤r<)Oac@gMP_gbJOmMP0Qc1R^J<u1
¶J¹g¼],u¶6¾p,x¿u¹XÉp·ÌT¹ » ¼¿)¹8¾.ÍΡ}_g@VKÂ,ºB¤lÊ
VMmAJ>k0?,º6KVMPCDMPKV0xc¹V»e¼¿)¹¾WMm1efÆ@BOPOm@u¨cv1R^J<u1=,uºKMmCDMaKV0Qc¶Z¹6¼,x)¶6¾$,¿u¹Ã-
ÁJ-r¬µfrÏZ¸dиNÑ<)LR0=1N^JLN0Q0LR0Q<)OtADH_9;0kLdccHJ>d^1N^J<)1?Ò ÏX¼Ð)Ò;Ó¯Ò ÑBÒÈWÒ Ð¼ÅÑBÒÃÓÒ ÏÔÒÈWÒ Ñe¼ÅÏÔÒÃÓ¯Ò Ð)ÒÕW;1R^0kAbLN@uC.0
1R^J<u1@.A08@)fÏ;¸RиRÑMacr1N^0=cNH_ª@)ft1N^0`@B1N^0QL1 ¨v@Z-
y z;{}|~Q}z;vtÖ cMPAogÒ Ï·¼`Ð)Ò.ÓÒ ÑBÒÈW¨v0v@B9V1d<)MPAh¡}Ï ¼8Ð2¤»ÓÑ2»¨e^MP>d^MPc0QFIHMPCu<)OP0kAI1·1N@g¡}Ï ¼8Ð.¼8Ñk¤2¡TÏ·¼`оÑk¤Ó
J-tDMP_XMmOa<)LROPnBW¡TÐV¼=ÑV¼=ÏV¤2¡TÐV¼=Ñ.¾gÏV¤tÓ<)AJKh¡TÑV¼=Ït¼Ð2¤2¡TÑV¼=Ï·¾XÐ2¤tÓÇ-´HOÈ1RMmbJOmnDMPAo1R^0QcN0rMmA0xFIHJ<)OPMÈ1RMm0xckW
¨r0`oB0k1
¼=¡}ϾÐv¼Ñk¤ » ¡TоÅѼÏV¤ » ¡}ѾÏ=¼®Ð2¤ » ÓÊ
^JMPc8fÆ@.LR>k0Qc1N^Z<u1 {}×tØ MPc80xFIHJ<)O1R@½ÙQ0kLR@J- ¥ 0QAJ>20?Mm18fÆ@BOPOm@u¨c1R^J<u1`0kMm1N^J0kL=Ï6¾$Ðg±Ñ@.LÐv¾ÇÑX±Ï@.L
ÑÏgÐ-
Ú -£tMPAJK1R^0ADH_69Z0QL@Bf<BOmO¿jKVMPoBMm1ADH_9;0kLdc¡}MmAÀ9J<BcN0h,QI¤0Q<.>d^!@)f¨e^Ma>d^À>2@.AI1R<)MPAJc1R^09JOm@V>dÛÂ,x¿?<BAJK
MacKVMPCDMPcNMP9Om089DnÀ,¿V-e¡}£J@BLe0kEV<B_XbOm0.WÁ,¿ Ú ¿WIÁ Ú ,¿B¿6<)LR01 ¨r@?cHJ>d^½ADH_9;0kLdcQ- ¤
y z;{}|~Q}z;v ADncNHJ>d^AIHJ_9;0kLcN^@BHJOPK9Z09Z@B1N^KVMPCDMPcNMm9JOm0`9Dn½¿X<BAJKÁ-^J0`OP<.c 1KVMPoBMm1@)f<XADH_9;0kL
KMmCDMacMP9OP0?9In¿½_HJc1=9;0?0kMm1N^0QL6¿½@BL=J- ¥ 0kAZ>20G<BAIncHJ>d^ADH_69Z0QL8f}<)OPOPc`MPAI1N@!@.A0?@)fv1N^0?fÆ@.OmOP@u¨eMPAo
cN0kC.0kA>k<)1N0ko.@BLRMm0xckÜ
¡}Ma¤ÏDÐ2Ñu,x¿S ¡ÆMPMݤÏDÐu,x¿)JS ¡}MmMPMa¤ÏVÐ,¿B¿S ¡ÆMPC¤Ï;,x¿BÐ2S ¡}C¤ÏZ,¿BÐ2¿SÔ¡ÆCDMa¤,¿)ÏVÐlJS ¡ÆCDMPMa¤,¿)ÏVÐ2¿-
¥ 0kLR0=Ï;¸RиRÑ<)LR0`KVMPoBMm1RcQ-/·021HZce>2@BHJA.1e^@u¨q_?<)ADnhADH_9;0kLdc@)f0Q<.>d^½>Q<u1R0koB@.LNn?<BLN01N^J0kLR0B-
¡}Ma¤g¬A]1N^JMPc?>Q<BcN0Ïi Þ Wv<BAJK®1R^0ÁujKVMPoBMm1gADH_69Z0QLhÏVÐlÑhMac?KVMPCIMacNMm9OP09DnÁWr<)AJK]^0kAZ>20@BA0½@)f1N^0
ADH_69Z0QLRcMPA½1N^0=cN021`ßI,QIV¸k,x.¿¸kÊkÊQÊJ¸RàBàBàá.-^MacoBMPCB0QceÁ.B6ADH_9;0kLdck-
¡}MmMݤroI<)MPA<6AIHJ_9;0kL@)f·1R^0fÆ@BLR_âÏVÐ,x¿B`MPcKVMPCDMPcNMP9Om09Dn!,x¿MÈft<)AJKG@BAOPn?MÈf1N^0=ujµKVMPoBMm1vADH_69Z0QLeÏDÐMPc
KMmCDMacMP9OP0`9InÁ- ¥ 0QAJ>208Mm1_HJc19;08fÆLN@._¯1N^0=cN021`ßI,x¸k,x¿¸kÊQÊkÊ;¸NàBàá.-^0kLR0`<)LR0`ÁBXcHZ>d^ADH_69Z0QLRcQ-
¡}MmMPMݤecMPA®¡ÆMPMa¤2WJ^0QLN0`<)LR08<)o.<BMmAÁBgADH_69Z0QLRcQ-
¡}MmC¤eDMP_XMmOa<)L1N@!¡ÆMPMa¤2SZÁ.ADH_69Z0QLRcQ-
¡}C¤eDMm_XMPOP<BLe1N@!¡}MmMݤlWJÁ.gAIHJ_9;0kLdck-
¡}CDMa¤ 0>Q<)A9Z0QoBMPA½1N^0<BAJ<)OPnVcMac@)ft1N^J0=ADH_9;0kL@Bf1R^0`fÆ@.LN_,x¿)ÏVÐlg<BcMmAÅ¡}MmMݤl- ¥ 0QLN0=<Bo.<)MPAÏDÐ<.ce<
ujµKMmo.MÈ1AIHJ_9;0kL8_HJc189Z0XKVMPCIMacNMm9OP0g9In!ÁJW;9JHV18Ï!Mac<BOPcN@Gb;0kLR_XMPcRcMP9OP0B- ¥ 0QAJ>20gMm1_6HJc 189;0fÆLR@B_
1R^0=cN021`ßx.¸RBÁ¸RBJ¸kÊkÊQÊJ¸RàBàVáI-t^J0kLR08<BLN0`Á Ú cNHJ>d^ADH_9;0kLdck-
¡}CDMmMݤ ¥ 0QLN0=<Bo.<)MPAh1R^0kLR0=<)LR08ÁBÁgADH_9;0kLdckSÏVÐ_HJc19;08fÆLN@._¯1N^0=cN021`ß,.¸N Ú ¸NDºD¸kÊQÊkÊZ¸NàIºDá.-
KKVMPAoh<)OPOÃ1N^J0QcN0`¨v08oB0k1ÁB.e¾ÁB¾ÁB¾ÁB¾ÁB¾Á Ú ¾ÅÁ.Á= ÚIã º=AIHJ_9;0kLdck-
¥ @u¨v0QCB0QL`1N^Mac6MPcA@)161N^0½>2@BLRLR0Q>l1`äZoBHLR0G<Bc=1N^0QLN0GMPc6@uCB0QL=>2@BHJA.1RMmAJoJ-À/ 0216HZccN0k0h^@u¨_6HJ>d^Å@uCB0QL
>k@BHAI1RMmAoMPcgKV@.A0G9DnOm@D@.ÛIMPAoÀ<)11R^0GMPAI1N0kLdcN0Q>l1RMm@.AÅ@)f0x<B>d^®bJ<BMmLg@)f>Q<u1R0koB@.LNMP0QcQ-ªAIHJ_9;0kLgMmA¡}Ma¤
@.9DCIMP@BHZcOPn>k<BAA@)1`OPMm0?MPA$¡ÆMPMa¤2Wv¡}MmC¤@BLh¡}CDMa¤8<.c8MPc80QCIMaKV0QA.18fÆLR@B_1N^0?Oa<Bc1=KVMmo.MÈ1x-?^0kLR0?>k<)AJA@)1`9;0h<
>k@B_X_X@BA½ADH_9;0kLMPA®¡ÆMݤ<)AJK¡}MmMPMa¤<.c<)ADnX1 ¨r@?cHJ>d^ADH_69Z0QLRceKVMmåÃ0kLMPA½1N^0 Ú jT1R^½KVMPoBMm1Q-¬µf<gADH_9;0kL
9;0kOP@BAJo.cv1N@g9Z@B1N^¡ÆMݤv<BAJKÀ¡}C¤lWD1N^J0kAcNHJ>d^½<ADH_69Z0QLv@Bf·1N^0fÆ@.LN_¯Ï;,x¿,x¿V-^MacrMPcKVMPCDMPcNMm9JOm09DnhÁ=@BAJOmn
fÆ@.LÏâÁ¸NJ¸NàJ-h^IHZc81N^0QLN0h<BLN0?Á>2@._X_g@.AAIHJ_9;0kLdc`MmA$¡}Ma¤`<BAJKÇ¡ÆMPMa¤2-ADH_69Z0QL=¨e^Ma>d^ÂMac`9;@)1R^
MPAp¡ÆMݤ8<)AZK¡}CDMmMݤ8Mac`@)fr1N^0hfÆ@BLR_,x¿BÑu,x¿<)AJKKVMPCDMPcNMP9MmOPMm1 nÀ9DnÁo.MmC.0Qc`Ñ?¯¸RÁ¸R¸NàJSÔ1N^DHJc¨v0X^J<C.0 Ú
ADH_69Z0QLRce>k@B_X_X@BA½MmA®¡}Ma¤e<BAJK¡ÆCDMmMݤl-v^J<u1e02EV^J<BHJc1e<BOmO bZ@IcNcNMm9JMmOPMÈ1RMm0xc¨eMÈ1R^®¡ÆMݤl-
§@u¨¡ÆMPMݤ>k<)A^J<CB0>2@._g_X@.AADH_69Z0QLRcr¨eMm1N^½@BAOPnh>k<)1N0ko.@BLRMm0xc¡}MmC¤r<)AZKÀ¡ÆCDMݤl-^0QLN08<)LR0A@6ADH_69Z0QLRc
>k@B_X_X@BA!9;021 ¨r0k0QAÅ¡ÆMPMa¤<)AJK®¡}CIMݤe<.c0kCDMaKV0kAI1fÆLR@B_:ÁujµLdK½KMmo.MÈ1x-^J0kLR0=MPc@BAOPn½@BA0`ADH_69Z0QL>2@._X_g@.A
1R@!¡ÆMPMa¤r<)AZKÀ¡ÆCDMݤlWVAJ<B_X0kOPn!,x¿V,¿)=<BAJKG1N^MacrMPceKVMPCDMPcNMP9Om09DnhÁ-^0QLN0MPcrA@B1N^MPAo?>2@._X_g@.A?1N@!¡}MmMPMa¤r<BAJK
¡}C¤8<Bc8>k<BAÀ9;0XcN0k0QAÀfÆLR@B_:1R^0?ÁujµLRKKVMPoBMm1Q-6^J0g@.AOPnADH_9;0kL`>2@._X_g@.A1R@¡}MmMPMݤ8<)AJK]¡ÆCDMmMݤMac6,¿V,¿B¿
<BAJK1N^MacMaceA@)1KVMPCDMPcNMP9Om0`9DnGÁJ-¬µ1>k<)A½0Q<.cMPOPnh9Z08MPAVfÆ0kLRLR0QKG1N^J<)1A@XAIHJ_9;0kLeMac>2@._g_X@.AG1R@¡}MmC¤<BAJK
¡}CDMa¤v9DnXOm@D@BÛDMPAo6<)1v1R^0`jµAJKGKVMPoBMm1Q-DMP_XMmOa<)LROPngAJ@6ADH_69Z0QLrMacr>2@B_X_X@BAG1N@½¡ÆC¤r<)AJK¡ÆCDMmMݤl-^DHJcv1N^J0kLR0
<BLN0`ÁD¾ Ú ¾6, ã AIHJ_9;0kLdc¨e^MP>d^!<BLN0`>2@.HAI1N0xKh1 ¨eMa>20.-
0 >k@BAJ>kOmHJK081N^J<)11N^0AIHJ_9;0kL@Bf¿ujµKVMPoBMm1ADH_9;0kLdce¨e^Ma>d^!>2@.A.1d<)MPA½1N^0=9JOm@V>dÛÀ,¿g<)AJK!KVMPCDMPcNMP9Om0`9Dn
,¿6MPc ÚIã º¼ ã Ú º)à-
¿-r¬Ag1RLNMa<)Ao.Om034g5gW.OP0217¦9;01N^0e_XMaKVbZ@.MmAI1@Bf;465g-¬µf r37h4 Ú ¿ <)AJK?r3587°pÁB W.KV0k1N0kLR_XMmAJ0
r4637!-
y z;{}|~Q}z;v w LR<¨4æÇb;0kLRbZ0QAJKVMa>2HOa<)L1R@X35±<)AJKç @BMPA!æ1R@?7!-¡TD0Q0=£tMmoZ-V-è¤
A
15
60 45 30
B D C
Fig. 2.
VMmAJ>k0r4658æÁB.)W)¨r0vo.021v584æBIu-DMmAZ>20e4ær5ÇMPc<LRMmo.^.1NjT1RLNMa<)AJoBOP0¨eMm1N^hr4658æÁB.)W)¨r0
^Z<CB046æ®4658)`47!-t^DHJc MPA81NLRMa<)Ao.Om046æ7!W¨r0@B9Zc0QLNC.01N^J<)1t4æÅ47i<BAJKr7h46æ$BI)-
^JMPcMP_gbJOmMP0Qc1R^J<u1`4æv7Mac<BAÀ0xF.HJMmOa<u1R0kLd<)O1NLRMP<BAoBOP06<BAJK^0QAJ>20Xæ4éiæv7!- Ö cNMmAJo!ræv7h4ª¦BI
<BAJKr37h4± Ú ¿B)W¨v0`o.021r37hæ]i,x¿B)-vËrHV1r7h3æ]i,x¿B)-v^DHJceæv7°pæv3=- 0=^0QAJ>20`^J<C.0
æv7âpæv3$æ4G-^MacMm_XbOPMm0xc1N^Z<u1æMPce1N^0`>2MPLd>2H_?>20QAI1NLR0@Bf1R^081NLRMa<)Ao.Om0847h3-^DHJc
r437° , r4æ7¯ Â, ê . ÁB Ê
J- w 021R0kLR_XMmA0=<BOmO·1NLRMmbOP0Qc`¡TÏ;¸RиRÑk¤v@)fbZ@IcMm1NMPCB08MPA.1R0ko.0kLdcecHJ>d^1N^Z<u1ÏhëÇÐëÑ<)AJK
Ï8¾Ð¾Ñ¾ÏVоÐlѾÑ2ÏgÏVÐlѾ$,.Ê
y z;{}|~Q}z;v sHV1N1NMPAoϼ,®ì WVÐÔ¼,í8<)AJK?Ñ ¼,ÇîDWI1N^J00QFIHJ<)1NMP@BAX_?<n9;0¨eLRMÈ1N1N0QA?MmA?1R^0efÆ@.LN_
ìZíî=pJ¡Õì6¾íe¾Åî)¤ ¾ Ú ¸
¨e^J0kLR0vì¸NíD¸î6<)LR0MPAI1N0ko.0kLdcvcNHJ>d^G1N^J<)1eXëì!ëí6ëîD- Ä 9Zc0QLNC.01N^Z<u1ìp6MPcrA@B1ebZ@IcNcNMm9JOm0.W.fÆ@.Lr1N^0QA
h¦¡ÈìX¾]í)¤t¾ Ú ¨e^Ma>d^MPcMP_gb;@.cRcNMm9OP0gMmAAJ@BAA0Qo.<)1NMPCB0=MPAI1N0ko.0kLdck-^DHJc¨r0_?<n¨eLRMÈ1R0=1N^JMPcMPA!1N^0
fÆ@.LN_
ï ì;, í ¾ í, î ¾ îd, ìvð ¾ ì;Úíî i,BÊ
¬µfÔìÓ$ÁJWV1N^0QAíXÓ$Á?<)AJK½îXÓ$Á-v^J0kAOm0kfÝ1cNMPKV0MPce9;@BHJAJKV0QK9Dn½Iuà¾ Ú B.º=¨e^Ma>d^½MacOP0QcRc1R^J<)A,B-
0=>2@.AJ>2OPHJKV081R^J<u1ìi,8@BLV-
ñ6òØxóôZõ VHbb;@.cN0ìÀ,.-^0kA¨v0^J<CB0íî?iJ¡}í¾î)¤t¾G@BL6¡Tí8¼B¤k¡Æî`¼ÅB¤e,x-^JMPcoBMPCB0xc
ív¼!=,BWIîr¼`i,Q`@.Lvív¼`q=<)AZKXîv¼!`¿J¡ÆLR0Q>k<BOmO;íë]î)¤l-^MacMP_XbOPMm0xc¡Èì ¸RíD¸î)¤¡,B¸RÁ¸k,B¤2W
¡,B¸ Ú ¸dºB¤l-
ñ6òØxóö·õ ¬µfìÅ°VW 1N^0?0xF.HZ<u1NMP@BALR0QKVHZ>20Qc1R@À)íî½°¡¢¾pí¾Çî)¤¾ Ú @.L=íîâí¾Çî8¾ Ú -^MPc
LR0QKHJ>20xc1N@À¡Tí¼,¤2¡}î¼Ç,¤¿V- ¥ 0QAJ>20=í8¼,8,<BAJK½î¼Ç,¿gMac1R^0=@BAJOmnc@.OmH1NMP@BA·-r^MPcoBMPCB0xc
¡Èì ¸RíD¸î)¤¡TV¸dV¸R.¤l-
÷ 0kCB0QL1RMmAJog9Z<B>dÛ?1R@XÏ;¸dиNÑuWV¨r08oB0k1e1N^LR0k01NLRMPbOm0xckÜ¡TÏ;¸RиRÑk¤¡¢V¸ Ú ¸k,xÁ.¤lWÔ¡¢V¸R¿¸ ã ¤lW·¡}ÁJ¸NÁJ¸dº)¤2-
Á
ºV-/ 021Ï;¸RÐu¸NÑ9Z081R^LN0Q08bZ@IcMm1NMPCB0`LR0Q<BO;ADH_69Z0QLRcecNHJ>d^½1N^Z<u1Ï8¾]оÅÑi,B-/·0k1
ø p_gMPAù.ÏIúr¾ÅÏ » Ð2Ñu¸Ðlú¾ÅÏVÐ » Ñu¸Ñ2ú¾ÏVÐlÑ ».û Ê
sLN@uC.01R^J<u11R^0`LN@D@B1Rc@)ft1N^J0`0QFIHJ<u1RMm@.A¶;»v¾Å¶g¾ Ú ø $X<BLN08LR0Q<)O¢-
y z;{}|~Q}z;v DHbb;@.cN0`1N^J00QFIHJ<)1NMP@BA¶Z»¾¶X¾ Ú ø X^J<.cA@hLR0Q<BO·LR@I@B1RcQ-r^J0kA®,¼Ç,Q øü J-e^MPc
MP_XbOPMm0xc1N^J<)1
,e¼,QÌ}Ï ú ¾ÅÏ » ÐlÑkÍ ü ¸ý,e¼,Q ̢Рú ¾ÏVÐ » ÑkÍ ü ¸þ,e¼,QÌ}Ñ ú ¾ÏVÐlÑ » Í ü JÊ
Ä 9Zc0QLNC.01R^J<u1
,e¼,Q Ì ÏDú¾Ï » ÐlÑ Í ü ·ÿ ,e¼,Q.Ï » Ì Ï8¾]Ð2Ñ Í ü
·ÿ ,e¼,Q.Ï » Ì ,e¼®Ðv¼ÂѾ]ÐlÑ Í ü
·ÿ ,e¼,Q.Ï » ¡ ,e¼®Ð2¤2¡,¼ÂÑQ¤ ü
·ÿ ,x, ü Ï » ¡,e¼Ð2¤k¡ ,e¼Ñk¤lÊ
VMm_XMPOP<BLNOPnh¨r0`_X<n?@.9V1R<BMmA
, ü Ð » ¡,e¼ÂÑQ¤2¡ ,¼ÂÏV¤l¸ , ü Ñ » ¡ ,e¼ÏV¤2¡ ,e¼®Ð2¤2Ê
,x ,x
´HOÈ1RMmbJOmnDMPAoX1N^0xc081R^LR0k08MmAJ0QFIHJ<)OPMm1NMP0QcQW¨v08o.021
Ï » Ð » Ñ » ¡ ,e¼ÏV¤ » ¡ ,e¼®Ð2¤ » ¡ ,¼Ñk¤ » ,x, ú Ê
¥ @u¨v0QCB0QLQWV ü Ï ü ,8MP_XbOmMP0Qce1N^J<)1Ï;¡,e¼ÂÏV¤rë, Ú - ¥ 0kAZ>20
Ï » Ð » Ñ » ¡ ,e¼ÏD¤ » ¡,e¼Ðk¤ » ¡,e¼ÂÑQ¤ » Ì Ïá,e¼ÂÏV¤ Í » Ì Ðu¡,e¼Ð2¤ Í » Ì ÑB¡ ,¼Ñk¤ Í » ë ,Q, ú ¸
<X>k@BAI1NLd<BKVMa>l1RMm@.A·- 0=>k@BAJ>kOmHZKV01N^J<)1e1N^0`o.MmC.0kA½0QFIHJ<u1RMm@.A^Z<BcLR0Q<)OÔLR@D@)1dck-
Ú
"!#$&%' ()! +*-,. ,0/12(4356+75982$&82":!)%')'$<;=5>$&7?
A@4B@<C$4";8"4% D" E 7 (,: F,GBH943)I8$48")!:%')'$&;J56$47?1/K7L+B,:+A,MI*-,G(.
?N43"?O%'QP=@<R@&ST@4UV$4";482"4%'D" EXWH$&7YDF43:NP=@<R(@&SZ@4U[$4]\<^_>_a`6b2c4def
A Q
F M
B P D C
¬¥ ¬¦txK¸§ª»F¤¼¦txK¸¸§»A¬¦9}®°»A¦±<
¬®m¥ ¦±xK¸§ª»A¼¦tx"ª»F¼®°»F¦±~½Z"ªN¼¾¨¬AxK"¬M
Õ ¥ Õ Ì ÉÍF}Ë Õ Ë Ì
x x È }#ª½¹¬+}#ª xzªM
¦HÃ Ë Ì Ë9Ê
¼MI +*[]«Åº:!$&%''$<X%'#N3)%'<3ÀIæ%';A8:$&''"H7#+*ç)!À8$48")!)%':'$+7«I*-è
Ixzª+*-è)!B43+$4"7543+ÅM)!$&%'u$&k%u;¸50(% $< I !$&YNB7)&3)%uuk43)
;4%u!";~75043)Fź:!$&%''$<°,GÂ:)!% 4;=$&!:%');
D r R x C
x
Q
r
S y
A r P K y-x B
gihkjmlnpo6hkqXr 7:;$4DF43)
®°y±x®6¸I¼±x®6¸+äY¼±Hx®°{§±Hx®¶"¬Nɸº±Hx®¶"¬+为±Hx®°¬¢¸º±
x®° äY±Hx®°N±Hx®¶"¬±x®6¸+为±Hx®6¸I¸º±Hx®°±<
®°y±Hx®°ªIäpª±Hx®°ªtª±Xx®°¬±Hx®6¸±Xx®6¸+äp±Hx®°±<@
%';=)7N(D¢u%'!Q;$&%')ù±
ª
!"# $&%
/POc3=ILR>,r;r->RTV0/XpY,SD3BRJ, GD,P->Qh69-V1^/&O
VW/&O( 0Qp<BRZIL8-HGJIK6)8=ADCL,rR/&"O 6)8BF
/POYe,RJ, ,->Qh69-VW/&O V/POM
E
V0/&ODDqP]VW/P~OM698BF/&OILRP; SDa?
aSD8 ( ¡, 8B;r,->G>IL6)8BADCE, R¢/P"O 6)8BF/&O
K
M
c θ b
K K P
A B
Q
O
O
A B
Fig. 2
d¤<BBwSDR>,[V0/7O ôDDqRJS->Qh69-V0/7g1 Ð'fÇ))q ( G>6Y ->QBG>SD<=ADQh6)G>6)CLCE, C"-HS
Fig. 1
m
L
D C
L
x x D C
x x
M kx θ M kx
A K
kx θ kx B
O
O
A B
K
d¤ILaBCLI_Åh;69->ILSD8ADI_D, R
Fig. 3 Fig. 4
879 879
o
!"# $&%
/R12(
4AW[, F^C,-NPq7g-j132 j¡2
¢)£C¤ ( ¥, 8A:],¦12§¡j GHW¨7e:]_S: BDGH:
F
¯
P<GH:Pº@CGD^), W£sÙÛèCÉJÕRñ®'C(cîU)F=, Un^), F
Õ Ë × óïô9±íôõ±õ\ó ØöË
ÉË
ó Ë ô Ë ±íô Ë õ Ë ±õ Ë ó Ë ±²¯góïôõ × ó±ô±õ{Ø
ó Ë ô Ë ±íô Ë õ Ë ±õ Ë ó Ë ± É ¯ Ë ¶
ªhPJ;AW
Õ Ë ¬ ¯ ³ó Ë ô Ë ±íô Ë õ Ë ±íõ Ë ó Ë ß ' × óÂô9±ôõ±õ\óØ Ë Õ Ë ¶
ÉË è èCÉ Ë
ªhP<GHWhGHQTABDGH, W¸-NPq7g-è × Õ Ë ¬ ¯CØ0ßëÕ Ë UCFÕ Ë ßëèZ("¥+, 8<: ,Õ&ß³ò èZYA-=PA,o: UC8<: BH;<W=GHU)8kXdU)BHBHUnW](
ê<(+÷ïGH8AEá-=PA,8S;<Q4\,]FaU)Xf7)BHBìÀ>?EAGD@CGD-R8q7g-=;AFN7)B8S;<Q4\,]F=WoW=;<:P-=Pq7g-a-NP<,W[;AQ»U)Xc-NP<, GHFREAGH@CGÌ-NW&GDW
'£7g8AEk,7):PU)Xï-=PA,oEAGH@)GD-NW0£<YD')Yø¯ZYùèsUZ:]: ;AF[W7g-BH,7gW[-UC8A:],oGH8-NPA,]Q( tu'êgx
y{z6|~}wdz6c l,§UC4AW=,]F[^),§-=Pq7g-+£R±ë'¸±Ú¯±°èì<(f¥, 8A:],-=PA,oF=, Q7)GD8AGH8A@-?¸UE<GH@CGÌ-NWhQ;AW-
7g: : U);A8V-XdU)FXdU)F0-NPA,oW=;<QêA("ªhPAGHWGHWT6UCW=W[GH4ABD,&GD-=Pê3³£±íê3i'¸±²è´¯±²¯Z("ªhPJ;AW+¸,
W[, ,-NPq7À-§-=PA,EAGH@)GD-NWaGD87)8V_W=;A:PìÀ>?EAGD@CGD-R8J;AQ46, F§Q;AW[-§46,sXdF=UCQ»U)8A,U)Xf-=PA,: UCBDBH, :.-NGDUC8AW Ö
ú £ZL'CLƯZLNè<L£<LNêZûJY ú £ZL'CLƯZLNè<L'CLèSûaUCF ú £<L'CL¯ZLè<LƯSLƯSûJ(
åfU)8AW=GDEA, F3-=PA,9: 7)W=,GD8PAGH:P -=PA,9EAGD@CGD-=W37gF=,XdF[UCQ-NPA,:]UCBHBD, :]-=GHUC8 ú £<L')LƯZLè<LN£<LNê<ûJ(¥+,]F=,
£lUZ:]: ;AF[W-?GH:],7)8AE²-=PA,áEAGD@CGD-=W'CYü¯ZYùè<YùêlUZ:]: ;AFUC8A: ,, 7):Pr(Of;Z-k£:7g8A8AU)-46,-=PA,ÏqF[W[-
E<GH@CGÌ-( ¥, 8A:],&-NPA,&ÏAF=W[-0EAGH@CGÌ-fQ3;AW[-h46,aUC8A,RU)X"'CYü¯ZYüèZYùêA(c¹S;ATAT6UCW=,&¸,&Ï<Î'&7)W0-NPA,+ÏqF=W-EAGH@CGÌ-(
ªhP<, 8-=PA,38J;AQ46, F+U)XcìÀ>EAGH@CGÌ-8J;AQ46, F=W+GH8ºPAGH:P-=PA,3F[, Q7)GH8<GH8A@vEAGD@CGD-=W7)F=,£<Yù£<Yø¯SYüè<YýêGDW
vSþøÊC¯SþìC£Z(á¹<7gQ,GHWo-NPA,:7)W[,GD-=PU)-=PA, FEAGH@)GD-NW]Ö¯ZYùè<YýêA(kªhPS;<W-NPA,8S;<Q4\,]F3U)XhìÀ>?EAGD@CGD-
8J;AQ34\,]F=WGH8PAGD:Pº-=PA,oEAGH@CGÌ-NWh£ZYD'CYü¯ZYùè<Yù£<YùêUS: :];AFGHWìC£sÿáê´¯gêC£<(
¹S;ATAT6UCW=,-=PA,E<GH@CGÌ-NW7)F=,ºXdF=UCQ -=PA,:]UCBHBD, :]-=GHUC8 ú £<L')LƯZLè<L 'CLèZûJ(ÛªhPA,8S;<Q4\,]FU)XaìÀ>?EAGD@CGD-
8J;AQ34\,]F=W§4\,]@CGH8A8<GH8A@kGD-=P°'GHWvZþüÊC¯ZþÂìC£<(ªhPA,8J;AQ34\,]F3U)X¸-NPAUCW[,46, @CGD8A8AGD8A@GD-NP ¯kGDW
vSþøÊ × ¯ZþüØ × ¯SþøØeè)£º7g8AE-NPA,8J;AQ46, FaU)Xc-NP<UCW=,46, @CGD8A8AGH8<@9GD-NPèGDW§vZþøÊ)¯Zþr ìC£<(3ªhPS;<Wo-=PA,
-=U)-7gB8J;AQ34\,]FGH8-NP<GHW:7)W[,áGHWìC£s±®èC£s±®ìC£í 'nv)£<( BÌ-N, F[8q7g-=, BD_)Y¸¸,á:7g8Ú7)BDW=U:]UC;A8V-
GÌ-º7)WkXdUCBHBDUwW]Ö-NPA,8J;AQ46, FºU)XsìÀ>EAGH@)GD-8J;AQ46, F[WU)8A,l: 7)8³U)4<-7)GD8ÛXdF=UCQ -=PA,l:]UCBHBD, :.-NGHU)8
ú £ZL'CLƯZLNè<L'CLèSûsGD-NP£7)BDW=U7)W7T6UCW=W[GH4ABD,ÏAF=W[-3EAGH@)GD-oGHWì<þüÊ × ¯SþøØ × ¯ZþüØo'n«C£<Iï-NPA,8J;AQ46, F
UgXìÀ>?EAGD@CGD-§8J;AQ46, F[WsUC8A,9: 7)8UC4<-N7)GH8XdF=UCQ-NP<,9: UCBDBH,]:]-NGDUC8 ú £ZL'CLƯZLNè<L'CLèSûGD8PAGH:Pí£GDW
-=PA,&ÏqF[W[-EAGD@CGD-fGHWvZþüÊ × ¯SþøØ × ¯ZþüØ`èC£Z(`ªhPS;<W-=PA,o8J;AQ46, FhU)XïìÀ>EAGH@CGÌ-08J;AQ46, F[W0XdUCF=Q, E4V_9-=PA,
:]UCBHBD, :.-NGHU)8 ú £<L'CL¯ZLè<L')LèZûoW=;<:P-NPA7g-8AU8J;AQ46, FPq7)WGD-=W0ÏqF=W-EAGH@CGÌ-£sGHWa'n«)£ ¬ è)£O'wv)£<(
÷ïGH8q7)BDBD_BHUSUCà7g-h-NPA,§: U)BHBH,]:]-=GHUC8 ú £<L 'CLƯZLèZLƯZLƯSûJ(¥+,]F=,o-NPA,o8J;AQ46, FU)XïU)X`ìÀ>EAGH@)GD-08J;AQ34\,]F=W
GD8áPAGH:Pí'GHW&-=PA,sÏqF=W-oEAGH@CGÌ-aGHW§vSþøÊ)èZþr ¯)£<IÄ-NP<,s8S;<Q4\,]FoU)X¸-=PAUCW[,PA7n^SGD8A@¯k7gWo-=PA,ÏqF[W[-
E<GH@CGÌ-GHWRvZþøÊ)¯ZþA®ìC£ZI\7g8AE-NP<,8J;AQ46, F+U)X -=PAUCW=,§Pq7^SGH8A@è7)W-NPA,oÏqF[W[-&E<GH@CGÌ-GHWRvZþøÊgè<þAO¯)£Z(
ªhPJ;AW¸-NPA,+8S;<Q4\,]FfU)XÂ7gEAQGDW=W[GH4ABD,ìÀ>?EAGD@CGD-"8J;AQ34\,]F=W0PA,]F=,&GDW0¯g£"±ìC£"±¯)£5'n£)£<( ªhPAGDWfQ7n_
7gBHW=U4\,RUC4<-7gGH8A,]E;AW[GH8A@3-=PA,&U)-=PA, F¸Q,.-NPAUSE9U)XÄ:]UC;A8V-NGD8A@AÖ`ìZþøÊ)èZþ ¬ vZþüÊ)è<þJi'n¯)£ ¬ ¯)£§5'n£C£Z(
÷ïGH8q7)BDBD_+-NPA,f-=U)-7gBZ8J;AQ46, FU)X6ìÀ>?E<GH@CGÌ-ï8J;AQ34\,]F=W GD83PAGH:Ps, 7):PsU)Xq-=PA,0EAGD@CGD-=W£<YÌ'CYü¯ZYùèR7)TAT6,7gF=W
7À-BH,7gW[-UC8A:],oGHW¯gêV£±ë'wv)£±¨'£C£§êV¢C£<(
vS(ªhP<F=, ,f8AUC8 ], F=URF=,7gBZ8J;AQ46, F[W`ÉqLÕnL Ç 7)F=,¸WN7)GDE-NUR4\,¸GH83PA7)F=QUC8AGD:¸TAF[UC@CF[, W=W[GHUC8GDX É' ± ' ¯Õ (
÷ïGH8AE37)BHBV-NP<F=, ,Æ>-=, F=Q5Pq7)F[QU)8AGH:"TAF[UC@CF=,]W=W[GHUC8AW ÉLNÕwL Ç U)XAW[-NF[GH:.-NBD_§GD8A: F[,7)W[GH8A@+T\UCW[GD-=GD^C,cGH8VÇ -=, @C,]F=W
GD89PAGH:PÉ´¯g£7g8AEÕ+EAGD^SGHE<, W Ç ( tu'wx
y{z6|~}wdz6c ¹ZGH8A:],¯)£<LÕnL Ç 7gF=,aGH8kPq7gF=QUC8AGH:RTAF=UC@)F=, W[W=GDUC8rYA¸,§PA7n^),
' ± ' ¯L
¯)£ Ç Õ
è
P<GH:PºF=, E<;A: ,]W-=UÕ Ç ±°¯)£CÕ ¬ Cê £ Ç ³ £<(`ªhP<GHWhQ7n_7)BHW[Us4\,aF=GÌ-=-=, 8ºGH8-NPA,aXdUCF[Q
× êV£ ¬ Õ.Ø × Ç ±²¯)£CØ`³«C£C£ ¶
ªhPJ;AWa¸,Q;AW[-&Pq7^C,¯)£ÙOÕsÙOêV£9UCF]Yr, pJ;AGÌ^)7gBH, 8V-=BD_CYr£Ù®êV£ ¬ ÕsÙ!¯g£<(3*,.-o;AWa: UC8<W=GHE<, F
-=PA,aXÃ7):]-=UCF=GDWN7g-=GHUC8U)X «)£C£sGH8PAGH:PºUC8A,a-=, F=QÍGHWhBH,]W=Wh-NPA7)8¯)£<Ö
× êV£ ¬ Õ.Ø × Ç ±°¯)£VØ"«C£)£5'ÿ«C£C£§´¯sÿêV£C£§êÿ¯g£C£
´vÿ 'ìC£§³«ÿ'n£C£§i'n£sÿ«)£5'nìsÿv)£ ¶
l,a-NPJ;AW@C,.--=PA,oTq7)GDF=W
× ÕnL Ç Ø" × èC¢<L )«)£VØ.L × èC«<Lè)«C£VØ.L × èCì<L 'n«C£VØÆL × èVvSL'êC£CØ.L × èV¯SL«)£VØ.L × èC£<L=ìC£VØÆL × ¯wêALèC£)Ø ¶
QU)8A@§-=PA, W[ , aTq7)GDF=W YV¸,RW[, ,+-=Pq7g-cUC8ABÌ_voTA7)GHF[W × èC¢<L g«C£VØ.Y × èC«<Lè)«C£VØ.Y × èCì<L'«C£VØ.Y × èVvZL' êV£VØ.Y
× èC£<Lì)£VØXd;ABÌÏqBHBR-=PA,: UC8AE<GD-NGDUC8ëU)XEAGD^SGHW[GH4AGDBHGÌ-?_\Ö ÕEAGD^SGDEA, W Ç (ͪhPJ;AW-=PA, F[,7gF=,lv-=F=GDTABH,]W
W=7g-NGDW[X½_SGH8<@-NPA,oF=,]pJ;AGHF[, Q, 8V-U)Xï-=PA,oTAF=U)4ABH,]Q(
ìZ(+÷ïGH8AE-NP<,38J;AQ46, FU)X`7gBHBrGD8J-=, @C,]F>W=GHE<, E "!o-=F=Gb7g8A@CBH,]W0GD-=PT6, F=GDQ,.-N,]F
¯g£C£C«<( tu'nìÀx
y{z6|~}wdz6c *,]--NP<,W=GDEA, W46,ºðÄL=ðÄ"L #\YcPA, F[,ðÄ$L #7)F[,T6UCW[GD-NGÌ^C,kGH8V-=, @C,]F=W (¨¹SGH8A:],º¸,á7)F[,
BDUZU)àSGD8A@9XdUCF§UC4<-=;AW=,Æ>ö7)8A@)BH, E-NF[Gb7)8<@CBH,]W %Y #ç!ðÄ(ºîUCF[, Un^C,]F Y"¯wð& ± #¯)£C£)«ºW[PAUnW-NPA7g- #
GDWo,]^C,]8r(kf;<'- # Ùið±ÚðÄYï4V_-NF[Gb7)8<@CBH,GD8A, pJ;q7gBHGD-?_)(ªhPJ;A(W # Ù'n£)£)êA(ªhPS;<W-NP<,T6UCW=W[GH4ABD,
-=F=GDTABH,]Wï7gF=, × #6L=ðÄL=ð\Ø` × 'n£C£V¯ZLv)£Cè<LÆvg£CèVØ.Y × 'n£C£C£ZLÆv)£)êALv)£)êJØÆY × ¢C¢C«ZLÆv)£VvZLv)£VvCØÆYw7)8AEW[URUC8r(ïªhPA,
@), 8A,]FN7)B XdUCF[QµGDW × #6L=ðÄL=ð\Ø& × 'n£)£)ê ¬ ¯)â\LÆv)£V¯+±â6LÆv)£V¯&±ëâAØÆYPA, F[,9â'CLƯZLèZL ¶¶¶ LÆv)£<'C(
¸;<-h-NPA,o:]UC8AEAGÌ-NGHU)8k-=Pq7g-h-=PA,a-NF=GH7)8A@CBD,&GHWhU)4<-N;AW[,oBH,7gEAWh-NU
× 'n£C£gê ¬ ¯CâAØ Ë çë¯ × v)£V¯h±°âAØ Ë ¶
ªhP<GHWhW=GDQT<BHGDÏA, Wf-=U
v)£C¯ Ë ±²â Ëc¬ ì × v)£V¯CØ[âçÚ£ ¶
¹SUCBD^SGH8<@-NPAGDWhpS;A7)EAFN7À-NGH:aGD8A, pJ;q7gBHGD-?_XdUCFâ\YA¸,oW=, ,o-NPA7g-
âÙÛv)£C¯ × è ¬ ¯ ò ¯CØ.L UCF âçëv)£C¯ × è±°¯ ò ¯gØ ¶
¹SGH8A:],aâñ¨v)£<'CYJf,a: 7)89F[;ABH,+UC;<-f-=PA,&W[, : U)8AEkT\UCW[W=GD4AGHBDGD-?_C(ªhPJ;AWâÙÛv)£V¯ × è ¬ ¯ ò ¯gØ.YSPAGH:P
GDW7)TATAF[UÎ<GDQ7À-N, BÌ_9«)ì<(D' êVèV¯Z(l,o: UC8<: BH;<EA,a-NPq7g-Râ9ñë«Cì<(`ªhPJ;AWf,o@C,.-+«Cì-NF=GH7)8A@CBD, W
× #6L=ðÄL=ð\Ø` × 'n£C£gê ¬ ¯Câ\LÆv)£C¯h±²â\LÆvg£V¯h±²âAØÆL âi')LƯZLè<L ¶¶¶ LN«Cì ¶
ªhP<,&Bb7)W-0UC4Z-N;AW[,R-NF[Gb7)8A@)BH,GH8-=PAGHW¸BHGDW[-¸GHW Ö × «CèV¯SYøv)«)«<Yøvg«C«VØ.( × -fGHWf, 7)W[_-NU:P<, :à-=Pq7g-h«)èV¯ Ë ¬
vg«C« Ë ¬ v)«C« Ë ) )èCìsçÛ£<Y<P<, F=,7)W«CèC£ Ë ¬ v)«C¢ Ë ¬ v)«C¢ Ë ¬ êV¢gêJ¯ÙÛ£<(üØ
*,+ £ ,
* +
ê
Regional Mathematical Olympiad-2009
Problems and Solutions
A B
Thus ∠CAI = B and this gives A = 2B. Since C = B, we obtain 4B = 180◦ and
hence B = 45◦ . We thus get A = 2B = 90◦ .
a2 − 3a − 19 = a2 − 3a − 70 + 51 = (a − 10)(a + 7) + 51.
Suppose 289 divides a2 − 3a − 19 for some integer a. Then 17 divides it and hence
17 divides (a − 10)(a + 7). Since 17 is a prime, it must divide (a − 10) or (a + 7).
But (a + 7) − (a − 10) = 17. Hence whenever 17 divides one of (a − 10) and (a + 7),
it must divide the other also. Thus 172 = 289 divides (a − 10)(a + 7). It follows
that 289 divides 51, which is impossible. Thus, there is no integer a for which 289
divides a2 − 3a − 19.
3. Show that 32008 + 42009 can be wriiten as product of two positive integers each of
which is larger than 2009182 .
Solution: We use the standard factorisation:
x2 + 2xy + 2y 2 = (x + y)2 + y 2 ≥ y 2 ,
and
x2 − 2xy + 2y 2 = (x − y)2 + y 2 ≥ y 2.
We write 4 4
32008 + 42009 = 32008 + 4 42008 ) = 3502 + 4 4502 .
Taking x = 3502 and y = 4502 , we se that 32008 + 42009 = ab, where
2 2
a ≥ 4502 , b ≥ 4502 .
4. Find the sum of all 3-digit natural numbers which contain at least one odd digit
and at least one even digit.
Solution: Let X denote the set of all 3-digit natural numbers; let O be those
numbers in X having only odd digits; and E be those numbers in X having only
even digits. Then X \ (O ∪ E) is the set of all 3-digit natural numbers having at
least one odd digit and at least one even digit.The desired sum is therefore
X X X
x− y− z.
x∈X y∈O z∈E
X 999
X 99
X
x = j− k
x∈X j=1 k=1
999 × 1000 99 × 100
= −
2 2
= 50 × 9891 = 494550.
Consider the set O. Each number in O has its digits from the set {1, 3, 5, 7, 9}.
Suppose the digit in unit’s place is 1. We can fill the digit in ten’s place in 5 ways
and the digit in hundred’s place in 5 ways. Thus there are 25 numbers in the set
O each of which has 1 in its unit’s place. Similarly, there are 25 numbers whose
digit in unit’s place is 3; 25 having its digit in unit’s place as 5; 25 with 7 and 25
with 9. Thus the sum of the digits in unit’s place of all the numbers in O is
25(1 + 3 + 5 + 7 + 9) = 25 × 25 = 625.
2
A similar argument shows that the sum of digits in ten’s place of all the numbers in
O is 625 and that in hundred’s place is also 625. Thus the sum of all the numbers
in O is
625(102 + 10 + 1) = 625 × 111 = 69375.
Consider the set E. The digits of numbers in E are from the set {0, 2, 4, 6, 8}, but
the digit in hundred’s place is never 0. Suppose the digit in unit’s place is 0. There
are 4 × 5 = 20 such numbers. Similarly, 20 numbers each having digits 2,4,6,8 in
their unit’s place. Thus the sum of the digits in unit’s place of all the numbers in
E is
20(0 + 2 + 4 + 6 + 8) = 20 × 20 = 400.
A similar reasoning shows that the sum of the digits in ten’s place of all the numbers
in E is 400, but the sum of the digits in hundred’s place of all the numbers in E
is 25 × 20 = 500. Thus the sum of all the numbers in E is
5. A convex polygon Γ is such that the distance between any two vertices of Γ does
not exceed 1.
(i) Prove that the distance between any two points on the boundary of Γ does
not exceed 1.
(ii) If X and Y are two distinct points inside Γ, prove that there exists a point
Z on the boundary of Γ such that XZ + Y Z ≤ 1.
Solution:
(i) Let S and T be two points on the boundary of Γ, with S lying on the side
AB and T lying on the side P Q of Γ. (See Fig. 1.) Join T A, T B, T S. Now
ST lies between T A and T B in triangle T AB. One of ∠AST and ∠BST is
at least 90◦ , say ∠AST ≥ 90◦ . Hence AT ≥ T S. But AT lies inside triangle
AP Q and one of ∠AT P and ∠AT Q is at least 90◦ , say ∠AT P ≥ 90◦ . Then
AP ≥ AT . Thus we get T S ≤ AT ≤ AP ≤ 1.
Q F
T Z2
P E
A S B C Z1 D
Fig. 2
Fig. 1
3
(ii) Let X and Y be points in the interior Γ. Join XY and produce them on
either side to meet the sides CD and EF of Γ at Z1 and Z2 respectively. WE
have
by the first part. Therefore one of the sums XZ1 + Y Z1 and XZ2 + Y Z2 is
at most 1. We may choose Z accordingly as Z1 or Z2 .
6. In a book with page numbers from 1 to 100, some pages are torn off. The sum of
the numbers on the remaining pages is 4949. How many pages are torn off?
Solution: Suppose r pages of the book are torn off. Note that the page numbers
on both the sides of a page are of the form 2k − 1 and 2k, and their sum is 4k − 1.
The sum of the numbers on the torn pages must be of the form
The sum of the numbers of all the pages in the untorn book is
1 + 2 + 3 + · · · + 100 = 5050.
We therefore have
4(k1 + k2 + · · · + kr ) − r = 101.
This shows that r ≡ 3 (mod 4). Thus r = 4l + 3 for some l ≥ 0.
Suppose r ≥ 7, and suppose k1 < k2 < k3 < · · · < kr . Then we see that
4(k1 + k2 + · · · + kr ) − r ≥ 4(k1 + k2 + · · · + k7 ) − 7
≥ 4(1 + 2 + · · · + 7) − 7
= 4 × 28 − 7 = 105 > 101.
———-00———-
4
Regional Mathematical Olympiad-2010
Problems and Solutions
1. Let ABCDEF be a convex hexagon in which the diagonals AD, BE, CF are concurrent
at O. Suppose the area of traingle OAF is the geometric mean of those of OAB and
OEF ; and the area of triangle OBC is the geometric mean of those of OAB and OCD.
Prove that the area of triangle OED is the geometric mean of those of OCD and OEF .
D Solution: Let OA = a, OB = b, OC = c,
E OD = d, OE = e, OF = f , [OAB] =
u x, [OCD] = y, [OEF ] = z, [ODE] = u,
d [OF A] = v and [OBC] = w. We are given
e
z y that v 2 = zx, w2 = xy and we have to
f O prove that u2 = yz.
F c C Since ∠AOB = ∠DOE, we have
v a w
b 1
u de sin ∠DOE de
x = 2 = .
x 1 ab
A B ab sin ∠AOB
2
Similarly, we obtain
v fa w bc
= , = .
y cd z ef
Multiplying, these three equalities, we get uvw = xyz. Hence
x2 y 2 z 2 = u2 v 2 w2 = u2 (zx)(xy).
aα2 − bα − c = λ,
bα2 − cα − a = λ,
cα2 − aα − b = λ,
where λ is the common value. Eliminating α2 from these, taking these equations pair-
wise,we get three relations:
(ab + bc + ca − a2 − b2 − c2 )(α − 1) = 0.
1
shows that a = b = c. If α = 1, then we obtain
a − b − c = b − c − a = c − a − b,
3. Find the number of 4-digit numbers(in base 10) having non-zero digits and which are
divisible by 4 but not by 8.
Solution: We divide the even 4-digit numbers having non-zero digits into 4 classes:
those ending in 2,4,6,8.
(A) Suppose a 4-digit number ends in 2. Then the second right digit must be odd in
order to be divisible by 4. Thus the last 2 digits must be of the form 12, 32,52,72
or 92. If a number ends in 12, 52 or 92, then the previous digit must be even in
order not to be divisible by 8 and we have 4 admissible even digits. Now the left
most digit of such a 4-digit number can be any non-zero digit and there are 9 such
ways, and we get 9 × 4 × 3 = 108 such numbers. If a number ends in 32 or 72,
then the previous digit must be odd in order not to be divisible by 8 and we have
5 admissible odd digits. Here again the left most digit of such a 4-digit number can
be any non-zero digit and there are 9 such ways, and we get 9 × 5 × 2 = 90 such
numbers. Thus the number of 4-digit numbers having non-zero digits, ending in 2,
divisible by 4 but not by 8 is 108 + 90 = 198.
(B) If the number ends in 4, then the previous digit must be even for divisibility by 4.
Thus the last two digits must be of the form 24, 44, 54, 84. If we take numbers
ending with 24 and 64, then the previous digit must be odd for non-divisibility by
8 and the left most digit can be any non-zero digit. Here we get 9 × 5 × 2 = 90 such
numbers. If the last two digits are of the form 44 and 84, then previous digit must
be even for non-divisibility by 8. And the left most digit can take 9 possible values.
We thus get 9 × 4 × 2 = 72 numbers. Thus the admissible numbers ending in 4 is
90 + 72 = 162.
(C) If a number ends with 6, then the last two digits must be of the form 16,36,56,76,96.
For numbers ending with 16, 56,76, the previous digit must be odd. For numbers
ending with 36, 76, the previous digit must be even. Thus we get here (9 × 5 × 3) +
(9 × 4 × 2) = 135 + 72 = 207 numbers.
(D) If a number ends with 8, then the last two digits must be of the form 28,48,68,88. For
numbers ending with 28, 68, the previous digit must be even. For numbers ending
with 48, 88, the previous digit must be odd. Thus we get (9 × 4 × 2) + (9 × 5 × 2) =
72 + 90 = 162 numbers.
Thus the number of 4-digit numbers, having non-zero digits, and divisible by 4 but not
by 8 is
198 + 162 + 207 + 162 = 729.
Alternative Solution:. If we take any four consecutive even numbers and divide them
by 8, we get remainders 0,2,4,6 in some order. Thus there is only one number of the
form 8k + 4 among them which is divisible by 4 but not by 8. Hence if we take four even
consecutive numbers
there is exactly one among these four which is divisible by 4 but not by 8. Now we
can divide the set of all 4-digit even numbers with non-zero digits into groups of 4 such
2
consecutive even numbers with a, b, c nonzero. And in each group, there is exactly one
number which is divisible by 4 but not by 8. The number of such groups is precisely
equal to 9 × 9 × 9 = 729, since we can vary a, b.c in the set {1, 2, 3, 4, 5, 6, 7, 8, 9}.
4. Find three distinct positive integers with the least possible sum such that the sum of the
reciprocals of any two integers among them is an integral multiple of the reciprocal of
the third integer.
Solution: Let x, y, z be three distinct positive integers satisfying the given conditions.
We may assume that x < y < z. Thus we have three relations:
1 1 a 1 1 b 1 1 c
+ = , + = , + = ,
y z x z x y x y z
for some positive integers a, b, c. Thus
1 1 1 a+1 b+1 c+1
+ + = = = = r,
x y z x y z
say. Since x < y < z, we observe that a < b < c. We also get
1 r 1 r 1 r
= , = , = .
x a+1 y b+1 z c+1
Adding these, we obtain
1 1 1 r r r
r= + + = + + ,
x y z a+1 b+1 c+1
or
1 1 1
+ + = 1. (1)
a+1 b+1 c+1
Using a < b < c, we get
1 1 1 3
1= + + < .
a+1 b+1 c+1 a+1
Thus a < 2. We conclude that a = 1. Putting this in the relation (1), we get
1 1 1 1
+ =1− = .
b+1 c+1 2 2
Hence b < c gives
1 2
< .
2 b+1
Thus b + 1 < 4 or b < 3. Since b > a = 1, we must have b = 2. This gives
1 1 1 1
= − = ,
c+1 2 3 6
or c = 5. Thus x : y : z = a + 1 : b + 1 : c + 1 = 2 : 3 : 6. Thus the required numbers
with the least sum are 2,3,6.
Alternative Solution: We first observe that (1, a, b) is not a solution whenever 1 <
1 1 l
a < b. Otherwise we should have + = = l for some integer l. Hence we obtain
a b 1
a+b
= l showing that a b and b a. Thus a = b contradicting a 6= b. Thus the least
ab
number should be 2. It is easy to verify that (2, 3, 4) and (2, 3, 5) are not solutions and
(2, 3, 6) satisfies all the conditions.(We may observe (2, 4, 5) is also not a solution.) Since
3 + 4 + 5 = 12 > 11 = 2 + 3 + 6, it follows that (2, 3, 6) has the required minimality.
3
5. Let ABC be a triangle in which ∠A = 60◦ . Let BE and CF be the bisectors of the
angles ∠B and ∠C with E on AC and F on AB. Let M be the reflection of A in the
line EF . Prove that M lies on BC.
Solution: Let us examine the first few natural numbers: 1,2,3,4,5,6,7,8,9. Here we see
that an = 1, 2, 3, 2, 2, 3, 3, 4, 3. We observe that an ≤ an+1 for all n except when n + 1
is a square in which case an > an+1 . We prove that this observation is valid in general.
Consider the range
m2 , m2 + 1, m2 + 2, . . . , m2 + m, m2 + m + 1, . . . , m2 + 2m.
Let n take values in this range so that n = m2 + r, where 0 ≤ r ≤ 2m. Then we see that
√
[ n] = m and hence " #
n m2 + r hri
√ = =m+ .
n m m
Thus an takes the values m, m, m, . . . , m, m + 1, m + 1, m + 1, . . . , m + 1, m + 2, in this
| {z } | {z }
m times m times
range. But when n = (m + 1)2 , we see that an = m + 1. This shows that an−1 > an
whenever n = (m + 1)2 . When we take n in the set {1, 2, 3, . . . , 2010}, we see that the
only squares are 12 , 22 , . . . , 442 (since 442 = 1936 and 452 = 2025) and n = (m + 1)2 is
possible for only 43 values of m. Thus an > an+1 for 43 values of n. (These are 22 − 1,
32 − 1, . . ., 442 − 1.)
———-00———-