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