Question

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

Answer 1

Четыре, т.к. иначе получается, что кто-то из ушедших гостей надел калоши меньшего размера.

Answer 2

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