✏️ Логическая задача №2
В тюрьму поступили 100 узников. Их рассадят по одиночным камерам и будут по одному приводить в комнату, где нет ничего, кроме одной лампочки, которую узнику разрешается включить или выключить; изначально лампочка выключена. Гарантируется, что рано или поздно каждый из узников побывает в комнате с лампочкой сколько угодно раз. Приводят в комнату рандомно заключенных. В любой момент узник, приведённый в комнату с лампочкой, может объявить, что все заключенные уже побывали в комнате хотя бы по одному разу; если он прав, то всех узников отпустят, если нет — казнят. До распределения по одиночным камерам у узников есть возможность договориться между собой.
Требуется придумать стратегию, которая позволит им освободиться
· 25.07.2024
Пусть первый только выключает лампочку каждый раз, когда заходит, а все остальные - включают её ровно 1 раз (после первого включение лампочки, узник ничего не делают при следующих посещениях). Когда первый узник выключит лампочку 99 раз, он говорит, что все были как минимум по разу.
P.s. "включать" лампочку - переводить из выключенного состояния во включённое. То есть, если узник, который ещё не включал (кроме первого), заходит и видит включённую лампочку, он ничего не делает и всё ещё должен включить лампочку, аналогично счётчик у первого не увеличивается, когда он заходит в комнату с включённой лампочкой.
0
ответить
коммент скрыт — часть юзеров считает его токсичным или некорректным
коммент удалён
· 26.07.2024
Все верно!)
0
ответить
коммент скрыт — часть юзеров считает его токсичным или некорректным
ответ удалён