olymmath

CMO 2022

Canadian Mathematical Olympiad 2022.

Paper

Problem 1

  • Paper
  • Answer

Assume that real numbers aa and bb satisfy

ab+ab+1+a2+b⋅b2+a=0a b+\sqrt{a b+1}+\sqrt{a^{2}+b} \cdot \sqrt{b^{2}+a}=0

Find, with proof, the value of

ab2+a+ba2+ba \sqrt{b^{2}+a}+b \sqrt{a^{2}+b}

Answer, solutions and source

Problem 2

  • Paper

Let d(k)d(k) denote the number of positive integer divisors of kk. For example, d(6)=4d(6)=4 since 6 has 4 positive divisors, namely, 1,2,31,2,3, and 6 . Prove that for all positive integers nn,

d(1)+d(3)+d(5)+⋯+d(2n−1)≤d(2)+d(4)+d(6)+⋯+d(2n)d(1)+d(3)+d(5)+\cdots+d(2 n-1) \leq d(2)+d(4)+d(6)+\cdots+d(2 n)

Answer, solutions and source

Problem 3

  • Paper

Let n≥2n \geq 2 be an integer. Initially, the number 1 is written nn times on a board. Every minute, Vishal picks two numbers written on the board, say aa and bb, erases them, and writes either a+ba+b or min⁡{a2,b2}\min \left\{a^{2}, b^{2}\right\}. After n−1n-1 minutes there is one number left on the board. Let the largest possible value for this final number be f(n)f(n). Prove that

2n/3<f(n)≤3n/32^{n / 3}<f(n) \leq 3^{n / 3}

Answer, solutions and source

Problem 4

  • Paper
  • Answer

Let nn be a positive integer. A set of nn distinct lines divides the plane into various (possibly unbounded) regions. The set of lines is called "nice" if no three lines intersect at a single point. A "colouring" is an assignment of two colours to each region such that the first colour is from the set {A1,A2}\left\{A_{1}, A_{2}\right\}, and the second colour is from the set {B1,B2,B3}\left\{B_{1}, B_{2}, B_{3}\right\}. Given a nice set of lines, we call it "colourable" if there exists a colouring such that

1). no colour is assigned to two regions that share an edge; 2). for each i∈{1,2}i \in\{1,2\} and j∈{1,2,3}j \in\{1,2,3\} there is at least one region that is assigned with both AiA_{i} and BjB_{j}.

Determine all nn such that every nice configuration of nn lines is colourable.

Answer, solutions and source

Problem 5

  • Paper

Let ABCDEA B C D E be a convex pentagon such that the five vertices lie on a circle and the five sides are tangent to another circle inside the pentagon. There are (53)=10\binom{5}{3}=10 triangles which can be formed by choosing 3 of the 5 vertices. For each of these 10 triangles, mark its incenter. Prove that these 10 incenters lie on two concentric circles.

Answer, solutions and source