Re: Mihael'ю еще одна задачка!


Автор сообщения: gorm
Дата и время сообщения: 21 October 2004 at 12:57:14:

В ответ на сообщение: Mihael'ю еще одна задачка!

Мне недавно попалась, кажется в компьютерре, еще одна любопытная задача, которую раньше не знал, и которую предлагали на какой-то компьютерной олимпиаде для моделирования.

В тюрьму посадили банду из N разбойников в разные камеры. Каждый день одного из разбойников сажают в карцер на один день. Банду обещают выпустить, как только кто-то из них заявит, что в карцере побывали все разбойники, если это не так, то всех казнят. Единственный способ общения - лампочка в карцере, которую можно включить или выключить. До начала отсидки банде дается возможность обсудить стратегию дальнейшей тюремной жизни. Определить оптимальную стратегию и среднюю длительность отсидки.


1811. Mihael'ю еще одна задачка! - Заметил-Просто 11:14 21.10.04 (61)
К списку тем на странице