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

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

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

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

Сообщества

Настроить S2

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



Пишет polytheme ([info]polytheme)
в книжке Кормена, Лейзерсона и Ривеста эта задача идет в паре с такой:
начальник тюрьмы случайно выбирает одного из трех заключенных - его выпустят на свободу, а остальных двоих казнят. до оглашения амнистии заключенных запрещено информировать об их собственной судьбе. заключенный X обращается к охраннику, знающему, кого амнистируют, со следующей просьбой: среди Y и Z казнят хотя бы одного; Х просит назвать казнимого. охранник соглашается с аргументами X и говорит, что казнят Y. А X радуется, рассуждая следующим образом: из оставшихся казнят либо его, либо Z, т.е. его шансы теперь половина, а не треть. прав ли он, или охранник не нарушил запрета ?


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

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

Как:
(комментарий будет скрыт)
Identity URL: 
имя пользователя:    
Вы должны предварительно войти в LiveJournal.com
 
E-mail для ответов: 
Вы сможете оставлять комментарии, даже если не введете e-mail.
Но вы не сможете получать уведомления об ответах на ваши комментарии!
Внимание: на указанный адрес будет выслано подтверждение.
Имя пользователя:
Пароль:
Тема:
HTML нельзя использовать в теме сообщения
Сообщение:



Обратите внимание! Этот пользователь включил опцию сохранения IP-адресов тех, кто пишет анонимно.