olymmath

CMOQR 2019

Canadian Mathematical Olympiad Qualifying Repêchage 2019.

Other problems

Problem 1

A function ff is called injective if when f(n)=f(m)f(n) = f(m) , then n=mn = m . Suppose that ff is injective and 1f(n)+1f(m)=4f(n)+f(m)\frac{1}{f(n)}+\frac{1}{f(m)}=\frac{4}{f(n) + f(m)} . Prove m=nm = n

Problem 2

Rosemonde is stacking spheres to make pyramids. She constructs two types of pyramids SnS_n and TnT_n . The pyramid SnS_n has nn layers, where the top layer is a single sphere and the ithi^{th} layer is an i×i\times i square grid of spheres for each 2≤i≤n2 \le i \le n . Similarly, the pyramid TnT_n has nn layers where the top layer is a single sphere and the ithi^{th} layer is i(i+1)2\frac{i(i+1)}{2} spheres arranged into an equilateral triangle for each 2≤i≤n2 \le i \le n .

Problem 3

Let f(x)=x3+3x2−1f(x) = x^3 + 3x^2 - 1 have roots a,b,ca,b,c . (a) Find the value of a3+b3+c3a^3 + b^3 + c^3 (b) Find all possible values of a2b+b2c+c2aa^2b + b^2c + c^2a

Problem 4

Let nn be a positive integer. For a positive integer mm , we partition the set {1,2,3,...,m}\{1, 2, 3,...,m\} into nn subsets, so that the product of two different elements in the same subset is never a perfect square. In terms of nn , fi nd the largest positive integer mm for which such a partition exists.