IMO ShortList Problems and Solutions

6
52nd IMO 2011
Problem shortlist
Combinatorics
C5
C5
Let m be a positive integer and consider a checkerboard consisting of m by m unit squares. At the midpoints of some of these unit squares there is an ant. At time 0, each ant starts moving with speed 1 parallel to some edge of the checkerboard. When two ants moving in opposite directions meet, they both turn 90◦ clockwise and continue moving with speed 1. When more than two ants meet, or when two ants moving in perpendicular directions meet, the ants continue moving in the same direction as before they met. When an ant reaches one of the edges of the checkerboard, it falls off and will not re-appear. Considering all possible starting positions, determine the latest possible moment at which the last ant falls off the checkerboard or prove that such a moment does not necessarily exist. C6
52wenku.baidu.comd International Mathematical Olympiad
12 – 24 July 2011 Amsterdam The Netherlands
Problem Shortlist with Solutions
International Mathematical Olympiad Am sterdam 2011
A4
Determine all pairs (f, g ) of functions from the set of positive integers to itself that satisfy f g(n)+1 (n) + g f (n) (n) = f (n + 1) − g (n + 1) + 1 for every positive integer n. Here, f k (n) means f (f (. . . f (n) . . .)).
4
52nd IMO 2011
Problem shortlist
Algebra
A6
A6
Let f be a function from the set of real numbers to itself that satisfies f (x + y ) ≤ yf (x) + f (f (x)) for all real numbers x and y . Prove that f (x) = 0 for all x ≤ 0. A7
k
A5
A5
Prove that for every positive integer n, the set {2, 3, 4, . . . , 3n + 1} can be partitioned into n triples in such a way that the numbers from each triple are the lengths of the sides of some obtuse triangle.
A3
A3
Determine all pairs (f, g ) of functions from the set of real numbers to itself that satisfy g (f (x + y )) = f (x) + (2x + y )g (y ) for all real numbers x and y . A4
C3
Let S be a finite set of at least two points in the plane. Assume that no three points of S are collinear. By a windmill we mean a process as follows. Start with a line ℓ going through a point P ∈ S . Rotate ℓ clockwise around the pivot P until the line contains another point Q of S . The point Q now takes over as the new pivot. This process continues indefinitely, with the pivot always being a point from S . Show that for a suitable P ∈ S and a suitable starting line ℓ containing P , the resulting windmill will visit each point of S as a pivot infinitely often. C4
C4
Determine the greatest positive integer k that satisfies the following property: The set of positive integers can be partitioned into k subsets A1 , A2 , . . . , Ak such that for all integers n ≥ 15 and all i ∈ {1, 2, . . . , k } there exist two distinct elements of Ai whose sum is n.
A2
A2
Determine all sequences (x1 , x2 , . . . , x2011 ) of positive integers such that for every positive integer n there is an integer a with
n n n+1 xn + 1. 1 + 2x2 + · · · + 2011x2011 = a
A7
Let a, b, and c be positive real numbers satisfying min(a + b, b + c, c + a) > Prove that √ 2 and a2 + b2 + c2 = 3.
a b c 3 + + ≥ . 2 2 2 (b + c − a) (c + a − b) ( a + b − c) (abc)2
5
Combinatorics
Problem shortlist
52nd IMO 2011
C1
Combinatorics
C1
Let n > 0 be an integer. We are given a balance and n weights of weight 20 , 21 , . . . , 2n−1 . In a sequence of n moves we place all weights on the balance. In the first move we choose a weight and put it on the left pan. In each of the following moves we choose one of the remaining weights and we add it either to the left or to the right pan. Compute the number of ways in which we can perform these n moves in such a way that the right pan is never heavier than the left pan.
IMO2011
Amsterdam
52nd International Mathematical Olympiad 12-24 July 2011 Amsterdam The Netherlands
Problem shortlist with solutions
IMPORTANT
IMO regulation: these shortlist problems have to be kept strictly confidential until IMO 2012.
Algebra
Problem shortlist
52nd IMO 2011
A1
Algebra
A1
For any set A = {a1 , a2 , a3 , a4 } of four distinct positive integers with sum sA = a1 + a2 + a3 + a4 , let pA denote the number of pairs (i, j ) with 1 ≤ i < j ≤ 4 for which ai + aj divides sA . Among all sets of four distinct positive integers, determine those sets A for which pA is maximal.
The committee gratefully acknowledges the receipt of 142 problem proposals by the following 46 countries: Armenia, Australia, Austria, Belarus, Belgium, Bosnia and Herzegovina, Brazil, Bulgaria, Canada, Colombia, Cyprus, Denmark, Estonia, Finland, France, Germany, Greece, Hong Kong, Hungary, India, Islamic Republic of Iran, Ireland, Israel, Japan, Kazakhstan, Republic of Korea, Luxembourg, Malaysia, Mexico, Mongolia, Montenegro, Pakistan, Poland, Romania, Russian Federation, Saudi Arabia, Serbia, Slovakia, Slovenia, Sweden, Taiwan, Thailand, Turkey, Ukraine, United Kingdom, United States of America
C2
C2
Suppose that 1000 students are standing in a circle. Prove that there exists an integer k with 100 ≤ k ≤ 300 such that in this circle there exists a contiguous group of 2k students, for which the first half contains the same number of girls as the second half. C3
The problem selection committee Bart de Smit (chairman), Ilya Bogdanov, Johan Bosman, Andries Brouwer, Gabriele Dalla Torre, G´ eza K´ os, Hendrik Lenstra, Charles Leytem, Ronald van Luijk, Christian Reiher, Eckard Specht, Hans Sterk, Lenny Taelman