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