|
|
Пишет polytheme (![[info]](http://lj.rossia.org/img/userinfo.gif){kind=small} polytheme) в ![[info]](http://lj.rossia.org/img/community.gif){kind=small} programming@ 2007-07-09 13:58:00 |
 |
|
 |
|
|
|
|
|
|
 |
|
 |
еще про заключенных (романтическое)
троих заключенных сажают в три одиночки. в каждой одиночке
на стене лампочка. каждая лампочка либо горит, либо не горит
в течение дня.
заключенным известно, что лампочки переключаются по одной из
двух стратегий. согласно первой, каждый день горят ровно
две из трех. согласно второй, некоторое количество дней
(неизвестное) в начале срока горят ровно две из трех,
а остаток срока - ровно одна из трех.
так они сидят натуральную вечность (1,2,3,...).
по окончании вечности они должны, не советуясь,
проголосовать - каждый за ту стратегию, которая,
по его мнению, применялась.
перед началом срока они могут советоваться
сколько угодно.
существует ли метод голосования, позволяющий угадать
применявшуюся стратегию большинством голосов ?
троих заключенных сажают в три одиночки. в каждой одиночке
на стене лампочка. каждая лампочка либо горит, либо не горит
в течение дня.
заключенным известно, что лампочки переключаются по одной из
двух стратегий. согласно первой, каждый день горят ровно
две из трех. согласно второй, некоторое количество дней
(неизвестное) в начале срока горят ровно две из трех,
а остаток срока - ровно одна из трех.
так они сидят натуральную вечность (1,2,3,...).
по окончании вечности они должны, не советуясь,
проголосовать - каждый за ту стратегию, которая,
по его мнению, применялась.
перед началом срока они могут советоваться
сколько угодно.
существует ли метод голосования, позволяющий угадать
применявшуюся стратегию большинством голосов ?
