Задача
COM-B1-M11-P002 Носки
#2
★☆☆☆☆ Уровень 1 из 5
В ящике лежат носки \(4\) цветов. Сколько носков нужно вынуть, чтобы гарантированно получить два одного цвета?
В худшем случае сначала можно взять по одному каждого цвета.
Можно взять \(4\) носка всех разных цветов. Следующий, пятый, обязательно совпадет по цвету с одним из них. Ответ: \(5\).
Простейшая форма Дирихле.