Re: продвинуться дальше в передаче полномочий


Автор сообщения: Michael
Дата и время сообщения: 24 October 2004 at 03:57:45:

В ответ на сообщение: Re: Сделать четвёртого водилой

О, неудача. Больше-меньше распознались как таги, и интерпретатор съел кусок текста.
Повтояю полный алгоритм:

Итак, начало игры по новому алгоритму таково. Выбирается k: от 3 до N. Первые k дней выбирается водила, с k+1 дня начинается подсчёт.

Бандит, попавший в карцер в первый день, зажигает лампочку. Водилой будет тот бандит, который в начальные k дней первым попадёт в карцер второй раз. Он гасит лампочку, и начинает отсчёт, зная, сколько было до него.

В худшем случае водилой (как и раньше) станет тот, кто сядет в 3-й день, и мы потеряем k-3 дней.


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