MathDB
Problems
Contests
National and Regional Contests
Switzerland Contests
Switzerland - Final Round
2022 Switzerland - Final Round
6
6
Part of
2022 Switzerland - Final Round
Problems
(1)
Annalena has infinitely many cowbells in each of n different colours
Source: Switzerland - 2022 Swiss Final Round p6
11/17/2022
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
.
combinatorics
Coloring