В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия

В коммунальной квартире 10 комнат. Жители этих комнат просыпаются по очереди. Если дверь их комнаты на месте, они снимают дверь какой-либо

Показать ответ
Ответ:
Ответ
Представим, что жильцы коммунальной квартиры просыпаются в порядке нумерации их комнат: сначала – первой, потом – второй и т. д.
Рассмотрим комнату, с которой сняли дверь жители первой комнаты. Когда жильцы комнаты со снятой дверью проснутся, они повесят свою дверь на место. В результате этих двух операций ни одной двери в подвале не прибавится и, если даже жильцы остальных восьми комнат снимут по двери, в подвале окажется не более 8 дверей.
Например: жители первой комнаты снимают дверь с десятой комнаты, жители второй комнаты снимают дверь с первой, жители n-й комнаты снимают дверь с n – 1 (1 < n < 10) комнаты.
Проснувшиеся последними жители десятой комнаты вешают свою дверь на место, после чего в подвале окажется 8 дверей от первой, второй, третьей, четвертой, пятой, шестой, седьмой и восьмой комнат.
0,0(0 оценок)
Популярные вопросы: Другие предметы
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота