MathDB
Problems
Contests
Undergraduate contests
Simon Marais Mathematical Competition
2020 Simon Marais Mathematics Competition
2020 Simon Marais Mathematics Competition
Part of
Simon Marais Mathematical Competition
Subcontests
(8)
B4
1
Hide problems
Regular polygon with n^2-n+1 vertices
The following problem is open in the sense that no solution is currently known to part (b).Let
n
≥
2
n\geq 2
n
≥
2
be an integer, and
P
n
P_n
P
n
be a regular polygon with
n
2
−
n
+
1
n^2-n+1
n
2
−
n
+
1
vertices. We say that
n
n
n
is \emph{taut} if it is possible to choose
n
n
n
of the vertices of
P
n
P_n
P
n
such that the pairwise distances between the chosen vertices are all distinct.(a) show that if
n
−
1
n-1
n
−
1
is prime then
n
n
n
is taut. (b) Which integers
n
≥
2
n\geq 2
n
≥
2
are taut?
B3
1
Hide problems
A cat chasing a mouse in less than a one time unit
A cat is trying to catch a mouse in the non-negative quadrant
N
=
{
(
x
1
,
x
2
)
∈
R
2
:
x
1
,
x
2
≥
0
}
.
N=\{(x_1,x_2)\in \mathbb{R}^2: x_1,x_2\geq 0\}.
N
=
{(
x
1
,
x
2
)
∈
R
2
:
x
1
,
x
2
≥
0
}
.
At time
t
=
0
t=0
t
=
0
the cat is at
(
1
,
1
)
(1,1)
(
1
,
1
)
and the mouse is at
(
0
,
0
)
(0,0)
(
0
,
0
)
. The cat moves with speed
2
\sqrt{2}
2
such that the position
c
(
t
)
=
(
c
1
(
t
)
,
c
2
(
t
)
)
c(t)=(c_1(t),c_2(t))
c
(
t
)
=
(
c
1
(
t
)
,
c
2
(
t
))
is continuous, and differentiable except at finitely many points; while the mouse moves with speed
1
1
1
such that its position
m
(
t
)
=
(
m
1
(
t
)
,
m
2
(
t
)
)
m(t)=(m_1(t),m_2(t))
m
(
t
)
=
(
m
1
(
t
)
,
m
2
(
t
))
is also continuous, and differentiable except at finitely many points. Thus
c
(
0
)
=
(
1
,
1
)
c(0)=(1,1)
c
(
0
)
=
(
1
,
1
)
and
m
(
0
)
=
(
0
,
0
)
m(0)=(0,0)
m
(
0
)
=
(
0
,
0
)
;
c
(
t
)
c(t)
c
(
t
)
and
m
(
t
)
m(t)
m
(
t
)
are continuous functions of
t
t
t
such that
c
(
t
)
,
m
(
t
)
∈
N
c(t),m(t)\in N
c
(
t
)
,
m
(
t
)
∈
N
for all
t
≥
0
t\geq 0
t
≥
0
; the derivatives
c
′
(
t
)
=
(
c
1
′
(
t
)
,
c
2
′
(
t
)
)
c'(t)=(c'_1(t),c'_2(t))
c
′
(
t
)
=
(
c
1
′
(
t
)
,
c
2
′
(
t
))
and
m
′
(
t
)
=
(
m
1
′
(
t
)
,
m
2
′
(
t
)
)
m'(t)=(m'_1(t),m'_2(t))
m
′
(
t
)
=
(
m
1
′
(
t
)
,
m
2
′
(
t
))
each exist for all but finitely many
t
t
t
and
(
c
1
′
(
t
)
2
+
(
c
2
′
(
t
)
)
2
=
2
(
m
1
′
(
t
)
2
+
(
m
2
′
(
t
)
)
2
=
1
,
(c'_1(t)^2+(c'_2(t))^2=2 \qquad (m'_1(t)^2+(m'_2(t))^2=1,
(
c
1
′
(
t
)
2
+
(
c
2
′
(
t
)
)
2
=
2
(
m
1
′
(
t
)
2
+
(
m
2
′
(
t
)
)
2
=
1
,
whenever the respective derivative exists.At each time
t
t
t
the cat knows both the mouse's position
m
(
t
)
m(t)
m
(
t
)
and velocity
m
′
(
t
)
m'(t)
m
′
(
t
)
. Show that, no matter how the mouse moves, the cat can catch it by time
t
=
1
t=1
t
=
1
; that is, show that the cat can move such that
c
(
τ
)
=
m
(
τ
)
c(\tau)=m(\tau)
c
(
τ
)
=
m
(
τ
)
for some
τ
∈
[
0
,
1
]
\tau\in[0,1]
τ
∈
[
0
,
1
]
.
B2
1
Hide problems
increasing sequence of sums of multiplicative inverses
For each positive integer
k
k
k
, let
S
k
S_k
S
k
be the set of real numbers that can be expressed in the form
1
n
1
+
1
n
2
+
⋯
+
1
n
k
,
\frac{1}{n_1}+\frac{1}{n_2}+\dots+\frac{1}{n_k},
n
1
1
+
n
2
1
+
⋯
+
n
k
1
,
where
n
1
,
n
2
…
,
n
k
n_1,n_2\dots,n_k
n
1
,
n
2
…
,
n
k
are positive integers.Prove that
S
k
S_k
S
k
does not contain an infinite strictly increasing sequence.
B1
1
Hide problems
Maximal and minimal rank
Let
M
\mathcal{M}
M
be the set of
5
×
5
5\times 5
5
×
5
real matrices of rank
3
3
3
. Given a matrix in
M
\mathcal{M}
M
, the set of columns of
A
A
A
has
2
5
−
1
=
31
2^5-1=31
2
5
−
1
=
31
nonempty subsets. Let
k
A
k_A
k
A
be the number of these subsets that are linearly independent.Determine the maximum and minimum values of
k
A
k_A
k
A
, as
A
A
A
varies over
M
\mathcal{M}
M
. The rank of a matrix is the dimension of the span of its columns.
A4
1
Hide problems
pentagon in space
A regular spatial pentagon consists of five points
P
1
,
P
2
,
P
3
,
P
4
P_1,P_2,P_3,P_4
P
1
,
P
2
,
P
3
,
P
4
and
P
5
P_5
P
5
in
R
3
\mathbb{R}^3
R
3
such that
∣
P
i
P
i
+
1
∣
=
∣
P
j
P
j
+
1
∣
|P_iP_{i+1}|=|P_jP_{j+1}|
∣
P
i
P
i
+
1
∣
=
∣
P
j
P
j
+
1
∣
and
∠
P
i
−
1
P
i
P
i
+
1
=
∠
P
j
−
1
P
j
P
j
+
1
\angle P_{i-1}P_iP_{i+1}=\angle P_{j-1}P_jP_{j+1}
∠
P
i
−
1
P
i
P
i
+
1
=
∠
P
j
−
1
P
j
P
j
+
1
for all
1
≤
i
,
≤
5
1\leq i,\leq 5
1
≤
i
,
≤
5
, where
P
0
=
P
5
P_0=P_5
P
0
=
P
5
and
P
6
=
P
1
P_{6}=P_{1}
P
6
=
P
1
. A regular spatial pentagon is planar if there is a plane passing through all five points
P
1
,
P
2
,
P
3
,
P
4
P_1,P_2,P_3,P_4
P
1
,
P
2
,
P
3
,
P
4
and
P
5
P_5
P
5
.Show that every regular spatial pentagon is planar.
A3
1
Hide problems
number that can be written as a certain series
Determine the set of real numbers
α
\alpha
α
that can be expressed in the form
α
=
∑
n
=
0
∞
x
n
+
1
x
n
3
\alpha=\sum_{n=0}^{\infty}\frac{x_{n+1}}{x_n^3}
α
=
n
=
0
∑
∞
x
n
3
x
n
+
1
where
x
0
,
x
1
,
x
2
,
…
x_0,x_1,x_2,\dots
x
0
,
x
1
,
x
2
,
…
is an increasing sequence of real numbers with
x
0
=
1
x_0=1
x
0
=
1
.
A2
1
Hide problems
different card piles
Fiona has a deck of cards labelled
1
1
1
to
n
n
n
, laid out in a row on the table in order from
1
1
1
to
n
n
n
from left to right. Her goal is to arrange them in a single pile, through a series of steps of the following form: [*]If at some stage the cards are in
m
m
m
piles, she chooses
1
≤
k
<
m
1\leq k<m
1
≤
k
<
m
and arranges the cards into
k
k
k
piles by picking up pile
k
+
1
k+1
k
+
1
and putting it on pile
1
1
1
; picking up pile
k
+
2
k+2
k
+
2
and putting it on pile
2
2
2
; and so on, working from left to right and cycling back through as necessary.She repeats the process until the cards are in a single pile, and then stops. So for example, if
n
=
7
n=7
n
=
7
and she chooses
k
=
3
k=3
k
=
3
at the first step she would have the following three piles:
7
4
5
6
1
2
3
\begin{matrix} 7 & \ &\ \\ 4 & 5 & 6 \\ 1 &2 & 3 \\ \hline \end{matrix}
7
4
1
5
2
6
3
If she then chooses
k
=
1
k=1
k
=
1
at the second stop, she finishes with the cards in a single pile with cards ordered
6352741
6352741
6352741
from top to bottom.How many different final piles can Fiona end up with?
A1
1
Hide problems
a line intersects all segments
There are
1001
1001
1001
points in the plane such that no three are collinear. The points are joined by
1001
1001
1001
line segments such that each point is an endpoint of exactly two of the line segments.Prove that there does not exist a straight line in the plane that intersects each of the
1001
1001
1001
segments in an interior point.An interior point of a line segment is a point of the line segment that is not one of the two endpoints.