Re: N бандитов


Автор сообщения: Заметил-Просто
Дата и время сообщения: 22 October 2004 at 14:25:00:

В ответ на сообщение: Re: N бандитов

Для банд из одного двух и трех бандитов все не так интересно.

Для одного и двух бандитов лампочка вообще не нужна (могут и стырить на память :)) ). Сама лампочка может передать один бит информации, что вполне хватает, чтобы сообщить третьему сколько человек до него перебывали в карцере - один или два. Интересно, что во всех трех случаях можно получить действительно оптимальную стратегию - как только все пересидят в карцере, так сразу и выйдут на свободу.

А вот для четырех человек уже одного бита лампочки не хватает. Так что я бы вообще в условии оговаривал что N>=4


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