Let $n\geq3$ be an integer. Find the smallest positive integer $k$ with the property that if in a group of $n$ boys for each boy there are at least $k$ other boys that are born in the same year with him, then all the boys are born in the same year.
Source: Moldova EGMO TST 2021
Tags: combinatorics
Let $n\geq3$ be an integer. Find the smallest positive integer $k$ with the property that if in a group of $n$ boys for each boy there are at least $k$ other boys that are born in the same year with him, then all the boys are born in the same year.