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

Question

Математика

Лукьян

6 апреля, 13:47

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

+5

Ответы (1)

Знаешь ответ?

Семион · Answer 1

Весёлая жизнь в этом интернате. Кина не надо!

Нет, 5 дверей быть не могло.

Допустим, все 10 дверей висят на комнатах. Тогда первые 5 проснувшихся унесут чужие двери в подвал.

А последние 5, проснувшиеся без дверей, принесут их обратно.

Теперь представим наоборот, что все 10 дверей были в подвале.

Тогда каждый, проснувшись, принесёт дверь себе.