MathDB
Problems
Contests
National and Regional Contests
Switzerland Contests
Switzerland - Final Round
2022 Switzerland - Final Round
2022 Switzerland - Final Round
Part of
Switzerland - Final Round
Subcontests
(6)
7
1
Hide problems
a_1 is even if prime factorisation of perfect n>6, p_1^{a_1}p_2^{a_2} ....
Let
n
>
6
n > 6
n
>
6
be a perfect number. Let
p
1
a
1
⋅
p
2
a
2
⋅
.
.
.
⋅
p
k
a
k
p_1^{a_1} \cdot p_2^{a_2} \cdot ... \cdot p_k^{a_k}
p
1
a
1
⋅
p
2
a
2
⋅
...
⋅
p
k
a
k
be the prime factorisation of
n
n
n
, where we assume that
p
1
<
p
2
<
.
.
.
<
p
k
p_1 < p_2 <...< p_k
p
1
<
p
2
<
...
<
p
k
and
a
i
>
0
a_i > 0
a
i
>
0
for all
i
=
1
,
.
.
.
,
k
i = 1,...,k
i
=
1
,
...
,
k
. Prove that
a
1
a_1
a
1
is even.Remark: An integer
n
≥
2
n \ge 2
n
≥
2
is called a perfect number if the sum of its positive divisors, excluding
n
n
n
itself, is equal to
n
n
n
. For example,
6
6
6
is perfect, as its positive divisors are
{
1
,
2
,
3
,
6
}
\{1, 2, 3, 6\}
{
1
,
2
,
3
,
6
}
and
1
+
2
+
3
=
6
1+2+3=6
1
+
2
+
3
=
6
.
6
1
Hide problems
Annalena has infinitely many cowbells in each of n different colours
Let
n
≥
3
n\ge 3
n
≥
3
be an integer. Annalena has infinitely many cowbells in each of
n
n
n
different colours. Given an integer
m
≥
n
+
1
m \ge n + 1
m
≥
n
+
1
and a group of
m
m
m
cows standing in a circle, she is tasked with tying one cowbell around the neck of every cow so that every group of
n
+
1
n + 1
n
+
1
consecutive cows have cowbells of all the possible
n
n
n
colours. Prove that there are only finitely many values of
m
m
m
for which this is not possible and determine the largest such
m
m
m
in terms of
n
n
n
.
5
1
Hide problems
a_{n+1} = a_n + \delta_(a_n) where \delta_(a) =second largest divisor of a
For an integer
a
≥
2
a \ge 2
a
≥
2
, denote by
δ
(
a
)
\delta_(a)
δ
(
a
)
the second largest divisor of
a
a
a
. Let
(
a
n
)
n
≥
1
(a_n)_{n\ge 1}
(
a
n
)
n
≥
1
be a sequence of integers such that
a
1
≥
2
a_1 \ge 2
a
1
≥
2
and
a
n
+
1
=
a
n
+
δ
(
a
n
)
a_{n+1} = a_n + \delta_(a_n)
a
n
+
1
=
a
n
+
δ
(
a
n
)
for all
n
≥
1
n \ge 1
n
≥
1
. Prove that there exists a positive integer
k
k
k
such that
a
k
a_k
a
k
is divisible by
3
2022
3^{2022}
3
2022
.
3
1
Hide problems
f(f(m)f(n)) = mn, f(2022a + 1) = 2022a + 1
Let
N
N
N
be the set of positive integers. Find all functions
f
:
N
→
N
f : N \to N
f
:
N
→
N
such that both
∙
\bullet
∙
f
(
f
(
m
)
f
(
n
)
)
=
m
n
f(f(m)f(n)) = mn
f
(
f
(
m
)
f
(
n
))
=
mn
∙
\bullet
∙
f
(
2022
a
+
1
)
=
2022
a
+
1
f(2022a + 1) = 2022a + 1
f
(
2022
a
+
1
)
=
2022
a
+
1
hold for all positive integers
m
,
n
m, n
m
,
n
and
a
a
a
.
2
1
Hide problems
1^1, 3^3, 5^5, ..., (2n-1)^{2n-1} different remainders divided by 2^n
Let
n
n
n
be a positive integer. Prove that the numbers
1
1
,
3
3
,
5
5
,
.
.
.
,
(
2
n
−
1
)
2
n
−
1
1^1, 3^3, 5^5, ..., (2n-1)^{2n-1}
1
1
,
3
3
,
5
5
,
...
,
(
2
n
−
1
)
2
n
−
1
all give different remainders when divided by
2
n
2^n
2
n
.
4
1
Hide problems
Lattice Paths between Coloured Houses
Let
n
≥
2
n \geq 2
n
≥
2
be an integer. Switzerland and Liechtenstein are performing their annual festive show. There is a field divided into
n
×
n
n \times n
n
×
n
squares, in which the bottom-left square contains a red house with
k
k
k
Swiss gymnasts, and the top-right square contains a blue house with
k
k
k
Liechtensteiner gymnasts. Every other square only has enough space for a single gymnast at a time. Each second either a Swiss gymnast or a Liechtensteiner gymnast moves. The Swiss gymnasts move to either the square immediately above or to the right and the Liechtensteiner gymnasts move either to the square immediately below or to the left. The goal is to move all the Swiss gymnasts to the blue house and all the Liechtensteiner gymnasts to the red house, with the caveat that a gymnast cannot enter a house until all the gymnasts of the other nationality have left. Determine the largest
k
k
k
in terms of
n
n
n
for which this is possible.