olymmath

CMO 2017

Canadian Mathematical Olympiad 2017.

Paper

Problem 1

  • Paper

Let a,ba, b, and cc be non-negative real numbers, no two of which are equal. Prove that

a2(b−c)2+b2(c−a)2+c2(a−b)2>2\frac{a^{2}}{(b-c)^{2}}+\frac{b^{2}}{(c-a)^{2}}+\frac{c^{2}}{(a-b)^{2}}>2

Answer, solutions and source

Problem 2

  • Paper

Let ff be a function from the set of positive integers to itself such that, for every nn, the number of positive integer divisors of nn is equal to f(f(n))f(f(n)). For example, f(f(6))=4f(f(6))=4 and f(f(25))=3f(f(25))=3. Prove that if pp is prime then f(p)f(p) is also prime.

Answer, solutions and source

Problem 3

  • Paper

Let nn be a positive integer, and define Sn={1,2,…,n}S_{n}=\{1,2, \ldots, n\}. Consider a non-empty subset TT of SnS_{n}. We say that TT is balanced if the median of TT is equal to the average of TT. For example, for n=9n=9, each of the subsets {7},{2,5},{2,3,4},{5,6,8,9}\{7\},\{2,5\},\{2,3,4\},\{5,6,8,9\}, and {1,4,5,7,8}\{1,4,5,7,8\} is balanced; however, the subsets {2,4,5}\{2,4,5\} and {1,2,3,5}\{1,2,3,5\} are not balanced. For each n≥1n \geq 1, prove that the number of balanced subsets of SnS_{n} is odd.

(To define the median of a set of kk numbers, first put the numbers in increasing order; then the median is the middle number if kk is odd, and the average of the two middle numbers if kk is even. For example, the median of {1,3,4,8,9}\{1,3,4,8,9\} is 4 , and the median of {1,3,4,7,8,9}\{1,3,4,7,8,9\} is (4+7)/2=5.5(4+7) / 2=5.5. ))

Answer, solutions and source

Problem 4

  • Paper

Points PP and QQ lie inside parallelogram ABCDA B C D and are such that triangles ABPA B P and BCQB C Q are equilateral. Prove that the line through PP perpendicular to DPD P and the line through QQ perpendicular to DQD Q meet on the altitude from BB in triangle ABCA B C.

Answer, solutions and source

Problem 5

  • Paper

One hundred circles of radius one are positioned in the plane so that the area of any triangle formed by the centres of three of these circles is at most 2017. Prove that there is a line intersecting at least three of these circles.

Answer, solutions and source