Счетная тюрьма

Oct 19, 2010 16:14

Итак, трёх мудрецов сажают в одну и ту же тюрьму. В одиночные камеры. В каждой камере есть лампочка, которая либо весь день горит, либо весь день не горит. Тюрьмы бывают двух видов: светлые и тёмные. В тёмной тюрьме лампочка каждый день горит только в одной камере из трёх (будем считать, что в каждой тюрьме только три камеры). В какой именно -- ( Read more... )

Leave a comment

Comments 8

(The comment has been removed)

urapoh October 19 2010, 13:12:40 UTC
Как-либо взаимодействовать и обмениваться информацией не могут

Reply


tachy_brain October 19 2010, 14:16:27 UTC
После отсидки счётного числа дней они должны полюбить тюрьму и лишиться каких-либо смыслов выходить... Поэтому им следует действовать так: когда что-то будут спрашивать, отвечать "насяльника, ничегонама не считанама! Лампама мигала, мигала, а потом не мигала"

Reply

urapoh October 19 2010, 17:00:55 UTC
Был какой-то фантастический рассказ про телепортацию за безумно долгое время... Никак не могу вспомнить, то ли Шекли, то ли Лем

Reply


lesobre October 28 2010, 12:41:13 UTC
Не долго думая. Подсчитать x = кол-во "светлых" дней / кол-во дней отсидки. Если x <= 1/3 - говорить, что тюрьма тёмная. Иначе светлая.

Reply

urapoh November 6 2010, 20:04:21 UTC
Проблемка! Количество дней отсидки счетно, сиречь, бесконечно. Как ты хочешь поделить на бесконечность?)

Reply


anonymous January 24 2011, 14:16:53 UTC
привет, Весьма забавная фраза

Reply


ext_323657 February 12 2011, 12:44:42 UTC
Каждые три дня вести учет числа светлых дней.
Пока мудрецы сидят n<=N-дней в течение трех дней число светлых дней в среднем будет 1 из 3. Как только n>N, число светлых дней должно увеличиться на 1 в течение каждой тройки, составив в среднем 2 из 3 дней, это возможно в том в случае, если они сидят в светлой тюрьме. В противном случае, если число светлых дней в среднем было бы равным 1 каждые 3 дня, то следует признать, что они сидели в темной тюрьме.

Reply

ext_323657 February 12 2011, 13:19:57 UTC
В общем рекомендация такая: мудрецы смотрят только на последний день пребывания в тюрьме. Если свет горел, то говорят, что светлая тюрьма, если нет - темная тюрьма.

Reply


Leave a comment

Up