Была уже тут задачка про узников. Есть узники( бесконечно живущие) Есть комната с лампочкой и выключателем. Каждый день охраник СЛУЧАЙНЫМ образом водит одного узника в комнату. Он может включить( выключить) лампочку. А может и не трогать. В определённый момент один из узников может сказать, что ВСЕ уже побывали в комнате. если он окажется прав-всем амнистия. Ошибётся-всем секир башка. Ессно они перед тем, как их разведут по камерам могут пообщаться. Как им ГАРАНТИРОВАННО выйти на свободу. И не рисковать секир башка.
Ещё одно существенное дополнение. Ни один визит не станет ни для кого последним. И сходят все.
А терь ОТЛИЧИЕ от первоночального условия. Узники НЕ ЗНАЮТ, была ли включена лампочка ИЗНАЧАЛЬНО.
В принципе, решение не сложное.

согласен...
1 узника назначить бухгалтером : он выключает свет и считает.
99 узников - статисты : они включают выключенную 1 раз за все время, дальше не трогают.
Как тоько бух сосчитает до 100 - все свободны. (в случае с изначально выкл лампой достаточно 99)

Это сообщение отредактировал Michael_13 - 25/09/2005, 23:42

Не Мишь ты не понял... проблема в том что если ты назначишь мистера 25того счетоводом, то начнуться масса проблем.
1. что являеться точкой отсчета для всех остальных?
2. как счетовод эту точку отсчета может задать так чтобы все об этом знали.

то есть, насколько я понял, мистер енный - счетовод отпадает.
вроде счетовод тогда тот, кто входит в 1ый день. он и фиксирует точку отстчета.

Ты чё не понял? Неизвестно, была ли лампа включенва изначально...цифры 100 при этом можно ждать вечно, а при цифре 99 получить секир башка).

Неизвестно, кто войдёт первым. И ходить могут по несколько в день. А в какой то день не ходить.

Минуточку! В условиях сказано, что КАЖДЫЙ день водит ОДНОГО случайным образом.

Что значит, что "в какой-то день не ходить"? Это противоречит условиям!!!

Ну пусть их водят хоть по несколько раз на дню, главное чтобы была гарантия, что к определенному (судя по начальным условиям это второй день) дню, хоть один там побывает.

Тогда "счетовод" начинает считать со второго дня. (Если его заведут раньше, то он ничего не считает). А в первый день, кто бы там не побывал, вырубает свет и при этом не засчитывает себе это "выключение". Всё - привели задачу к известной.

Минуточку! В условиях сказано, что КАЖДЫЙ день водит ОДНОГО случайным образом.

Что значит, что "в какой-то день не ходить"? Это противоречит условиям!!!

Ну пусть их водят хоть по несколько раз на дню, главное чтобы была гарантия, что к определенному (судя по начальным условиям это второй день) дню, хоть один там побывает.

Тогда "счетовод" начинает считать со второго дня. (Если его заведут раньше, то он ничего не считает). А в первый день, кто бы там не побывал, вырубает свет и при этом не засчитывает себе это "выключение". Всё - привели задачу к известной.

Так блин. После КАКОГО включения счетовод грит СТОП?. После 99-го? А вдруг лампочкам ИЗНАЧАЛЬНО была включена. Секир башка всем. После 100-го? Так если она изначально была выключенна, 100-го не будет НИКОГДА. Включат 99 по рази и всё...Не решил пока никто(...Странно...Вроде значительно более трудные задачи тут как орехи щёлкали...Или у этой решения в нете нет пока просто?

Почему никто не решает?(...Простая же задачка!...Илья, ты то где?...Я думал, ты можешь решить любую задачку!.

1. Решение есть.
2. Оно достаточно простое.
3. Почему никто решить не может?(
4. Может ответ написать, чтоб вам всем стыдно стало?

Чего "Почему никто не решает?" ???
Я уже решил, только ты не прочел решение внимательно. Могу еще раз повторить, но ты и опять не прочтешь видимо....


"счетовод" начинает считать со ВТОРОГО дня. (Если его заведут В ПЕРВЫЙ, то он ничего не считает, а просто вырубает свет). В первый день, кто бы там не побывал, вырубает свет и при этом не засчитывает себе это "выключение".

Поэтому если брать за точку отчета ВТОРОЙ ДЕНЬ, то ЛАМПОЧКА ОБЯЗАТЕЛЬНО ИЗНАЧАЛЬНО ВЫКЛЮЧЕНА, т.к. ПО УСЛОВИЯМ ЗАДАЧИ туда водят КАЖДЫЙ ДЕНЬ ПО ОДНОМУ, а значит и в первый день кто-нить там побывает и выключит ее.

ВСЕ - со второго дня имеем старую задачу. Решение известно. Что те еще нужно то? :)