Annalena has infinitely many cowbells in each of n different colours
Source: Switzerland - 2022 Swiss Final Round p6
November 17, 2022
combinatoricsColoring
Problem Statement
Let be an integer. Annalena has infinitely many cowbells in each of different colours. Given an integer and a group of cows standing in a circle, she is tasked with tying one cowbell around the neck of every cow so that every group of consecutive cows have cowbells of all the possible colours. Prove that there are only finitely many values of for which this is not possible and determine the largest such in terms of .