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

Весёлая жизнь в этом интернате. Кина не надо!Нет, 5 дверей быть не могло.Допустим, все 10 дверей висят на комнатах. Тогда первые 5 проснувшихся унесут чужие двери в подвал.А последние 5, проснувшиеся без дверей, принесут их обратно.Теперь представим наоборот, что все 10 дверей были в подвале.Тогда каждый, проснувшись, принесёт дверь себе.