Re: N бандитов


Автор сообщения: Michael
Дата и время сообщения: 22 October 2004 at 15:57:16:

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

> Та стратегия, которую я знаю, которая обсуждалась в статье, и до которой додумался Заметил-Просто, в общем случае не оптимальная (для n=2 и 3 можно быстрее, n=4 и дальше не думал), но может она стремиться к оптимальной при больших n.

Тогда я Вам свою тоже пришлю, вот только наберу её.

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

А вот для N=3 я не могу придумать ничего лучшего, так что, мне кажется, она будет оптимальна. При большие N не скажу.


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