Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет polytheme ([info]polytheme) в [info]programming
@ 2007-07-09 13:58:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
еще про заключенных (романтическое)
троих заключенных сажают в три одиночки. в каждой одиночке
на стене лампочка. каждая лампочка либо горит, либо не горит
в течение дня.
заключенным известно, что лампочки переключаются по одной из
двух стратегий. согласно первой, каждый день горят ровно
две из трех. согласно второй, некоторое количество дней
(неизвестное) в начале срока горят ровно две из трех,
а остаток срока - ровно одна из трех.
так они сидят натуральную вечность (1,2,3,...).
по окончании вечности они должны, не советуясь,
проголосовать - каждый за ту стратегию, которая,
по его мнению, применялась.
перед началом срока они могут советоваться
сколько угодно.

существует ли метод голосования, позволяющий угадать
применявшуюся стратегию большинством голосов ?


(Читать комментарии) - (Добавить комментарий)


[info]polytheme
2007-07-09 18:33 (ссылка)
так в предыдущей задаче они тоже могут разрабатывать заранее стратегию,
а потом советоваться не могут

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]izh
2007-07-09 18:46 (ссылка)
В предыдущей задаче они могут включать/выключать
рубильники некоторым, заранее оговоренным
способом. То есть имеется некоторое "передаточное
звено" (рубильники), которое видят все. В текущей
задаче я ничего похожего (пока) не вижу.

Кстати, еще вопрос: возможна ли ситуация, когда
всегда горят 1 и 2-я лампочки а 3-я никогда не
горит (в случае, например, первой стратегии)?
Ведь про стратегии ничего не известно, и,
видимо, следует считать, что лампочки
переключаются произвольным образом (по модулю
упомянутых в условии ограничений).

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]polytheme
2007-07-09 19:32 (ссылка)
да, правильно. кроме того, что сказано, про стратегии ничего не известно; метод (если он есть) должен работать для любых

передаточное звено тут тоже есть; пусть, например, стратегии другие - горят все три лампочки, и не горит не одной.

(Ответить) (Уровень выше)


(Читать комментарии) -