DMO2010
DMO2010
From those 599 participants to the second round, the best students were
invited for the final round. Those students from grade 5 (4, 6 3) that scored
28 (18, 14) points or more on the second round (out of a maximum of 40
points) were invited to the final round. Also some outstanding participants
in the Kangaroo math contest or the Pythagoras Olympiad were invited.
We organised training sessions at the ten universities for the 154 students
who had been invited for the final round. Former Dutch IMO-participants
were involved in the training sessions at each of the universities.
Out of those 154, in total 147 participated in the final round on 17 Septem-
ber 2010 at Eindhoven University of Technology. This final round contained
five problems for which the students had to give extensive solutions and
proofs. They were allowed 3 hours for this round. After the prizes had been
awarded in the beginning of November, the Dutch Mathematical Olympiad
concluded its 49th edition 2010.
On 18 March 2011 the first selection test was held. The best ten students
participated in the third Benelux Mathematical Olympiad (BxMO), held
in Mersch, Luxembourg.
1
In June, out of those 10 students and 1 reserve candidate, the team for
the International Mathematical Olympiad 2011 was selected by two team
selection tests on 8 and 11 June 2011. A seventh, young, promising student
was selected to accompany the team to the IMO. The team had a training
camp on Texel, one of the Dutch Frisian Islands, from 9 until 16 July,
together with the team from New Zealand.
We are grateful to Jinbi Jin and Raymond van Bommel for the composition
of this booklet and the translation into English of most of the problems and
the solutions.
2
First Round, January 2010
Problems
A-problems
A1. Consider figures consisting of three circles and two lines. What is the
maximal number of intersection points in such figures?
A) 15 B) 16 C) 18 D) 19 E) 20
A4. Three players play a game with coins. Each round the player (or one of
the players) who has the largest amount of coins will put one coin in a vase
and then he will give each of the other players one coin. The vase is empty
when the game starts and the three players possess respectively 13, 14 and
15 coins. The game ends when one of the players has lost all his coins.
How many coins will be in the vase when the game ends?
A) 36 B) 37 C) 38 D) 39 E) 40
√ 7 √ 7 2 √ 7 √ 7 2
A6. Calculate 2+1 + 2−1 − 2+1 − 2−1 .
√
A) 2 B) 4 C) 8 2 D) 128 E) 512
3
A7. An odometer indicates that an car has driven 2010 km. The odometer
consists of six gears and there are no decimals; so the odometer displays
002010. However, each of the gears misses the digit 4 and will hop from
3 to 5 directly. What is the actual number of kilometres that the car has
driven?
A) 1409 B) 1467 C) 1647 D) 1787 E) 1809
A8. Thirty people with different lengths are positioned in a rectangle of six rows
each containing five persons. From each row we select the shortest person
and from these six shortest persons we select the tallest; that is Piet. We
also select the tallest person from each row and select the shortest from
these six tallest persons; that is Jan. Then we put all thirty people in one
line ordered by their length; the shortest person is standing on the left end
and the tallest on the right end of the line. On which position can Jan not
stand?
A) 21 positions left of Piet D) 19 positions right of Piet
B) 19 positions left of Piet E) 21 positions right of Piet
C) next to Piet
B-problems
The answer to each B-problem is a number.
?
B1. Seven equally long matches are situated on a table
as illustrated. How many degrees is the indicated
angle?
B2. How many positive integers a exist such that dividing 2216 by a gives
remainder 29?
4
B4. On a board containing 28 rows and 37 columns a number will be written in
red in each of the squares in the following way: in the top row the numbers
1 to 37 will be written from left to right, in the second row the numbers
38 to 74, etcetera.
In green a number will be written in each of the squares in the following
way: in the leftmost column the numbers 1 to 28 will be written from top
to bottom, in the column next to that column the numbers 29 to 56 will
be written, etcetera.
In the square in the top left corner the number 1 is written in red and
green. Add the red numbers of the squares in which the numbers written
in red and green are the same. What is the sum of these numbers?
Solutions
A-problems
5
A
A3. B) 2
3 Connect the centre M to A, C and E. B F
A4. B) 37 After three rounds, every player has lost 1 chip, and the pool
has gained 3. After 12 · 3 rounds, the players have 1, 2 and 3 chips left
respectively and 36 chips are in the pool. In the next and final round, one
more chip is added to the pool.
√ √
A6. B) 4 Let a = ( 2 + 1)7 and b = ( 2 − 1)7 . Then the given
expression is equal to
√ √
(a + b)2 − (a − b)2 = 4ab = 4( 2 + 1)7 ( 2 − 1)7
√ √
= 4(( 2 + 1)( 2 − 1))7 = 4 · 17 = 4.
A7. B) 1467 After 9 miles, the second digit from the right increases. After
nine increments, so after 9 · 9 miles, the third digit from the right increases.
After 9 · 9 · 9 = 729 miles the fourth digit from the right increases. As
the display shows 002010, the total distance travelled must be equal to
2 · 729 + 1 · 9 = 1467 miles.
A8. E) 21 places to the right of Paul Among 6 selected people, Paul is tallest.
Therefore at least 5 people are shorter than Paul. James is shortest among
6 selected people, so at least 5 people are taller than James. James can
therefore not be 21 places to the right of Paul, since then at least 5 + 1 +
20 + 1 + 5 = 32 people would be standing in line.
The other positions are indeed possible. Here we only show this for an-
swer C: James and Paul stand next to each other. Number the people in
increasing height from 1 to 30. Put numbers 1, 2, 3, 4 and 10 in one row
and put one of the numbers 5, 6, 7, 8 en 9 in each of the other rows. The
rest may be distributed freely over the remaining positions. The shortest
6
people in the six rows are numbers 1, 5, 6, 7, 8 and 9. Therefore Paul has
number 9. James has number 10, since he is the tallest of his row and in
every other row, there is someone with a number bigger than 10.
B-problems
B1. 100 The outer four matches form a paral- 180−α 120−α
α α
lelogram. The four angles at the bases of the two 60
5
B3. 6 Let O be the centre of the circum-
scribed circle, E the point where it touches the semi-
circle and let M be the midpoint of BC. Applying
the Pythagorean theorem gives |OC|2 = |M C|2 +
|OM |2 . Since |OM | = |EM | − |OE| = 32 − |OC| this
implies that |OC|2 = ( 12 )2 + ( 32 − |OC|)2 . Solving
this equation, we obtain |OC| = 65 .
B4. 5185 Number the rows of the array from top to bottom using 0 to
27 and the columns from left to right using 0 to 36. Consider the position
in row r and column k. The red number written equals 1 + k + 37r and
the green number equals 1 + r + 28k. These two numbers are equal exactly
when 36r = 27k, that is, if and only if 4r = 3k. As solutions we obtain for
r the multiples of three: 0, 3, . . . , 27 and for k the matching multiples of
four 0, 4, . . . , 36. The coloured numbers in the corresponding ten positions
are 1, 1 + 115, 1 + 2 · 115, . . . , 1 + 9 · 115. Adding these numbers we find the
solution: (1 + (1 + 9 · 115)) · 5 = 5185.
7
Second Round, March 2010
Problems
B-problems
The answer to each B-problem is a number.
B1. Alice has got five real numbers a < b < c < d < e. She takes the sum
of each pair of numbers and writes down the ten sums. The three small-
est sums are 32, 36 and 37, while the two largest sums are 48 and 51.
Determine e.
B3. A 24-hour digital clock displays the times from 00:00:00 till 23:59:59 during
the day. You can add the digits of the time on every second of the day;
this will give you an integer. For example, at 13:07:14 you will get 1 + 3 +
0 + 7 + 1 + 4 = 16. When you write down this sum for every possible state
of the clock and then take the average of all these numbers, what will be
the result?
8
B5. Raymond has got five coins. On the heads side of each coin is the number 1.
On the tails sides of the coins are the fractions 12 , 31 , 14 , 15 and 16 respectively.
Because every coin has got either its heads side or its tails side facing up,
there are 32 ways to put the five coins on the table. Raymond multiplies
the five numbers facing up for each of these 32 situations and writes down
all results.
If Raymond adds up these 32 numbers, what will be the final result?
C-problems
For the C-problems not only the answer is important; you also have to describe the way you
solved the problem.
C1. Determine all positive integers n consisting of four digits for which it holds
that n plus the sum of the digits of n is equal to 2010.
C2. Line segment AB has length 10. A point C lies on line segment AB such
that |AC| = 6 and |CB| = 4. Two points X and Y lie on the same side
of the line AB, such that |Y B| = |Y C| = 3, |XA| = 8 and |XC| = 6.
Determine the length of line segment XY .
Solutions
B-problems
B1. Out of the ten sums 32, 36, 37, . . . , 48, 51 the largest one is d + e and the
second largest one is c+e. Therefore d+e = 51 and c+e = 48. Furthermore
a + b is the smallest sum and a + c the second smallest, so a + b = 32 and
a + c = 36.
The third smallest sum could be either a + d or b + c. However, we know
that
a + d = (a + c) + (d + e) − (c + e) = 36 + 51 − 48 = 39.
2e = 2(c + e) − (a + c) − (b + c) + (a + b) = 2 · 48 − 36 − 37 + 32 = 55.
55
Thus, the answer is e = 2 .
9
B2. Let M be the midpoint of the circle. Tri-
angles CDM and CEM have equal areas,
because they have bases of the same length
|DM | = |EM | and the same height. This
yields
O(CDE) = 2 · O(CDM ).
O(ABD) = 6 · O(CDM ).
O(ABD) 6
Combining the two equalities yields O(CDE) = 2 = 3.
B3. Let S be the number of possible states of the clock (for this problem it is
not necessary to calculate S). If we would write down only the last digit for
1
each state, then we would write down each of the digits 10 S times. Thus,
1 45
the total sum of these last digits is 10 S (0 + 1 + 2 + . . . + 9) = 10 S = 92 S.
If we would do the same for the second last digits, then we would only
write down the digits 0 to 5 each exactly 16 S times. Thus, the total sum
of these digits is 16 S (0 + 1 + . . . + 5) = 15 5
6 S = 2 S.
Analogously the sum of the digits in the middle two positions is equal to
9 5
2 S + 2 S.
We have to pay special attention to the first two digits, representing the
hours of the time, because every digit does not appear evenly frequent.
1
However, each of the digit pairs 00, 01, . . . , 23 appears exactly 24 S times.
Thus, the total sum of the first to digits is
1
24 S ((0 + 0) + (0 + 1) + (0 + 2) + . . . + (2 + 3))
1
= 24 S (2(0 + 1 + . . . + 9) + 10 · 1 + 4 · 2 + (0 + 1 + 2 + 3))
= 114 19
24 S = 4 S.
10
B4. It is easy to calculate some more numbers of the sequence:
We now see a clear pattern: after fifteen terms the sequence repeats itself,
but all the terms are three times as large. By considering the following
argument, we can verify that the sequence indeed does follow this pattern.
Each number of the sequence is uniquely determined by its three prede-
cessors. Assume that three consecutive numbers in the sequence a, b, c will
repeat fifteen positions further, multiplied by 3, however:
1 + 12 1 + 13 1 + 41 1 + 15 1 + 61 = 32 · 43 · 54 · 56 · 67 = 27 .
C-problems
C1. Suppose that n is an integer consisting of four digits. We use the notation
n = 1000a+100b+10c+d, where a, b, c and d are the digits of n. Therefore,
0 6 a, b, c, d 6 9 and because a number does not start with a zero, a > 0.
We now want to know for which n it is true that n + (a + b + c + d) =
1001a+101b+11c+2d = 2010. Because 1001·3 is already larger than 2010,
a has to be smaller than 3, so a = 1 or a = 2. We try both possibilities.
1. If a = 1, then 101b + 11c + 2d = 2010 − 1001 · 1 = 1009. We will
determine the possible values of b.
11
It is true that 0 6 11c + 2d 6 13 · 9 = 117. Because 101b =
1009 − (11c + 2d), this yields 1009 > 101b > 1009 − 117 = 892.
We are looking for multiples of 101 between 892 and 1009, because
101b is a multiple of 101. The only multiple of 101 between 892 and
1009 is 909 and therefore b must be equal to 9.
Now 11c + 2d = 1009 − 909 = 100 has to be true. We will determine
the possible values of b.
It is true that 0 6 2d 6 2 · 9 = 18. Because 11c = 100 − 2d, this also
yields 100 > 11c > 100 − 18 = 82. Since 11c = 100 − 2d is even, 11c
has to be equal to an even multiple of 11 between 82 and 100. The
only even multiple of 11 between 82 and 100 is 88. Therefore, c = 8
and d = 6 have to be true.
We find n = 1986 as a possible solution.
2. If a = 2, then 101b + 11c + 2d = 2010 − 1001 · 2 = 8.
Now we see that b = c = 0 and d = 4.
We find n = 2004 as possible solution.
Finally, we check if the solutions 1986 and 2004 really suffice. Indeed,
1986 + 1 + 9 + 8 + 6 = 2010 and 2004 + 2 + 0 + 0 + 4 = 2010.
So, n = 1986 and n = 2004 are the only two solutions.
12
Final Round, September 2010
Problems
For these problems not only the answer is important; you also have to describe the way you
solved the problem.
4. (a) Determine all pairs (x, y) of (real) numbers with 0 < x < 1 en 0 <
y < 1 for which x + 3y and 3x + y are both integer. An example is
(x, y) = 83 , 78 , because x + 3y = 83 + 21 24 9 7
8 = 8 = 3 en 3x + y = 8 + 8 =
16
8 = 2.
(b) Determine the integer m > 2 for which there are exactly 119 pairs
(x, y) with 0 < x < 1 en 0 < y < 1 such that x + my en mx + y are
integer.
Remark: if u 6= v, the pairs (u, v) and (v, u) are different.
13
5. Amber and Brian are playing a game using 2010 coins. Throughout the
game, the coins are divided into a number of piles of at least 1 coin each. A
move consists of choosing one or more piles and dividing each of them into
two smaller piles. (So piles consisting of only 1 coin cannot be chosen.)
Initially, there is only one pile containing all 2010 coins. Amber and Brian
alternatingly take turns to make a move, starting with Amber. The winner
is the one achieving the situation where all piles have only one coin.
Show that Amber can win the game, no matter which moves Brian makes.
Solutions
14
an odd divisor (greater than 1) and is therefore not a power of two.
This implies that k is not a power of two either.
We conclude that no number can be both polite and a power of two.
(b) Suppose that k is a positive integer, not a power of two. We will
show k to be a polite number. Collecting all factors 2, we can write
k = c · 2d , where c is odd and d > 0 is a nonnegative integer. The
assumption that k is not a power of two, means that c > 1. We need
to find n > m such that m + · · · + n = 12 (m + n)(n − m + 1) = c · 2d , or
(m + n) · (n − m + 1) = c · 2d+1 . We can achieve this by choosing m en
n in such a way that m + n = c and n − m + 1 = 2d+1 , or conversely:
m + n = 2d+1 and n − m + 1 = c. To ensure that m will be positive,
we consider two cases.
For c > 2d+1 we solve: m + n = c, n − m + 1 = 2d+1 . This gives
m = (c − 2d+1 + 1)/2 and n = (c + 2d+1 − 1)/2. Obviously, n > m
(since 2d+1 > 2). Both m and n are integers (the numerators are even
since c is odd) and positive by the assumption c > 2d+1 .
For c < 2d+1 we solve: m + n = 2d+1 , n − m + 1 = c. This gives
m = (2d+1 − c + 1)/2 and n = (2d+1 + c − 1)/2. Clearly, n > m holds
(since c > 1) and both m and n are positive integers.
4. (a) Suppose that (x, y) is such a pair and consider the integers a = x + 3y
and b = 3x + y. From 0 < x, y < 1 it follows that 0 < a, b < 4, or:
1 6 a, b 6 3.
Conversely, let a and b be integers such that 1 6 a, b 6 3. There is a
unique pair of numbers (x, y) that satisfies a = x + 3y en b = 3x + y.
Indeed, combining the two equations, we get 3b − a = 3(3x + y) −
15
(x + 3y) = 8x and 3a − b = 8y. In other words x = (3b − a)/8 and
y = (3a − b)/8 (and these x and y do satisfy the two equations). If we
substitute 1, 2, 3 for a and b, we obtain the following nine pairs (x, y):
( 82 , 28 ), ( 58 , 18 ), ( 88 , 08 ), ( 18 , 58 ), ( 48 , 84 ), ( 78 , 38 ), ( 08 , 88 ), ( 38 , 78 ), ( 86 , 68 ).
The condition 0 < x, y < 1 rules out the two candidates (x, y) = ( 88 , 80 )
and (x, y) = ( 08 , 88 ). This leaves the 7 pairs we were asked to find.
(b) Suppose that 0 < x, y < 1 holds and that a = x + my and b = mx + y
are integers. Then 1 6 a, b 6 m holds.
Given integers a and b with 1 6 a, b 6 m, there is a unique pair (x, y)
for which x + my = a and mx + y = b hold. Indeed, combining the
two equalities gives : mb − a = (m2 − 1)x and ma − b = (m2 − 1)y,
or: x = (mb − a)/(m2 − 1) and y = (ma − b)/(m2 − 1). These x and
y indeed satisfy the two equations.
For given a and b, we determine whether the corresponding numbers
x and y satisfy 0 < x, y < 1. From 1 6 a, b 6 m it follows that
x > (m · 1 − m)/(m2 − 1) = 0 and x 6 (m · m − 1)/(m2 − 1) = 1.
The cases x = 0 and x = 1 exactly correspond to (a, b) = (m, 1)
and (a, b) = (1, m) respectively. Similarly, 0 < y < 1 holds, unless
(a, b) = (1, m) or (a, b) = (m, 1). Among the m2 possible pairs (a, b),
there are exactly two for which (x, y) is not a solution. In total there
are m2 − 2 solutions (x, y).
From m2 − 2 = 119, we see that m = 11.
16
BxMO Team Selection Test, March 2011
Problems
1. All positive integers are coloured either red or green, such that the following
conditions are satisfied:
• There are equally many red as green integers.
• The sum of three (not necessarily distinct) red integers is red.
• The sum of three (not necessarily distinct) green integers is green.
Find all colourings that satisfy these conditions.
2. In an acute triangle ABC the angle ∠C is greater than ∠A. Let E be such
that AE is a diameter of the circumscribed circle Γ of 4ABC. Let K be
the intersection of AC and the tangent line at B to Γ. Let L be the the
orthogonal projection of K on AE and let D be the intersection of KL
and AB.
Prove that CE is the bisector of ∠BCD.
x2 + y 2 + z 2 + 1 = xy + yz + zx + |x − 2y + z|.
4. Let n > 2 be an integer. Let a be the greatest positive integer such that
2a | 5n − 3n . Let b be the greatest positive integer such that 2b 6 n.
Prove that a 6 b + 3.
17
Solutions
18
The inscribed angle theorem gives ∠BAK = ∠EAK + ∠BAE = ∠EAK +
∠BCE, therefore we find
From the sum of the angles of triangle AKL follows ∠AKL = 90◦ −∠LAK,
hence
∠AKB = ∠AKL − 2∠BCE.
This yields
∠BKD = ∠AKL − ∠AKB = 2∠BCE,
what we wanted to prove.
or, equivalently,
1
2 (x − y)2 + 12 (y − z)2 + 12 (z − x)2 + 1 = |(x − y) + (z − y)|. (1)
From (a − b)2 > 0, it follows that a2 − 2ab + b2 > 0, hence 2a2 + 2b2 >
2
a2 + b2 + 2ab, which means that a2 + b2 > (a+b)
2 with equality if and only
if a = b. Furthermore, also (a − b)2 > 0. Hence
(a + b)2
|a + b| = 12 a2 + 12 b2 + 12 (a − b)2 + 1 > + 1.
4
Now write c = |a + b|, then the expression becomes
c2
c> + 1.
4
We can rewrite this to c2 − 4c + 4 6 0, or, equivalently (c − 2)2 6 0.
Because the left hand side is a square, equality must hold, so c = 2.
Furthermore, in our previous inequalities equality also has to hold, so a = b.
Substituting this in (2) gives a2 + 1 = 2, so a = ±1. Thus we find the
triples (y + 1, y, y + 1) and (y − 1, y, y − 1) for arbitrary y ∈ R. Substituting
this in the equation (1) (that is equivalent to the original equation) shows
that these triples are indeed solutions for all y ∈ R. Hence, all solutions
are given by (y + 1, y, y + 1) and (y − 1, y, y − 1) with y ∈ R.
19
4. First we prove the statement for all odd numbers n. In this case modulo
4 we have 5n ≡ 1n = 1 and 3n ≡ (−1)n ≡ −1, hence 5n − 3n ≡ 2 mod 4.
Therefore, if n is odd, then a = 1. Because b > 1, the inequality a 6 b + 3
is satisfied.
Now suppose that n ≡ 2 mod 4. Write n = 2k with k an odd positive
integer. Notice that 52k − 32k = (5k − 3k )(5k + 3k ). We just showed that
5k − 3k has precisely one factor 2, since k is odd. Now consider 5k + 3k
modulo 16. For m = 1, 2, 3, 4 we have that 5m modulo 16 is congruent
to respectively 5, 9, 13, 1. Because 54 ≡ 1 mod 16, we have 5k ≡ 5 for all
k ≡ 1 mod 4 and 5k ≡ 13 for all k ≡ 3 mod 4. For m = 1, 2, 3, 4 we
have that 3m modulo 16 is congruent to respectively 3, 9, 11, 1. Because
34 ≡ 1 mod 16, we have 3k ≡ 3 for all k ≡ 1 mod 4 and 3k ≡ 11 for all
k ≡ 3 mod 4. Altogether 5k + 3k ≡ 5 + 3 ≡ 8 mod 16 if k ≡ 1 mod 4
and 5k + 3k ≡ 13 + 11 = 24 ≡ 8 mod 16 if k ≡ 3 mod 4. In both cases
5k + 3k contains precisely 3 factors 2.
We conclude that for n ≡ 2 mod 4 we have: a = 4. Because b > 1, the
inequality a 6 b + 3 is now satisfied.
We will prove by induction to m that a 6 b + 3 for all positive numbers n
with precisely m > 1 factors 2. The induction basis is m = 1, that is the
case n ≡ 2 mod 4, which we just solved.
Now let m > 1 and assume as induction hypothesis that we already showed
that a 6 b + 3 for all numbers n with precisely m factors 2. Now consider
a number n with m + 1 factors 2. We write n = 2k, where k has precisely
m factors 2. For clarity let a(k) and b(k) be the a and the b corresponding
to k, and a(n) and b(n) the a and b corresponding to n. The induction
hypothesis yields a(k) 6 b(k) + 3. Now we will prove that a(n) 6 b(n) + 3.
We have 5n − 3n = 52k − 32k = (5k − 3k )(5k + 3k ). Because k is even (it
contains m > 1 factors 2) modulo 4 we have 5k + 3k ≡ 1k + (−1)k ≡ 2
mod 4. Hence 5k +3k contains precisely one factor 2. Furthermore, 5k −3k
contains precisely a(k) factors 2. Thus a(n) = a(k) + 1. We already know
that 2b(k) 6 k and 2b(k)+1 > k, which yields 2b(k)+1 6 2k and 2b(k)+2 > 2k.
Hence b(n) = b(k) + 1. Now we conclude: a(n) = a(k) + 1 6 b(k) + 3 + 1 =
b(n) + 3, which concludes the induction.
This proves that a 6 b + 3 for all integers n > 2.
20
5. Let M be the midpoint of BC and let P be the intersection of the per-
pendicular bisector of BC and AD. Let K be the intersection of M P and
the two angle bisectors. Let L and N be the feet of the lines through K
perpendicular to sides AB and DC, respectively. Because AK and DK
are bisectors, |KL| = |KP | = |KN |. Furthermore K also lies on the per-
pendicular bisector of BC, thus |KB| = |KC|. Because triangles BLK
and CN K both have a right angle, they are congruent by (RHS).
Now we distinguish between four cases. First consider the case that L
and N lie on the interior of respectively sides AB and DC. Notice that
triangle KBC is isosceles, yielding ∠KBC = ∠BCK. Hence by 4BLK ∼ =
4CN K:
From this follows that ABCD is a isosceles trapezoid and hence |AB| =
|CD|.
In the case that L and N both lie on the exterior of sides AB and CD we
can show analogously that |AB| = |CD|.
Now consider the case that L lies on the interior of side AB, but N on the
exterior of side DC. Because AK and DK are bisectors, |AL| = |AP | and
|DN | = |DP |. Therefore by 4BLK ∼ = 4CN K:
In the case that L lies on the exterior of AB and N on the interior of DC,
we analogously show that |AB| + |CD| = |AD|.
21
Benelux Mathematical Olympiad, May 2011
Mersch, Luxembourg
Problems
2. Let ABC be a triangle with incentre I. The angle bisectors AI, BI and CI
meet [BC], [CA] and [AB] at D, E and F , respectively. The perpendicular
bisector of [AD] intersects the lines BI and CI at M and N , respectively.
Show that A, I, M and N lie on a circle.
3. If k is an integer, let c(k) denote the largest cube that is less than or
equal to k. Find all positive integers p for which the following sequence is
bounded:
4. Abby and Brian play the following game: They first choose a positive
integer N . Then they write numbers on a blackboard in turn. Abby starts
by writing a 1. Thereafter, when one of them has written the number n,
the other writes down either n + 1 or 2n, provided that the number is not
greater than N . The player who writes N on the blackboard wins.
(a) Determine which player has a winning strategy if N = 2011.
(b) Find the number of positive integers N 6 2011 for which Brian has a
winning strategy.
22
Solutions
1. (a) It is possible to see that (2, 8), (6, 48) and (14, 224) are Benelux cou-
ples.
(b) Let k > 2 be an integer and m = 2k − 2. Define n = m(m + 2) =
2k (2k − 2). Since m is even, m and n have the same prime factors.
Also, n + 1 = m(m + 2) + 1 = (m + 1)2 , so m + 1 and n + 1 have the
same prime factors as well. We have thus obtained a Benelux couple
2k − 2, 2k (2k − 2) for each k > 2.
3. Since c(an ) 6 an for all n ∈ N, an+1 > an , where equality holds if and only
if c(an ) = an . Hence the sequence is bounded if and only if it is eventually
constant, which is if and only if an is a perfect cube, for some n > 0. In
particular, the sequence is bounded if p is a perfect cube.
We now claim that, if an is not a cube for some n, then neither is an+1 .
Indeed, if an is not a cube, q 3 < an < (q + 1)3 for some q ∈ N, so that
c(an ) = q 3 . Suppose to the contrary that an+1 is a cube. Then
Also, since c(an ) < an , an+1 > an > q 3 , so q 3 < an+1 < (q + 3)3 . It follows
that the only possible values of an+1 are (q + 1)3 and (q + 2)3 . However,
in both of these cases,
23
n ∈ N, and the sequence is not bounded. We conclude that the sequence
is bounded if and only if p is a perfect cube.
4. (a) Abby has a winning strategy for odd N : Observe that, whenever
any player writes down an odd number, the other player has to write
down an even number. By adding 1 to that number, the first player
can write down another odd number. Since Abby starts the game by
writing down an odd number, she can force Brian to write down even
numbers only. Since N is odd, Abby will win the game. In particular,
Abby has a winning strategy if N = 2011.
(b) - Let N = 4k. If any player is forced to write down a number
m ∈ {k + 1, k + 2, ..., 2k}, the other player wins the game by
writing down 2m ∈ {2k + 2, 2k + 4, ..., 4k}, for the players will
have to write down the remaining numbers one after the other.
Since there is an even number of numbers remaining, the latter
player wins. This implies that the player who can write down k,
i.e. has a winning strategy for N = k, wins the game for N = 4k.
- Similarly, let N = 4k + 2. If any player is forced to write down a
number m ∈ {k + 1, k + 2, ..., 2k + 1}, the other player wins the
game by writing down 2m ∈ {2k + 2, 2k + 4, ..., 4k + 2}, as in the
previous case. Analogously, this implies that the player who has
a winning strategy for N = k wins the game for N = 4k + 2.
Since Abby wins the game for N = 1, 3, while Brian wins the game
for N = 2, Brian wins the game for N = 8, 10 as well, and thus for
N = 32, 34, 40, 42 too. Then Brian wins the game for a further 8
values of N between 128 and 170, and thence for a further 16 values
between 512 and 682, and for no other values with N 6 2011. Hence
Brian has a winning strategy for precisely 31 values of N with N 6
2011.
24
IMO Team Selection Test 1, June 2011
Problems
(a) Prove that for every tiling of a 4 × 2010-board with 1 × 2-tiles there is
a straight line cutting the board into two pieces such that every tile
completely lies within one of the pieces.
(b) Prove that there exists a tiling of a 5 × 2010-board with 1 × 2-tiles
such that there is no straight line cutting the board into two pieces
such that every tile completely lies within one of the pieces.
5. Let ABC be a triangle with |AB| > |BC|. Let D be the midpoint of AC.
Let E be the intersection of the angular bisector of ∠ABC and the line
AC. Let F be the point on BE such that CF is perpendicular to BE.
Finally, let G be the intersection of CF and BD.
Prove that DF divides the line segment EG into two equal parts.
25
Solutions
1. Since the left hand side is an integer, the right hand side must also be an
integer. The square root of an integer is either an integer or irrational (but
√
never a rational number that is not an integer). Hence x − y must be an
integer. The right hand side is divisible by 3, so the left hand side must
also be divisible by 3. We deduce that 3 | x2 + y 2 . Since squares are always
congruent to 0 or 1 modulo 3, it follows that x2 ≡ y 2 ≡ 0 mod 3, hence
both x and y are divisible by 3. Writing and substituting x = 3a, y = 3b:
√
9a2 + 9b2 + 33 = 456 3a − 3b.
√
Square roots of integers are either integer or irrational. But since 3a − 3b =
2 2 3
9a +9b +3
456 is rational, it must be an integer as well. Hence 3a − 3b is a
square, and a multiple of 3, so it must also be a multiple of 9. Now we can
divide both sides by 9, which yields
r
2 2 a−b
a + b + 3 = 152 .
3
Writing a − b = 3c2 with c > 0, and substituting a = b + 3c2 gives
9 + 6b + 2b2 + 3 = 152,
or, equivalently,
b2 + 3b − 70 = 0.
This can also be written as (b − 7)(b + 10) = 0. Hence either b = 7 or
b = −10. In the first case, we have a = b + 3c2 = 10, so x = 30 and
y = 21. In the second case, we have a = b + 3c2 = −7, hence x = −21
and y = −30. Note that both pairs do satisfy the equation. Hence the
solutions are (x, y) = (30, 21) and (x, y) = (−21, −30).
26
2a. Let a dividing line be a straight line that divides the board in two parts in
such a way that every tile lies entirely in one of these parts. Suppose that
there exists a tiling without dividing lines. Consider the columns k and
k+1, with 1 6 k 6 2009. Then there is a tile lying horizontally in these two
columns; otherwise, the vertical line between these two columns would have
been a dividing one. There are 4k squares in the first k columns, an even
number. Since every tile lying entirely inside the first k columns, covers
exactly 2 squares, it follows that the number of tiles lying horizontally in
the columns k and k + 1 is even. We’ve shown earlier that this number is
at least 1, so it must be at least 2.
So for every k with 1 6 k 6 2009, there are two tiles lying horizontally
in columns k and k + 1. These tiles together cover 2 · 2009 · 2 squares.
Furthermore, for every i with 1 6 i 6 3, there must be a tile lying vertically
in columns i and i + 1. These tiles together cover 3 · 2 squares. So the total
number of squares covered by these tiles is (2 · 2009 + 3) · 2 > 2 · 2010 · 2.
But the board only contains 4 · 2010 squares. This is a contradiction.
27
3. Let S be the intersection of P D and AB. Then S lies on the radical axis
of the two circles, so |SA| = |SB|. So P S is a median in triangle P AB.
By the inscribed angle theorem on Γ1 with chord AP , we have ∠BAP =
180◦ − ∠ADP = ∠CDP = ∠CBP . By the inscribed angle theorem on
Γ2 with chord BP , we have ∠ABP = ∠BCP . Hence 4P AB ∼ 4P BC
(aa). Since P M is a median in triangle P BC, we have ∠SP B = ∠M P C.
It follows that
4. Suppose that P (x) can be written as P (x) = A(x)B(x) with A and B are
non-constant polynomials with integer coefficients. Since A and B are non-
constant, they both have degree at least 1. The sum of the degrees is equal
to the degree of P , hence equal to 3. This implies that the two degrees are 1
and 2. So we can write, without loss of generality, that A(x) = ax2 + bx + c
and B(x) = dx + e, where a, b, c, d and e are integers. The product of the
leading coefficients a and d is equal to the leading coefficient of P , hence
equal to 3. By multiplying both A and B if necessary, we may assume that
both a and d are positive, so that they are equal to 1 and 3 in some order.
First suppose that d = 1. Substituting x = −1 yields
so
−5 = P (−1) = A(−1)B(−1) = A(−1) · (−1 + e).
Note that −1 + e is a divisor of −5, hence equal to −5, −1, 1 or 5, giving
four possible values for e, namely −4, 0, 2 or 6. Moreover, x = −e is a
zero of B, hence also of P .
If e = −4, then
If e = 0, then
0 = P (0) = −n − 2,
so n = −2. So we can indeed factor P (x):
28
If e = 2, then
If e = 6, then
5. By |AB| > |BC|, the points D and E are distinct, and the order of the
points on the line AC is: A, D, E, C. Moreover, ∠BCA > ∠CAB, so
∠BCA + 12 ∠ABC > 90◦ , which implies that F lies on the interior of BE.
Consequently, G lies on the interior of BD.
Now let K be the intersection of CF and AB. Since BE is the angle
bisector of ∠ABC, we have ∠KBF = ∠F BC. Furthermore, ∠BF K =
90◦ = ∠CF B and |BF | = |BF |, hence by (ASA), we have 4KBF ∼ =
4CBF . This implies that |BK| = |BC| and |KF | = |CF |. In particular,
F is the midpoint of CK. Since D is the midpoint of AC, it follows that
DF is a midparallel in 4AKC, so DF k AK and |DF | = 12 |AK|.
29
From DF k AB, it follows that 4KGB ∼ 4F GD (aa), hence
1 1 1
|DG| |F D| |AK| 2 (|AB| − |KB|) 2 (|AB| − |BC|)
= = 2 = = . (3)
|BG| |KB| |KB| |KB| |BC|
|AE| |AB|
The angle bisector theorem now implies that |CE| = |CB| , or, equivalently
|AC|−|CE| |AB|
|CE| = |BC| .This yields |BC| · (|AC| − |CE|) = |AB| · |CE|, so
|BC| · |AC| = |CE| · (|AB| + |BC|), hence
|BC| · |AC|
|CE| = .
|AB| + |BC|
Thus 1
2 |AC|·(|AB|−|BC|) 1
|DE| |AB|+|BC| 2 (|AB|− |BC|)
= |BC|·|AC|
= .
|CE| |BC|
|AB|+|BC|
|DE| |DG|
= .
|CE| |BG|
In triangle DBC this implies that EG k BC. Now let S be the intersection
of DF and EG. Then we have
so 4SF E is also isosceles, with |SF | = |SE|. We deduce that |SG| = |SE|,
hence that S is the midpoint of EG.
30
IMO Team Selection Test 2, June 2011
Problems
1. Let n > 2 and k > 1 be positive integers. In a country there are n cities and
between each pair of cities there is a bus connection in both directions. Let
A and B be two different cities. Prove that the number of ways in which
you can travel from A to B by using exactly k buses is equal to
(n − 1)k − (−1)k
.
n
5. Find all triples (a, b, c) of positive integers with a+b+c = 10 such that there
are a red, b blue and c green points (all different) in the plane satisfying
the following properties:
• for each red point and each blue point we consider the distance be-
tween these two points; the sum of these distances is 37;
• for each green point and each red point we consider the distance
between these two points; the sum of these distances is 30;
• for each blue point and each green point we consider the distance
between these two points; the sum of these distances is 1.
31
Solutions
Now suppose that k > 2. To travel from city A to city A by using exactly
k buses, we take a bus from A to an arbitrary city (this can be done in
(n − 1) ways); then we must travel from a city different from A to city A
by using k − 1 buses, which can be done in α(k − 1) ways. Therefore
Now we substitute this expression for β(k) in (4). This yields for k > 2
that
(n − 1)α(k) + (n − 1)α(k − 1) = (n − 1)k
and hence
α(k) = (n − 1)k−1 − α(k − 1). (6)
Now we prove by induction to k that for n > 2 and k > 1:
(n − 1)k − (−1)k
α(k) = .
n
(n − 1)m − (−1)m
α(m + 1) = (n − 1)m − α(m) = (n − 1)m −
n
n(n − 1)m − (n − 1)m + (−1)m (n − 1)m+1 − (−1)m+1
= =
n n
and that is exactly the expression we wanted to prove for k = m + 1. This
completes the induction.
32
2. Substituting x = 0 and y = 0 yields 0 = f (0)2 , hence f (0) = 0. Sub-
stituting x = 1 and y = −1 yields f (0) = f (1) + f (1)f (−1), hence
0 = f (1) 1 + f (−1) , therefore f (1) = 0 or f (−1) = −1. Substituting
x = −1 yields
−f (−1 − y) = −f (−1) + f (1)f (y) for all y ∈ R. (7)
Suppose that f (1) = 0, then this is equivalent to −f (−1 − y) = −f (−1)
and because −1 − y takes all values in R, this means that f is constant.
Because f (0) = 0, it must be true that f (x) = 0 for all x. It is clear that
this function satisfies the original equation. We found our first solution:
f (x) = 0 for all x ∈ R.
Now suppose that f (1) 6= 0, then f (−1) = −1. Now substitute y = −1
in (7), then we get −f (0) = −f (−1) + f (1)f (−1), hence 0 = 1 − f (1),
therefore f (1) = 1. Substituting x = 1 in the original equation yields
f (1 + y) = 1 + f (y) for all y ∈ R. (8)
Furthermore substituting y = −1 in the original equation yields xf (0) =
xf (x) − f (x2 ), hence
xf (x) = f (x2 ) for all x ∈ R. (9)
The original equation now can be written as
xf (x + xy) = xf (x) + xf (x)f (y) = xf (x)(1 + f (y)).
If x 6= 0, we may divide the left and right hand side by x and this yields
together with (8):
f (x + xy) = f (x)f (1 + y) for x 6= 0.
Notice that this is also true for x = 0. Now define z = 1 + y. Because this
takes all values in R, we get
f (xz) = f (x)f (z) for all x, z ∈ R.
Applying this to (9), we find
xf (x) = f (x2 ) = f (x)f (x),
hence for all x we have f (x) = 0 or f (x) = x. Now suppose there is a
x 6= 0 with f (x) = 0, then
1 = f (1) = f (x · x1 ) = f (x)f ( x1 ) = 0,
which is a contradiction. Hence for all x 6= 0 we have f (x) = x. This is
also true for x = 0. Substituting it in the original equation shows that
this is indeed a solution. The two functions satisfying the condition are
f (x) = 0 for all x ∈ R and f (x) = x for all x ∈ R.
33
3. The intersection point of O1 O2 and the arch SD of Γ1 containing C, is
named T . Because A lies in the interior of Γ1 , we now know
|O1 A| |O1 S|
= ,
|O1 S| |O1 F |
hence |O1 A| · |O1 F | = |O1 S|2 = |O1 E|2 . Because A and F lie on the
same side of O1 , it is even true that O1 A · O1 F = O1 E 2 . Using the power
theorem we now see that O1 E is tangent to the circumcircle of 4AF E and
that is Γ3 .
34
and p0 | (p0 + 1)2p0 −1 − 1. We see that p0 always is a divisor of pp0 −1 .
Because it is also clear that pp0 −1 is greater than p0 , this yields that pp0 −1
is not a prime number. This is a contradiction.
37c 6 30b + a.
35
Suppose c = 3. Then (10) and (11) yield 3 < 104 29 6 b 6
118
31 < 4, hence
there is no integer b that satisfies the conditions.
Suppose c = 4. Then (10) and (11) yield 4 < 142 29 6 b 6
154
31 < 5, hence
there is no integer b that satisfied the conditions.
The only triple that possibly could satisfy the conditions is (8, 1, 1). Now
we show that there are indeed 8 red points, 1 blue point and 1 green point in
the plane that satisfy all conditions. We use a standard coordinate system.
Choose for the blue point (0, 0) and for the green point (1, 0). Choose red
points (i, 0) with 2 6 i 6 8. Also choose a red point such that that point
together with the green and blue point forms an isosceles triangle with two
sides of length 2. The sum of the distances between the red points and
the blue point now is 2 + 2 + 3 + · · · + 8 = 37. The sum of the distances
between the red points and the green point is 2 + 1 + 2 + · · · + 7 = 30. The
distance between the blue point and the green point is 1.
We conclude that the only possible solution is: (8, 1, 1).
36
Junior Mathematical Olympiad, October 2010
Problems
Part 1
A B A B
C A + and C A −
D A A
What is D?
A) 5 B) 6 C) 7 D) 8 E) 9
1
4. The integers 1 up to 5 are placed to form a circle.
We add every pair of neighbours together. The five ? ?
sums that we obtain, turn out to be consecutive in-
tegers. What are the neighbours of 1?
A) 2 and 4 B) 2 and 5 C) 3 and 4 D) 3 and 5 E) 4 and 5
5. Bert and Ernie both have 64 candies. Every day, one of them gives half of
his candies to the other. After six days, Bert has 61 candies, so Ernie has
67 candies. How many of the six days has Ernie shared his candies?
A) 1 B) 2 C) 3 D) 4 E) 5
37
6. If you add 36 to 37, you obtain 73. When its digits are written in reverse
order, this becomes 37 again. How many two-digit integers are there with
the property that if you add 36 to it, then write its digits in reverse order,
you obtain the integer you started with?
A) 4 B) 5 C) 6 D) 9 E) 10
10. How many integers between 1 and 1000 do not contain the digit 1?
A) 700 B) 728 C) 729 D) 880 E) 900
38
11. A square with edges of length 2010 is divided into
nine rectangles by four lines which are parallel to the
edges. You can see an example in the figure. You can
divide this square in such a way that the perimeter of
the rectangles obtained are nine consecutive integers.
What is the perimeter of the largest rectangle?
A) 671 B) 1340 C) 1790 D) 2684 E) 3577
12. A farmer has a stack of hay to feed his horse, cow and goat. With it,
he can feed his cow and horse for 12 months, or his cow and goat for 15
months, or his horse and goat for 20 months. For how many months can
he feed all three of his animals?
A) 7 56 B) 9 C) 10 D) 15 23 E) 47
14. Tania has played 10 basketball matches this season. In the sixth up to the
ninth match, she scored 23, 14, 11 and 20 points, respectively. As a result,
her average score per match became higher after nine matches, than it was
after five matches. After ten matches, she has an average score of more
than 18 points. What is the minimal number of points that Tania scored
in the tenth match?
A) 19 B) 27 C) 28 D) 29 E) 31
39
15. Lucas’ sequence starts with the integers 1 and 3. After that, the next
integer in the sequence is found by adding the two preceding integers. So
you obtain 1, 3, 4, 7, 11, . . .. What is the last digit of the hundredth
integer in Lucas’ sequence?
A) 1 B) 3 C) 4 D) 7 E) 8
Part 2
The answer to each problem is a number.
7 4 2 5 8 6
8 2 9 4 3 0 +
1 2 1 2 0 1 6
This sum can made correct by picking two distinct digits and replace every
occurrence of one of them with the other one. Which two digits should
you pick?
40
6. A rectangle is divided into eight squares. The area
of the grey square is 1. What is the area of the
rectangle?
7. Anton and Ben are competing in a race. Ben runs three times as fast
as Anton, but Anton gets a 30 meter lead. The arrive simultaneously at
the finish line. What is the distance in meters that Ben has run when he
crosses the finish line?
9. Anne answered 33 questions, most of them well and the rest even very well.
Both grades are rewarded with a fixed number of points per questions,
very well answered questions being rewarded with more points than well
answered questions. Both number of points are integers 1, 2, 3, . . ., or
10, but we don’t know exactly which two integers they are. When Anne
calculated her average number of points per question, it turned out to be
an integer. How many questions did Anne answer very well?
41
Solutions
Part 1
1. E) 9 6. B) 5 11. D) 2684
2. E) 6 7. B) 45 12. C) 10
Part 2
595
1. 25 6. 8 = 74 83
2. 2 and 6 7. 45
2
3. 3 8. 484
4. 2777 12 9. 11
5. 9 10. 44
42