Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
2004
Edited by
Zuming Feng
and
Po-Shen Loh
Contents
Preface v
Acknowledgments vii
Introduction xi
1 The Problems 1
1.1 USAMO . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Team Selection Test . . . . . . . . . . . . . . . . . . 4
1.3 IMO . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2 Hints 9
2.1 USAMO . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2 Team Selection Test . . . . . . . . . . . . . . . . . . 10
2.3 IMO . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3 Formal Solutions 13
3.1 USAMO . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.2 Team Selection Test . . . . . . . . . . . . . . . . . . 35
3.3 IMO . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
4 Problem Credits 91
iii
iv CONTENTS
5 Glossary 93
7 Appendix 111
7.1 2004 Olympiad Results . . . . . . . . . . . . . . . . . 111
7.2 2003 Olympiad Results . . . . . . . . . . . . . . . . . 114
7.3 2002 Olympiad Results . . . . . . . . . . . . . . . . . 116
7.4 2001 Olympiad Results . . . . . . . . . . . . . . . . . 119
7.5 2000 Olympiad Results . . . . . . . . . . . . . . . . . 121
7.6 2000-2004 Cumulative IMO Results . . . . . . . . . . 122
Preface
v
vi PREFACE
vii
Abbreviations and
Notations
Abbreviations
ix
x ABBREVIATIONS and NOTATIONS
⇐⇒ if and only if
=⇒ implies
|A| the number of elements in set A
A⊂B A is a proper subset of B
A⊆B A is a subset of B
A\B A without B (the complement of A with respect to
B)
A∩B the intersection of sets A and B
A∪B the union of sets A and B
a∈A the element a belongs to the set A
AB the length of segment AB
d
AB the arc AB
−−→
AB the vector AB
Introduction
• Take your time! Very few contestants can solve all of the given
problems within the time limit. Ignore the time limit if you
wish.
• Even if you can solve a problem, read the hints and solutions.
They may contain some ideas that did not occur in your solu-
xi
xii INTRODUCTION
• Go back to the original problem later and see if you can solve
it in a different way.
The Problems
1.1 USAMO
33rd United States of America Mathematical Olympiad
Day I 12:30 PM - 5 PM EDT
April 27, 2004
(a) For i = 1, . . . , n, ai ∈ S.
(b) For i, j = 1, . . . , n (not necessarily distinct), ai − aj ∈ S.
(c) For any integers x, y ∈ S, if x + y ∈ S, then x − y ∈ S.
1
2 CHAPTER 1. THE PROBLEMS
Show that a21 + a22 + · · · + a2n > 1 and b21 + b22 + · · · + b2n > 1.
1.3 IMO
45th International Mathematical Olympiad
Athens, Greece
Day I 9 AM - 1:30 PM
July 12, 2004
P (a − b) + P (b − c) + P (c − a) = 2P (a + b + c)
Hints
2.1 USAMO
1. Factor x3 − y 3 = (x − y)(x2 + xy + y 2 ) and apply the Law of
Cosines.
4. Bob wins!
9
10 CHAPTER 2. HINTS
2.3 IMO
1. The common point is the foot of the angle bisector from A.
6. 20 6 | n.
12 CHAPTER 2. HINTS
Chapter 3
Formal Solutions
3.1 USAMO
1. Let ABCD be a quadrilateral circumscribed about a circle,
whose interior and exterior angles are at least 60◦ . Prove that
1
|AB 3 − AD3 | ≤ |BC 3 − CD3 | ≤ 3|AB 3 − AD3 |.
3
1
(AB 2 + AB · AD + AD2 ) ≤ BC 2 + BC · CD + CD2 .
3
13
14 CHAPTER 3. FORMAL SOLUTIONS
ABD yields
(a) For i = 1, . . . , n, ai ∈ S.
(b) For i, j = 1, . . . , n (not necessarily distinct), ai − aj ∈ S.
(c) For any integers x, y ∈ S, if x + y ∈ S, then x − y ∈ S.
(d) 0 = a1 − a1 ∈ S by (b).
3.1. USAMO 15
A4 = (1 + r2 , r + r3 ), A5 = (1 + r2 + r4 , r + r3 ),
and so on, until
1
that 1 + n < k. Since
1 1 + k 2 + k 4 + . . . + k 2n
fn (1) = 1 + <k<k = fn (k)
n k 2 + k 4 + . . . + k 2n
and fn (r) is a continuous function for positive r, there exists
an r such that 1 < r < k and fn (r) = k, so we are done.
(a) F ({C, D}) = {A, B}. Yet the lengths of CD and AB are
equal, so this violates the fact that the similarity is not
a congruence.
(b) F ({C, D}) = {K, L}, and KL k AB. This has the same
problem as the first case.
(c) F ({C, D}) = {B, K}. Since the right-hand polygon is
strictly smaller than the left-hand one, this forces BK >
1 ⇒ BC > 1, contradicting the fact that ABCD is a
square.
(d) F ({C, D}) = {A, L}. This has a similar problem to the
previous case.
3, which means that the black squares in the first two rows
don’t touch anywhere. Therefore, there is no way Alice can
connect the top and bottom of the grid with a continuous
path, because the blackened region will be disconnected.
Likewise, we have
X X X
54 b5 + a5 b5 + 9 ≥ 5 ab2 . (‡)
cyc cyc cyc
Likewise, we have
X X X
21 2b5 + a5 + 6 ≥ 5 ab2 . (‡)
cyc cyc cyc
3.1. USAMO 27
B B1 C
1 + cos(x + w)
1 − tan x tan w + sec x sec w = .
cos x cos w
Similarly,
1 + cos(y + z)
1 − tan y tan z + sec y sec z = .
cos y cos z
sin(y + z) sin(x + w)
tan y + tan z = = ,
cos y cos z cos y cos z
30 CHAPTER 3. FORMAL SOLUTIONS
and
BI 2 + CI 2 = 2 cos(y + z)BI · CI + BC 2 .
3.1. USAMO 31
1 + cos(x + w) 1 − cos(x + w)
ȦD + · BC ≤ AD · BC,
sin(x + w) sin(x + w)
or
1 + cos(x + w) 1 − cos(x + w)
+ ≤ sin(x + w). (∗0 )
BC AD
Note that, by the Addition-subtraction formulas, the Product-
to-sum formulas, and the Double-angle formulas, we
have
sin x sin w
AD = AD1 + D1 D = tan x + tan w = +
cos x cos w
sin x cos w + cos x sin w sin(x + w) 2 sin(x + w)
= = =
cos x cos w cos x cos w 2 cos x cos w
4 sin x+w
2 cos x+w
2 4 sin x+w
2 cos x+w
2
= ≥
cos(x + w) + cos(x − w) cos(x + w) + 1
4 sin x+w x+w
2 cos 2 x+w
= 2 x+w = 2 tan .
2 cos 2 2
32 CHAPTER 3. FORMAL SOLUTIONS
1 + cos(x + w) sin(x + w)
≤ .
BC 2
Adding the last equality gives the desired inequality (∗0 ). Equal-
ity holds if and only if x = w and y = z, which happens
precisely when AD k BC and AB = CD, as was to be shown.
AI
BI 2 + · BI · CI = AB · BC. (‡)
DI
3.1. USAMO 33
P
b A
a d
a a D
d
d
c
d
I
c
b c
b c
B C
∠P AI + ∠P BI = ∠P AB + ∠BAI + ∠P BA + ∠ABI
= ∠IDC + a + ∠ICD + b
= a + b + c + d = 180◦ ,
AI AP
BP · + BI · = AB. (†)
IP IP
Because P AIB is cyclic, it is not difficult to see that, as indi-
cated in the figure, ∠IP B = ∠IAB = a, ∠AP I = ∠ABI = b,
∠AIP = ∠ABP = c, and ∠P IB = ∠P AB = d. Note that
triangles AIP and ICB are similar, implying that
AI IC AP IB
= and = .
IP CB IP CB
Substituting the above equalities into the identity (†), we ar-
rive at
CI BI 2
BP · + = AB,
BC BC
or
BP · CI + BI 2 = AB · BC. (†0 )
34 CHAPTER 3. FORMAL SOLUTIONS
Note also that triangle BIP and triangle IDA are similar,
implying that BP IA
BI = ID , or
AI
BP = · IB.
ID
Substituting the above identity back into (†0 ) gives the desired
relation (∗), establishing the lemma.
Now we prove our main result. By the lemma and symmetry,
we have
DI
CI 2 + · BI · CI = CD · BC. (‡0 )
AI
Adding the two identities (‡) and (‡0 ) gives
µ ¶
2 2 AI DI
BI + CI + + BI · CI = BC(AB + CD).
DI AI
AI DI
By the AM-GM Inequality, we have DI + AI ≥ 2. Thus,
Show that a21 + a22 + · · · + a2n > 1 and b21 + b22 + · · · + b2n > 1.
or
à n
!Ã n ! Ã n
!2
X X X
a2i − 1 b2i − 1 ≤ ai bi − 1 (∗)
i=1 i=1 i=1
Note that
2 − 2a1 b1 − 2a2 b2 − · · · 2an bn
= (a1 − b1 )2 + (a2 − b2 )2 + · · · + (an − bn )2 + a + b
≥ a + b ≥ 0.
It follows that
(2 − 2a1 b1 − 2a2 b2 − · · · 2an bn )2 ≥ (a + b)2 ≥ 4ab,
as desired.
or
or
(u · u)(v · v) sin2 ∠AOB > (u − v) · (u − v);
that is, OA2 · OB 2 sin2 ∠AOB > AB 2 . Hence
1 1
[AOB] = OA · OB 2 sin ∠AOB > · AB.
2 2
Therefore, the length of the altitude from O to AB must be
greater than 1. Yet the altitude is the shortest segment
Pn con-
necting O to AB, and so 1 < OA 2 = u·u = a 2 and
P i=1 i
1 < OB 2 = v · v = ni=1 b2i , as desired.
F 0 = {(c1 , c2 , . . . , cn ) | ci = 0 or i,
c1 + c2 + · · · + cn ≡ 0 (mod n)},
we have |F | = 12 |F 0 |.
Observe that we can identify choices (c1 , c2 , . . . , cn ) with
subsets of T = {1, 2, . . . , n}; the elements of F 0 are then
simply the subsets of T that have sum divisible by n. The
empty set and the set T are two sets that clearly satisfy
this property. All remaining subsets U ⊂ T have from 1
to n − 1 elements. Write U + k for the set {x + k | x ∈ U }
(taken mod n); this is the rotation of U by k shifts to
the right. Then because n is prime and 0 < |U | < n, the
subsets U, U +1, U +2, . . . , U +(n−1) form an equivalence
class of exactly n distinct subsets. Furthermore, the sums
3.2. TEAM SELECTION TEST 41
1 1
(n − 1)n−1 − ((n − 1)n−1 + (n − 1)) = ((n − 1)n − (n − 1)).
n n
Remembering that we had n choices of a0 to begin with, we
obtain (n − 1)n − (n − 1) as the answer to part (a).
For part (b), we change our generating functions to
n−1
Y
i 2i
hi (x) = p(x) − (x + x ), h(x) = hi (x).
i=1
n−1
Y n−1
Y n−1
Y
h(²j ) = −²kj (1 + ²kj ) = (1 + ²kj ) = (1 + ²k ),
k=1 k=1 k=1
3.2. TEAM SELECTION TEST 43
Solution:
For a vector v = (x, y), define kvk = |x| + |y|, the so-called
taxicab distance (or taxicab norm). Embed the array of points
in the plane such that they correspond to the lattice points in
{(x, y) : 1 ≤ x, y ≤ 2004}.
Consider a convex n-gon drawn in our square array, and imag-
ine that we walk along the edges in a counterclockwise direc-
tion. Then we can orient each edge and obtain a set of n
nonzero vectors S = {vi = (xi , yi )}, with integer coordinates,
whose sum is (0, 0). S has several further properties. First, no
two vectors in S are positive multiples of each other by con-
vexity (if i 6= j and the directed edges vi and vj are parallel
44 CHAPTER 3. FORMAL SOLUTIONS
R
X Y
B E G F C
AX · BF · GD AY · CE · GD
= 1 and = 1.
XB · F G · DA Y C · EG · DA
Hence
AX · BF AY · CE
= .
XB · F G Y C · EG
By the equation (∗), it suffices to show that
BF CE
= ,
FG EG
or EG · BF = CE · F G. By the Power of a point Theorem,
we have EG · BG = GD · GR = GF · GC, implying that
EG · BF = EG(BG + GF ) = EG · BG + EG · GF
= GF · GC + EG · GF = GF (GC + GE)
= CE · F G,
as desired.
48 CHAPTER 3. FORMAL SOLUTIONS
(i) for any positive integers m and n such that m > n, (m2 −
n2 , 2mn, m2 + n2 ) is a Pythagorean triple; and
(ii) the vector [c−a, c−b, a+b−c] has integer length 2c−a−b.
3.2. TEAM SELECTION TEST 49
Putting these two facts together shows that the vector [2n2 , (m−
n)2 , 2n(m − n)] has integer length. For i = 1, 2, . . . , let oi =
2i + 1. We set n = 1 and m − n = oi , and define vectors
−−→ −−→
ABi = ui = [2, 2oi , o2i ], ADi = vi = [2oi , o2i − 2, −2oi ],
and
wi = [−o2i , 2oi , −2].
It is not difficult to check that 22 + (2oi )2 + (o2i )2 = (o2i + 2)2 ,
and that
x −4 −3 −2 −1 0 1 2 3 4
h(x) 4 2 2 2 0 0 0 −2 −2
3.3 IMO
1. Let ABC be an acute triangle with AB 6= AC, and let O be
the midpoint of segment BC. The circle with diameter BC
intersects the sides AB and AC at M and N , respectively.
The bisectors of ∠BAC and ∠M ON meet at R. Prove that
the circumcircles of triangles BM R and CN R have a common
point lying on segment BC.
First Solution:
A
M
P
N
R' (R)
B O D C
A
M
R
N
M C
N B O D
T
N
R
B O D C
∠OM N ∠BAC
∠ACB = ∠BAC, and so ∠OM R = 2 = 2 . There-
fore,
∠BAC
∠BM R = ∠BM O + ∠OM R = ∠ABC + = ∠ADC,
2
A
Z
W
Y
B X C
g
E
M
R N
d H
B O K C
P (a − b) + P (b − c) + P (c − a) = 2P (a + b + c)
or
n
X
pi ti [(a − b)i + (b − c)i + (c − a)i − 2(a + b + c)i ] = 0. (∗)
i=0
3.3. IMO 61
pi (5i + (−8)i + 3i − 2 · 7i ) = 0
P1 (a − b) + P1 (b − c) + P1 (c − a)
= (a − b)2 + (b − c)2 + (c − a)2
= 2(a2 + b2 + c2 ) − 2(ab + bc + ca)
= 2(a2 + b2 + c2 ) + 4(ab + bc + ca)
= 2(a + b + c)2 = 2P1 (a + b + c),
Thus
P2 (a − b) + P2 (b − c) + P2 (c − a)
= (a − b)4 + (b − c)4 + (c − a)4
= 2(a4 + b4 + c4 ) − 4(a3 b + b3 c + c3 a)
+6(a2 b2 + b2 c2 + c2 a2 ) − 4(ab3 + bc3 + ca3 ).
Thus
f (a, b, c) = 2(a2 b2 + b2 c2 + c2 a2 )
−4(a3 b + b3 c + c3 a + ab3 + bc3 + ca3 ).
3.3. IMO 63
Note that
It follows that
as desired.
P (0 − 0) + P (0 − c) + P (c − 0) = 2P (0 + 0 + c),
for all good triples (a, b, c). For a good triple (a, b, c), let x =
a − b, y = b − c, and z = c − a. It is straightforward to check
that
x2 + y 2 + z 2
(a + b + c)2 =
2
x2 + y 2 + (−x − y)2
=
2
= x2 + xy + y 2 .
64 CHAPTER 3. FORMAL SOLUTIONS
just need to show that f (x) has degree at most 1. The given
condition reads
(a − b)2 f ((a − b)2 ) + (b − c)2 f ((b − c)2 ) + (c − a)2 f ((c − a)2 )
= 2(a + b + c)2 f ((a + b + c)2 ).
√ √
Plugging the good triple (a, b, c) = [(1 − 3)b, b, (1 + 3)b]
into the above equation gives
6b2 f (3b2 ) + 12b2 f (12b2 ) = 18b2 f (9b2 ),
which can be rewritten as 12b2 [f (12b2 )−f (9b2 )] = 6b2 [f (9b2 )−
f (3b2 )] or, for b 6= 0,
f (12b2 ) − f (9b2 ) f (9b2 ) − f (3b2 )
=
3b2 6b2
Consider points A = (3b2 , f (3b2 )), B = (9b2 , f (9b2 )), and C =
(12b2 , f (12b2 )). Then the above equation says lines AB and
BC have the same slope. Note that if P (x) is a solution, then
so is −P (x). Without loss of generality, we can assume the
leading coefficient of P (x) (and therefore f (x)) is nonnegative.
If f is of degree 2 or higher, the second derivative of f is a
polynomial with positive leading coefficient. Then there exist
real numbers N such that for x > N , f 00 (x) > 0, and so f (x)
is convex. We choose b such that 3b2 > N . Then we have
f (12b2 ) − f (9b2 )
> f 0 (9b2 )
3b2
f (9b2 ) − f (3b2 )
> ;
6b2
that is, the slope of line line BC is greater than that of the
line tangent to f (x) at B, which is greater than that of AC,
which is a contradiction. Therefore, f is at most linear; that
is, f (x) = c1 + c2 x and P (x) = x2 f (x2 ) = c1 x2 + c2 x4 for some
real numbers c1 and c2 . As shown in the first solution, we can
verify that this is the complete solution set.
66 CHAPTER 3. FORMAL SOLUTIONS
ti tj ¡n¢
By the AM-GM Inequality, tj + ti ≥ 2. There are 2 =
n(n−1)
2 pairs of integers (i, j) with 1 ≤ i < j ≤ n. It follows
3.3. IMO 75
that
µ ¶ ·µ ¶ ¸
1 1 1 n
n2 + 1 > n + tn + + (t1 + t2 ) + 2 −2
t1 t2 tn 2
or µ ¶
1 11
tn + +
(t1 + t2 ) − 5 < 0. (∗)
t1 t2
tn
³ ´
By the AM-GM Inequality, (t1 +t2 ) t11 + t12 = 2+ tt12 + tt12 ≥ 4,
and so µ ¶
4tn 1 1
≤ tn + .
t1 + t2 t1 t2
Substituting the last inequality into inequality (∗) gives
4tn 1
+ (t1 + t2 ) − 5 < 0.
t1 + t2 tn
Setting t1t+t
n
2
= x in the last equality yields x4 + x − 5 < 0, or
0 > x2 − 5x + 4 = (x − 1)(x − 4). It follows that 1 < x < 4;
that is, tn < t1 + t2 < 4tn , implying the desired result.
D D
A b b C
a P P
C
a A
B B
First Solution:
D
A b
b
R
a
P
a Q a
B
b
C
R'
a
P
a Q a
B
b
C
Combining the above equation with the fact that ∠D0 CR0 =
∠D0 CA = ∠CBQ shows that triangle D0 R0 C is similar to
triangle CQB, implying that ∠R0 D0 C = ∠QCB = β and
∠D0 R0 C = ∠CQB. Because AP = P C, ∠QAP = ∠R0 CP ,
and AQ = CR0 , triangles AQP and CR0 P are congruent.
Hence ∠QR0 P = ∠R0 QP = 180◦ − ∠CQB = 180◦ − ∠DR0 C,
and so D, R0 , and P are collinear. We conclude that ∠P D0 C =
∠R0 D0 C = β = ∠BD0 A. Hence cyclic quadrilateral ABCD0
and point P satisfy the conditions of the problem.
To finish the solution of the problem, we have to show the
uniqueness of point D with points A, B, C, and P fixed. (Also,
without loss of generality, we may assume that P lies inside
triangle ABC.) The proof is not trivial. We have the following
lemma.
S a
S a
b g
b g
T
Y b g Z Y b Z g
D(D')
A b b
E(E')
a P
C
a
B
F(F')
A b b
a P
C
a
B Y
AP BP
= .
DY BY
CP BP
= .
YX BY
AP
Hence DY = YCP
X , or DY = XY , because AP = CP . Because
DY = XY , it follows that ∠DCB = ∠DCY = ∠Y P X =
180◦ − ∠BP Y , or ∠DCB + ∠BP Y = 180◦ . Since triangle
BAD is similar to triangle BP Y , ∠BAD = ∠BP Y . It follows
that ∠BCD + ∠BAD = 180◦ ; that is, ABCD is cyclic.
Fourth Solution:
3.3. IMO 83
D
A b b
E
b
a P
C
a
B
a
D
A b
b
N
K
P
a M
L C
a
B
MN = AP sin ∠M AN = AP sin(180◦ − ∠N P M )
= AP sin ∠N P M.
and
BD sin α sin δ
AN = AD sin δ = .
sin ∠A
Applying the Law of Cosines to triangle AM N gives
M N 2 = AM 2 + AN 2 − 2AM · AN cos φ
BD2
= · f,
sin2 ∠A
where f = (sin2 β sin2 γ+sin2 α sin2 δ−2 sin β sin γ sin α sin δ cos φ).
In exactly the same way, we can work on triangles BCD,
BCK, CDL, and CLK to obtain
BD2
KL2 = · f.
sin2 ∠C
Hence M N = KL if and only if sin ∠A = sin ∠C, as desired.
(e) 2 · 5n | bn bn−1 . . . b1 .
m1 = M, m2 = M M , m3 = M M M , ....
0 ≡ mj − mi = M
| M{z. . . M} 00 . . . 0} (mod k),
| {z
j − i M ’s 2mi 0’s
0≡M
| M{z. . . M} (mod k).
j − i M ’s
Note: The USA IMO delegation pointed out that this prob-
lem resembles the three following known problems. However,
most team leaders believed that the problems contained suf-
ficiently distinct ingredients and chose this problem to be on
the exam anyway.
3.3. IMO 89
Problem Credits
USAMO
1. Titu Andreescu
3. Ricky Liu
4. Melaine Wood
5. Titu Andreescu
6. Zuming Feng
2. Po-Ru Loh
3. Ricky Liu
4. Titu Andreescu
91
92 CHAPTER 4. PROBLEM CREDITS
5. Zuming Feng
IMO
1. Romania
2. Republic of Korea
3. Estonia
4. Republic of Korea
5. Poland
6. Iran
Chapter 5
Glossary
Addition-subtraction formulas
See Trigonometric Identities.
AM-GM Inequality
If a1 , a2 , . . . , an are n nonnegative real numbers, and if m1 , m2 , . . . ,
mn are positive real numbers satisfying
m1 + m2 + · · · + mn = 1,
then
m1 a1 + m2 a2 + · · · + mn an ≥ am1 m2 mn
1 a2 · · · an ,
AB BD
= .
AC DC
93
94 CHAPTER 5. GLOSSARY
Cauchy-Schwarz Inequality
For any real numbers a1 , a2 , . . . , an , and b1 , b2 , . . . , bn ,
(a21 + a22 + · · · + a2n )(b21 + b22 + · · · + b2n )
≥ (a1 b1 + a2 b2 + · · · + an bn )2 ,
with equality if and only if ai and bi are proportional with the same
constant for all i = 1, 2, . . . , n.
AF BD CE
(ii) · · = 1;
F B DC EA
Cevian
A cevian of a triangle is any segment joining a vertex to a point on
the opposite side.
Cyclic Sum
Let n be a positive integer. Given a function f of n variables, define
the cyclic sum of variables (x1 , x2 , . . . , xn ) as
X
f (x1 , x2 , . . . , xn ) = f (x1 , x2 , . . . , xn ) + f (x2 , x3 , . . . , xn , x1 )
cyc
+ · · · + f (xn , x1 , x2 , . . . , xn−1 ).
Dot Product
Let n be an integer greater then 1, and let u = [a1 , a2 , . . . , an ]
and v = [b1 , b2 , . . . , bn ] be two vectors. Define their dot product
u · v = a1 b1 + a2 b2 + · · · + an bn . It is easy to check that
(i) v · v = |v|2 , that is, the dot product of vector with itself is
the square of the magnitude of v and v · v ≥ 0 with equality
if and only if v = [0, 0, . . . , 0];
(ii) u · v = v · u;
It follows that
(v − u) · (v − u) = u · u + v · v − 2|u||v| cos θ,
96 CHAPTER 5. GLOSSARY
or,
u·v
cos θ = .
|u||v|
Consequently, if 0 ≤ θ ≤ 90◦ , u · v ≥ 0. Considering the range of
cos θ, we have provided a proof of the Cauchy-Schwarz Inequal-
ity.
Double-angle formulas
See Trigonometric Identities.
Hölder’s Inequality
Let {aij } be a m×n matrix of numbers, m
Pm and−1let {ri }i=1 be a sequence
of positive real numbers such that i=1 ri = 1. Then:
¯m ¯ 1/ri
Xn ¯Y ¯ Y m Xn
¯ ¯
¯ aij ¯ ≤ |aij |ri .
¯ ¯
j=1 i=1 i=1 j=1
Jensen’s Inequality
A convex function is a function f (t) for which the second derivative
is always nonnegative. This is equivalent to having the property
that for any a, b in the domain, f ((a + b)/2) ≤ (f (a) + f (b))/2.
Then given weights λ1 , λ2 , . . . , λn and real numbers a1 , a2 , . . . , an :
µ ¶
λ1 a1 + · · · + λn an λ1 f (a1 ) + · · · + λn f (an )
f ≤ .
λ1 + · · · + λn λ1 + · · · + λn
If f (t) is concave (second derivative always nonpositive), then the
direction of the inequality is reversed.
97
Kite
A kite is a quadrilateral that is symmetric with respect to at least
one of its diagonals.
Law of Cosines
In a triangle ABC,
Menelaus’s Theorem
Let ABC be a triangle, and let X, Y , and Z be points on lines AB,
BC, and CA, respectively. Note that these are lines, not segments,
so B may be between A and X, etc. Then, X, Y , and Z are collinear
if and only if
AX BY CZ
= −1,
XB Y C ZA
where directed lengths are used (hence the −1).
Product-to-sum formulas
See Trigonometric Identities.
98 CHAPTER 5. GLOSSARY
Ptolemy’s Theorem
Let ABCD be a convex quadrilateral inscribed in a circle. Then
AB · CD + BC · DA = AC · BD, where AB denotes the length of
side AB, etc.
Pythagorean Triple
This is an ordered triple of positive integers (a, b, c) with the prop-
erty that a2 + b2 = c2 ; that is, they can be the sides of a right
triangle with hypotenuse c.
Radical Axis
Given two fixed circles, their radical axis is the set of points with
equal power with respect to them. It is well-known to be per-
pendicular to the line connecting their centers, and if the circles
intersect, it passes through the intersection points.
Spiral Similarity
See Transformation.
Transformation
A transformation of the plane is a mapping of the plane onto itself
such that every point P is mapped into a unique image P 0 and
every point Q0 has a unique prototype (preimage, inverse image,
counterimage) Q.
A reflection across a line (in the plane) is a transformation which
takes every point in the plane into its mirror image, with the line
as mirror. A rotation is a transformation when the entire plane is
rotated about a fixed point in the plane.
A similarity is a transformation that preserves ratios of distances.
If P 0 and Q0 are the respective images of points P and Q under
99
Triangle Inequality
|α + β| ≤ |α| + |β|
Trigonometric Identities
sin2 x + cos2 x = 1,
sin x 1
tan x = , cot x = ,
cos x tan x
sin(−x) = − sin x, cos(−x) = cos x,
tan(−x) = − tan x, cot(−x) = − cot x,
◦
sin(90 ± x) = cos x, cos(90◦ ± x) = ∓ sin x,
tan(90◦ ± x) = ∓ cot x, cot(90◦ ± x) = ∓ tan x,
sin(180◦ ± x) = ∓ sin x, cos(180◦ ± x) = − cos x,
tan(180◦ ± x) = ± tan x, cot(180◦ ± x) = ± cot x.
Triple-angle formulas:
Half-angle formulas:
a 1 − cos a
sin2 = ,
2 2
2 a 1 + cos a
cos = .
2 2
Sum-to-product formulas:
a+b a−b
sin a + sin b = 2 sin cos ,
2 2
a+b a−b
cos a + cos b = 2 cos cos ,
2 2
sin(a + b)
tan a + tan b = .
cos a cos b
Difference-to-product formulas:
a−b a+b
sin a − sin b = 2 sin cos ,
2 2
a−b a+b
cos a − cos b = −2 sin sin ,
2 2
sin(a − b)
tan a − tan b = .
cos a cos b
Product-to-sum formulas:
2 sin a cos b = sin(a + b) + sin(a − b),
2 cos a cos b = cos(a + b) + cos(a − b),
2 sin a sin b = − cos(a + b) + cos(a − b).
Expansion formulas
µ ¶ µ ¶
n n
sin nα = cosn−1 α sin α − cosn−3 α sin3 α
1 3
µ ¶
n
+ cosn−5 α sin5 α − · · · ,
5
µ ¶ µ ¶
n n
cos nα = cosn α − cosn−2 α sin2 α
0 2
µ ¶
n
+ cosn−4 α sin4 α − · · · .
4
102 CHAPTER 5. GLOSSARY
Chapter 6
Further Reading
5. Andreescu, T.; Feng, Z.; Lee, G.; Loh, P., Mathematical Olym-
piads: Problems and Solutions from around the World, 2001–
2002 , Mathematical Association of America, 2004.
103
104 CHAPTER 6. FURTHER READING
12. Andreescu, T.; Feng, Z., 101 Problems in Algebra from the
Training of the USA IMO Team, Australian Mathematics
Trust, 2001.
74. Vaderlind, P.; Guy, R.; Larson, L., The Inquisitive Problem
Solver , The Mathematical Association of America, 2002.
80. Zeitz, P., The Art and Craft of Problem Solving, John Wiley
& Sons, 1999.
Chapter 7
Appendix
111
112 CHAPTER 7. APPENDIX
The total team scores on the first five problems were all even for
the top three teams, namely, China, USA, and Russian Federation.
Therefore, the total team scores (China 42, USA 34, and Russia
27) on the sixth problem become the deciding factor of the team
rankings. In terms of total score (out of a maximum of 252), the
highest ranking of the 85 participating teams were as follows:
team leader and deputy leader, respectively. The team was also ac-
companied by Zvezdelina Stankova (Mills College), as the observer
of the team deputy leader.
At the 2001 IMO, gold medals were awarded to students scoring
between 30 and 42 points (there were 4 perfect papers on this very
difficult exam), silver medals to students scoring between 19 and 29
points, and bronze medals to students scoring between 11 and 18
points. Barton and Carroll both scored perfect papers. The team’s
individual performances were as follows:
More and more countries now value the crucial role of meaningful
problem solving in mathematics education. The competition is get-
ting tougher and tougher. A top ten finish is no longer a given for
the traditional powerhouses.
124 CHAPTER 7. APPENDIX
Back Cover
The Mathematical Olympiad pamphlets, covering the USA Math-
ematical Olympiad (USAMO) and the International Mathematical
Olympiad (IMO), have been published annually by the MAA Amer-
ican Mathematics Competitions since 1976. This is the fifth volume
in that series published by the MAA in its Problem Book series.
The IMO is the world mathematics championship for high school
students. It takes place annually in a different country each year.
The aims of the IMO are (1) to discover, encourage and challenge
mathematically gifted young people in all countries; (2) to foster
friendships between mathematicians around the world; (3) to create
an opportunity for the exchange of information on school syllabi and
practice throughout the world.
The USAMO and the Team Selection Test (TST) are the last two
stages of the selection process for the United States of America IMO
team. The preceding examinations are the AMC 10 or AMC 12
and the American Invitational Mathematics Examination (AIME).
Participation in the AIME, USAMO, and the TST is by invitation
only, based on performance in the preceding exams of the sequence.
Through the AMC contests and the IMO, young gifted mathemati-
cians are identified and recognized while they are still in secondary
school. Participation in these competitions provides them with the
chance to measure themselves against other exceptional students
from all over the world.
This work was prepared by Zuming Feng and Po-Shen Loh, the
Leader and Deputy Leader of the 2004 USA IMO team. In addition
to presenting their own carefully written solutions to the problems,
Zuming and Po-Shen provide remarkable solutions developed by the
examination committees, contestants, and experts, during or after
the contests. They also provide a detailed report of the 2000–2004
USAMO/IMO results and a comprehensive guide to other materials
that emphasize advanced problem-solving. This collection of excel-
7.6. 2000-2004 CUMULATIVE IMO RESULTS 125