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

Question

Математика

Леша

8 октября, 14:39

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

+1

Ответы (2)

Знаете ответ на вопрос?

Вераха · Answer 1

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

Кита · Answer 2

Ну у меня получилось что 5.

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