MathDB
Find the smallest positive integer $k$ with the property

Source: Moldova EGMO TST 2021

February 4, 2023
combinatorics

Problem Statement

Let n3n\geq3 be an integer. Find the smallest positive integer kk with the property that if in a group of nn boys for each boy there are at least kk other boys that are born in the same year with him, then all the boys are born in the same year.