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