MathDB
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 kk 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 kk, such that this is always possible if: a)a) The students can be arranged in a circle such that every two students sitting next to one another have different numbers. b)b) 77 of the students are boys, the rest are girls, and there isn't a boy and a girl with the same number.