Re: Тут я открываю алгоритм - не читать! (но ставлю вопрос об оптимальности вари


Автор сообщения: Michael
Дата и время сообщения: 22 October 2004 at 17:36:54:

В ответ на сообщение: Тут я открываю алгоритм - не читать! (но ставлю вопрос об оптимальности варианто

> Тот кто садится в карцер в первый день объявляется водилой, он и будет сообщать ответ, все остальные - неводилами. Водила в первый день после себя оставляет лампочку выключенной. Начинается игра.

Игра такова. Каждый неводила попадая в карцер смотрит на лампочку. Если лампочка включена, то ничего не делает. Если выключена, то включает лампочку и становится выбывшим из игры.

Выбывшие из игры попадая в карцер ничего не делают вне зависимости от состояния лампочки.

Водила попадая в карцер смотрит на лампочку. Если выключена, то ничего не делает, если включена - выключает. После того как он выключит лампочку n-1 раз требует всех освободить!

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

Можно, я улучшу немного алгоритм? Пусть водилой будет тот, кто сидит в третий день. Тот, кто сядет первым, выключит лампочку (и выбудет из игры), тот, кто сядет во второй день, включит её, и тоже выбудет. Таким образом, водила узнает, сколько было до него.


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