MathDB
Problems
Contests
National and Regional Contests
Canada Contests
Canada National Olympiad
2021 Canada National Olympiad
2021 Canada National Olympiad
Part of
Canada National Olympiad
Subcontests
(5)
5
1
Hide problems
Canadian MO 2021 P5
Nina and Tadashi play the following game. Initially, a triple
(
a
,
b
,
c
)
(a, b, c)
(
a
,
b
,
c
)
of nonnegative integers with
a
+
b
+
c
=
2021
a+b+c=2021
a
+
b
+
c
=
2021
is written on a blackboard. Nina and Tadashi then take moves in turn, with Nina first. A player making a move chooses a positive integer
k
k
k
and one of the three entries on the board; then the player increases the chosen entry by
k
k
k
and decreases the other two entries by
k
k
k
. A player loses if, on their turn, some entry on the board becomes negative.Find the number of initial triples
(
a
,
b
,
c
)
(a, b, c)
(
a
,
b
,
c
)
for which Tadashi has a winning strategy.
4
1
Hide problems
Canadian MO 2021 P4
A function
f
f
f
from the positive integers to the positive integers is called Canadian if it satisfies
gcd
(
f
(
f
(
x
)
)
,
f
(
x
+
y
)
)
=
gcd
(
x
,
y
)
\gcd\left(f(f(x)), f(x+y)\right)=\gcd(x, y)
g
cd
(
f
(
f
(
x
))
,
f
(
x
+
y
)
)
=
g
cd
(
x
,
y
)
for all pairs of positive integers
x
x
x
and
y
y
y
.Find all positive integers
m
m
m
such that
f
(
m
)
=
m
f(m)=m
f
(
m
)
=
m
for all Canadian functions
f
f
f
.
3
1
Hide problems
Canadian MO 2021 P3
At a dinner party there are
N
N
N
hosts and
N
N
N
guests, seated around a circular table, where
N
≥
4
N\geq 4
N
≥
4
. A pair of two guests will chat with one another if either there is at most one person seated between them or if there are exactly two people between them, at least one of whom is a host. Prove that no matter how the
2
N
2N
2
N
people are seated at the dinner party, at least
N
N
N
pairs of guests will chat with one another.
2
1
Hide problems
Canadian MO 2021 P2
Let
n
≥
2
n\geq 2
n
≥
2
be some fixed positive integer and suppose that
a
1
,
a
2
,
…
,
a
n
a_1, a_2,\dots,a_n
a
1
,
a
2
,
…
,
a
n
are positive real numbers satisfying
a
1
+
a
2
+
⋯
+
a
n
=
2
n
−
1
a_1+a_2+\cdots+a_n=2^n-1
a
1
+
a
2
+
⋯
+
a
n
=
2
n
−
1
.Find the minimum possible value of
a
1
1
+
a
2
1
+
a
1
+
a
3
1
+
a
1
+
a
2
+
⋯
+
a
n
1
+
a
1
+
a
2
+
⋯
+
a
n
−
1
\frac{a_1}{1}+\frac{a_2}{1+a_1}+\frac{a_3}{1+a_1+a_2}+\cdots+\frac{a_n}{1+a_1+a_2+\cdots+a_{n-1}}
1
a
1
+
1
+
a
1
a
2
+
1
+
a
1
+
a
2
a
3
+
⋯
+
1
+
a
1
+
a
2
+
⋯
+
a
n
−
1
a
n
1
1
Hide problems
Canada MO 2021 P1
Let
A
B
C
D
ABCD
A
BC
D
be a trapezoid with
A
B
AB
A
B
parallel to
C
D
CD
C
D
,
∣
A
B
∣
>
∣
C
D
∣
|AB|>|CD|
∣
A
B
∣
>
∣
C
D
∣
, and equal edges
∣
A
D
∣
=
∣
B
C
∣
|AD|=|BC|
∣
A
D
∣
=
∣
BC
∣
. Let
I
I
I
be the center of the circle tangent to lines
A
B
AB
A
B
,
A
C
AC
A
C
and
B
D
BD
B
D
, where
A
A
A
and
I
I
I
are on opposite sides of
B
D
BD
B
D
. Let
J
J
J
be the center of the circle tangent to lines
C
D
CD
C
D
,
A
C
AC
A
C
and
B
D
BD
B
D
, where
D
D
D
and
J
J
J
are on opposite sides of
A
C
AC
A
C
. Prove that
∣
I
C
∣
=
∣
J
B
∣
|IC|=|JB|
∣
I
C
∣
=
∣
J
B
∣
.