В темной кладовке лежат ботинки одного размера: 10 пар черных и 10 пар коричневых. Найти наименьшее число ботинок, которое нужно взять из кладовой, чтобы среди них оказалась хотя бы одна пара одного цвет?

В худшем случае можно вытащить сперва 20 ботинков и все на одну ногу. Тогда любой 21-ый ботинок составит пару ботинков одного цвета.

Ответ: Минимальное количество ботинков, которое нужно достать из кладовой, чтобы среди них нашлась хотя бы одна пара одноцветных - 21.