В тюрьме сидят 10 заключенных, каждый — в одиночной камере. Общаться между собой они не могут. В один прекрасный день начальник тюрьмы объявил им, что предоставляет всем шанс выйти на свободу, и предложил следующие условия: «В подвале тюрьмы есть комната с переключателем, имеющим два состояния: ON/OFF (верх/низ). Вас будут в произвольном порядке по одному приводить в эту комнату и через несколько минут уводить. Находясь в комнате, каждый из вас может либо изменить положение переключателя, либо ничего с ним не делать. Персонал тюрьмы трогать этот переключатель не будет. В какой-то момент один из вас (любой) должен сказать, что в комнате побывали все заключенные. Если он окажется прав — всех отпустят, если ошибется — вы навсегда останетесь в тюрьме. Я обещаю, что в комнате побывают все заключенные и что каждого из вас будут приводить туда снова и снова неограниченное число раз». После этого заключенным разрешили собраться и обсудить стратегию, потом развели по камерам. Что им нужно делать, чтобы гарантированно выйти на свободу?


+ -

решение

Ваши ответы на задачу

ответов: 5

Человек кооторый все понимает 2012-12-14 23:36:21 пишет:

[скрыто]

мяу 2012-02-15 13:35:46 пишет:

К решению Ивана. Включать нужно каждому не один, а 2 раза. Если счетовод 18 раз выключил его, значит возможны 2 варианта. Если изначально выключатель был включен, то его товарищи включали 17 раз, т.е. 8 человек по 2 раза и 1 человек 1 раз. Если изначально выключатель был выключен, заключенные включили его 18 раз, то есть все по 2 раза.

Админ: пожалуй, вы правы

ононим 2011-11-03 12:59:34 пишет:

Тупая задача.
В ней 2 прокола. Первый уже описан.
Второй - если они не могут общаться, как они выберут счетовода?

Админ: один раз им разрешено собраться

не представился 2011-02-18 19:07:56 пишет:

[скрыто]

Иван 2010-11-25 19:54:35 пишет:

[скрыто]

Админ: Отлично!

Добавьте комментарий:

© 2009-201x Логические задачи