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

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-10 18:07 (ссылка)
да, только в таком решении есть загвоздка, которую
я не очень умею обходить. если у нас есть функция,
то её, действительно, можно продолжить на гипернатуральные
(последнего дня в вечности все-таки нет).
но продолжается ли туда произвольная последовательность,
я что-то не совсем смекаю

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


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