MathDB
Problems
Contests
National and Regional Contests
Canada Contests
Canadian Mathematical Olympiad Qualification Repechage
2024 Canadian Mathematical Olympiad Qualification
2024 Canadian Mathematical Olympiad Qualification
Part of
Canadian Mathematical Olympiad Qualification Repechage
Subcontests
(9)
4
1
Hide problems
a_{n+1} =a^2_n /(a^2_n - a_n + 1)
A sequence
{
a
i
}
\{a_i\}
{
a
i
}
is given such that
a
1
=
1
3
a_1 = \frac13
a
1
=
3
1
and for all positive integers
n
n
n
a
n
+
1
=
a
n
2
a
n
2
−
a
n
+
1
.
a_{n+1} =\frac{a^2_n}{a^2_n - a_n + 1}.
a
n
+
1
=
a
n
2
−
a
n
+
1
a
n
2
.
Prove that
1
2
−
1
3
2
n
−
1
<
a
1
+
a
2
+
.
.
.
+
a
n
<
1
2
−
1
3
2
n
,
\frac12 - \frac{1}{3^{2^{n-1}}} < a_1 + a_2 +... + a_n <\frac12 - \frac{1}{3^{2^n}} ,
2
1
−
3
2
n
−
1
1
<
a
1
+
a
2
+
...
+
a
n
<
2
1
−
3
2
n
1
,
for all positive integers
n
n
n
.
8
1
Hide problems
XOOOXXO -> XXXXO ->O
A sequence of
X
X
X
s and
O
O
O
s is given, such that no three consecutive characters in the sequence are all the same, and let
N
N
N
be the number of characters in this sequence. Maia may swap two consecutive characters in the sequence. After each swap, any consecutive block of three or more of the same character will be erased (if there are multiple consecutive blocks of three or more characters after a swap, then they will be erased at the same time), until there are no more consecutive blocks of three or more of the same character. For example, if the original sequence were
X
X
O
O
X
O
X
O
XXOOXOXO
XXOOXOXO
and Maia swaps the fifth and sixth character, the end result will be
X
X
O
O
O
X
X
O
→
X
X
X
X
O
→
O
.
XXOOOXXO \to XXXXO \to O.
XXOOOXXO
→
XXXXO
→
O
.
Find the maximum value
N
N
N
for which Maia can’t necessarily erase all the characters after a series of swaps. Partial credit will be awarded for correct proofs of lower and upper bounds on
N
N
N
.
7b
1
Hide problems
ABC has an angle of 60^o if IO = IH
In triangle
A
B
C
ABC
A
BC
, let
I
I
I
be the incentre,
O
O
O
be the circumcentre, and
H
H
H
be the orthocentre. It is given that
I
O
=
I
H
IO = IH
I
O
=
I
H
. Show that one of the angles of triangle
A
B
C
ABC
A
BC
must be equal to
60
60
60
degrees.
7a
1
Hide problems
AH //BC iff orthocenter H of BIC lies on circle (AI), where I incenter
In triangle
A
B
C
ABC
A
BC
, let
I
I
I
be the incentre. Let
H
H
H
be the orthocentre of triangle
B
I
C
BIC
B
I
C
. Show that
A
H
AH
A
H
is parallel to
B
C
BC
BC
if and only if
H
H
H
lies on the circle with diameter
A
I
AI
A
I
.
6
1
Hide problems
a^2 + b + c = p, a + b^2 + c = q, a + b + c^2 = r , max no of solutions
For certain real constants
p
,
q
,
r
p, q, r
p
,
q
,
r
, we are given a system of equations
{
a
2
+
b
+
c
=
p
a
+
b
2
+
c
=
q
a
+
b
+
c
2
=
r
\begin{cases} a^2 + b + c = p \\ a + b^2 + c = q \\ a + b + c^2 = r \end{cases}
⎩
⎨
⎧
a
2
+
b
+
c
=
p
a
+
b
2
+
c
=
q
a
+
b
+
c
2
=
r
What is the maximum number of solutions of real triplets
(
a
,
b
,
c
)
(a, b, c)
(
a
,
b
,
c
)
across all possible
p
,
q
,
r
p, q, r
p
,
q
,
r
? Give an example of the
p
p
p
,
q
q
q
,
r
r
r
that achieves this maximum.
5
1
Hide problems
expected value of square of triangle area, from lattice points in (0,0)-(4,4)
Let
S
S
S
be the set of
25
25
25
points
(
x
,
y
)
(x, y)
(
x
,
y
)
with
0
≤
x
,
y
≤
4
0\le x, y \le 4
0
≤
x
,
y
≤
4
. A triangle whose three vertices are in
S
S
S
is chosen at random. What is the expected value of the square of its area?
3
1
Hide problems
possible areas for a triangle, arc midpoint, orthocenter and a vertex collinear
Let
△
A
B
C
\vartriangle ABC
△
A
BC
be an acute triangle with
A
B
<
A
C
AB < AC
A
B
<
A
C
. Let
H
H
H
be its orthocentre and
M
M
M
be the midpoint of arc
B
A
C
BAC
B
A
C
on the circumcircle. It is given that
B
B
B
,
H
H
H
,
M
M
M
are collinear, the length of the altitude from
M
M
M
to
A
B
AB
A
B
is
1
1
1
, and the length of the altitude from
M
M
M
to
B
C
BC
BC
is
6
6
6
. Determine all possible areas for
△
A
B
C
\vartriangle ABC
△
A
BC
.
2
1
Hide problems
good naturals in base 3
Call a natural number
N
N
N
good if its base
3
3
3
expansion has no consecutive digits that are the same. For example,
289
289
289
is good since its base
3
3
3
representation is
1012013
1012013
1012013
. Find the
2024
2024
2024
th smallest good number (
0
0
0
is not considered to be a natural number). Your answer should be in base
10
10
10
.
1
1
Hide problems
f(x + f(xy)) = f(x)(1 + y)
Find all functions
f
:
R
→
R
f : R \to R
f
:
R
→
R
that satisfy the functional equation
f
(
x
+
f
(
x
y
)
)
=
f
(
x
)
(
1
+
y
)
.
f(x + f(xy)) = f(x)(1 + y).
f
(
x
+
f
(
x
y
))
=
f
(
x
)
(
1
+
y
)
.