Re: N бандитов


Автор сообщения: gorm
Дата и время сообщения: 22 October 2004 at 13:29:37:

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

можно, наверное, по личной почте послать ответ, чтобы остальных не лишать удовольствия!

Хорошая идея. Если gorm не против...

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


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