Favourite numbers at IMO training camp
Source: 2022 Bulgarian Spring Math Competition, Problem 9.4
March 27, 2022
combinatoricsgraph theory
Problem Statement
14 students attend the IMO training camp. Every student has at least favourite numbers. The organisers want to give each student a shirt with one of the student's favourite numbers on the back. Determine the least , such that this is always possible if:
The students can be arranged in a circle such that every two students sitting next to one another have different numbers.
of the students are boys, the rest are girls, and there isn't a boy and a girl with the same number.