Question

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

Answer 1

Ответ:

А все достать можно и потом положить обратно пару

Пошаговое объяснение:

Answer 2

Для решения этой задачи можно использовать принцип ящиков Дирихле (или принцип Дирихле). Этот принцип гласит, что если n+1 объектов распределить по n ящикам, то в одном из ящиков обязательно будет содержаться хотя бы два объекта.

В данном случае у нас есть 7 пар черных ботинок и 10 пар коричневых ботинок. Всего есть 17 пар ботинок. Если мы достанем 18 ботинок, то как минимум одна пара будет одноцветной, так как это больше, чем общее количество пар.

Таким образом, чтобы гарантированно получить одноцветную пару ботинок, необходимо достать как минимум 18 ботинок из кладовки.