Кузьмин Максим Михайлович

Ответ на «В темной кладовой лежат ботинки одного размера»

Ответ: 21.
Если вытащить ⇐ 20 ботинок, то может получиться так, что мы вытащили 10 левых черных и 10 левых коричневых, а значит, что если вытащить ⇐ 20 ботинок у нас может и не найтись пара.
Почему же 21 хватит? По принципу Дирихле, вытащив 21 ботинок, у нас будет 11 ботинков одного из цветов (Пусть черных). 11 черных ботинков, но среди них максимум 10 могут быть одной стороны (максимум 10 правых или левых), а значит, что снова по принципу Дирихле, хотя бы по одному левому и правому ботинку из этих 11 черных у нас найдутся, а значит найдется и пара.