Question

В коридоре стоят 50 пар ботинок. Меленький мальчик хочет найти пару ботинок. Сколько ботинок, не глядя, ему нужно взять, чтобы среди них наверняка нашлась готовая пара? ​

Answer 1

Ответ:

Ответ: 51

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

Answer 2

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

В данном случае, если мальчик взял бы 50 ботинок, он не мог бы гарантировать наличие пары, так как каждый ботинок является отдельным объектом. Но взяв 51 ботинок, как минимум в одной из пар он обязательно найдет готовую пару.