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

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

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