В гости пришло 10 гостей и каждый оставил в коридоре пару калош. Все пары калош имеют разные размеры. Гости начали расходиться по одному, одевая любую пару калош, в которые они могли влезть (т.е. каждый гость мог надеть пару ка...
В гости пришло 10 гостей и каждый оставил в коридоре пару калош. Все пары калош имеют разные размеры. Гости начали расходиться по одному, одевая любую пару калош, в которые они могли влезть (т.е. каждый гость мог надеть пару калош, не меньшую, чем его собственные). В какой-то момент обнаружилось, что ни один из оставшихся гостей не может найти себе пару калош, чтобы уйти. Какое максимальное число гостей могло остаться?
Гость
Ответ(ы) на вопрос:
ГостьЧетыре, т.к. иначе получается, что кто-то из ушедших гостей надел калоши меньшего размера.
ГостьНу у меня получилось что 5.
Возьмем так, что самый маленький размер брал самый большой, получается что 5 меньших взяли 5 больших размеров, то есть шестой не мог обуться.
Не нашли ответ?
Похожие вопросы