[Allinat0r]

Сообщение от Alexismoon писал вт, 27 марта 2007 02:43

Тогда ещё такой момент - схема работает, если заключённым можно менять свой порядок захода в комнату произвольно, если нет - не работает. А так - мысль оригинальная, 50% лучше 30% по-любому

Я у автора темы уточнял. Говорит порядок захода выбирать можно .

[Alexismoon]

Ну тогда всё подходит.

Только вот первому идти стрёмно, ведь если не угадает - остальные его просто убьют

[san_piter]

Сообщение от Allinat0r писал пн, 26 марта 2007 23:20

Каждому имени присвоить номер от 1 до 100. Один заключенный должен зайти и посмотреть какое имя в 1-вом ящике, затем просматривать остальные 49 в течение такого количества например часов, которому будет соответствовать номер имени лежащее в этом ящике. Например: в ящике номер 1 имя соответствующее числу 23, значит находится в комнате он должен 23 часа из чего остальные заключенные узнают имя лежащее в первом ящике. Потом заключенный 23 смотрит ящик соответствующий договоренности, а другие 49 втечении времени соответствующему имени в том ящике. и.т.д.
В случае если первый вошедший в комнату заключенный найдет свое имя, а это будет в 50% случаев, то все остальные тоже найдут.
50% лучше чем 30%, тем более что вопрос жизни и смерти

Самое забавное в этом решение то, что оно не будет иметь 50% по той же причине, по которой изначальное решение будет иметь >30%.

Ибо в какой-то момент мы получим цикл на 1й ящик, и 100% гарантии передачи следующего номера заключенного мы не получаем.

[Alexismoon]

Зачем цикл? он в произвольном порядке 49 ящиков будет смотреть, если я правильно понял.

[san_piter]

Неа, не в произвольном - заключенный смотрит только два ящика:
A) тот, который нужен ему (для заключенного №23 - это 1й ящик)
B) тот, который содержит номер следующего заключенного (для заключенного №23 - это 23й ящик).

Так вот, в какой-то момент очередной заключенный откроет ящик B), а там лежит имя заключенного №1. И все - нету 100% для следующего заключенного.

[Gump]

Сообщение от san_piter писал вт, 27 марта 2007 07:32

Неа, не в произвольном - заключенный смотрит только два ящика:
A) тот, который нужен ему (для заключенного №23 - это 1й ящик)
B) тот, который содержит номер следующего заключенного (для заключенного №23 - это 23й ящик).

Так вот, в какой-то момент очередной заключенный откроет ящик B), а там лежит имя заключенного №1. И все - нету 100% для следующего заключенного.

Тогда он стоит (100+n) часов (N номер заключенного в ящике через один)

А вообще задача интересная

[Allinat0r]

Сообщение от san_piter писал вт, 27 марта 2007 07:32

Неа, не в произвольном - заключенный смотрит только два ящика:
A) тот, который нужен ему (для заключенного №23 - это 1й ящик)
B) тот, который содержит номер следующего заключенного (для заключенного №23 - это 23й ящик).

Так вот, в какой-то момент очередной заключенный откроет ящик B), а там лежит имя заключенного №1. И все - нету 100% для следующего заключенного.

Да не нужен никакой цикл :x . Время которое проведенное в комнате говорит о том какое имя в первом ящике (тому и идти следующим).
Ему вообще не надо открывать 50 ящиков. Достаточно открыть первый, чтобы достать свое имя и второй, чтобы знать сколько находиться в комнате для того чтобы другие поняли чье имя во втором ящике.
Еще надо договориться о том чтобы пропустить тот ящик в котором имя первого зашедшего в комнату (когдато до него дойдут если оно не окажется в ящике N100). Тот кто на него наткнется должен простоять в комнате к примеру неделю(LOL) + колличество часов соответствующее имени в следующем ящике. Вероятность ровно 50%.
P.S. Есть схема дающая 50% в том случае если последовательность захода в комнату выбирать нельзя, но она только теоретическая т.к. займет столько времени сколько люди не живут .

[SunnyRay]

Боюсь, что решение с передачей информации временем легко обломить, если тюремщики будут "приводить все содержимое комнаты к ее изначальному состоянию" столько времени, сколько захотят

[Alexismoon]

Сообщение от SunnyRay писал чт, 29 марта 2007 12:24

Боюсь, что решение с передачей информации временем легко обломить, если тюремщики будут "приводить все содержимое комнаты к ее изначальному состоянию" столько времени, сколько захотят

ЗАЧОТ - действительно, ведь мы не знаем, когда конкретно вышел предыдущий заключённый и сколько времени потратили тюремщики на "ремонт"содержимого.