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

Решение
В пачке 20 карточек: синие, красные и желтые. Синих в шесть раз меньше, чем желтых, и красных меньше, чем желтых. Какое наименьшее количество карточек надо вытащить не глядя, чтобы среди них обязательно оказалась красная?

Решение