Problem

Source: Turkey Junior MO 2014 Problem 3

Tags: pigeonhole principle, combinatorics, Turkey



There are $2014$ balls with $106$ different colors, $19$ of each color. Determine the least possible value of $n$ so that no matter how these balls are arranged around a circle, one can choose $n$ consecutive balls so that amongst them, there are $53$ balls with different colors.