Задачка

Manticore

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

Manicomio

STS написал:

Вот задачка, которую не смог пока решить:

а в чем проблема? каждый входящий в первый раз меняет положение рубильника или просто моргает светом. остальные считают переключения. если они знают сколько всего народу, то все просто.

Manticore

Кстати, а это не рубильник от основного освещения тюрьмы, включая освещение камер? Тогда тупо сиди в камере и считай сколько раз свет включили-выключили. При известном N все дружно валят на свободу :lol:

LadyWind

Manicomio - после того, как они начнут ходить в комнату - они видеться не будут уже друг с другом
Первый входящий меняет положение рубильника.
Остальные, пока ходят первый раз - не трогают
Тот, кто первым заходит второй раз - снова меняет положение рубильника
Следующий за ним сообщает, что все уже были.

Manicomio

LadyWind написала:

Manicomio - после того, как они начнут ходить в комнату - они видеться не будут уже друг с другом

а им и не надо видеться., им на свои лампочки смотреть надо

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

в общем, следующую задачу в студию!

Manticore

При указанной постановке задачи - не решаемо. Всякие решения типа "разделить ход рубильника на N и переключать каждому рубильник только на рассчитанный отрезок" не рассматриваются.

OlegD

А если так: Договариваются переключать рубильник только при первом посещении. Если каждому известно число N (количество заключенных), то каждый попутно считает количество изменений положения рубильника (от предыдущего захода). Как только это число равно N - можно сообщать что все побывали.

LadyWind

Manicomio: У тебя недостаточность - КАК можно посчитать переключения?! Человек сидит в одиночке - его вводят в комнату - отводят в одиночку. Твоя ошибка - нигде не сказано - что есть лампочки, есть рубильник!

Dzed Maroz

STS написал:

Dzed Maroz написал:

А результат переключения рубильника заключенные видят ?

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

Не совсем понял ;-)

Когда переключается рубильник - освещение у всех переключается ?
Или, к примеру, вместо рубильника телевизор - включил/выключил.

lumer

Есть стратегия всем кроме одного застрелиться (повеситься итп) и один оставшийся сообщает правильный ответ. Хоть один да выйдет.

OlegD

Дык лампочки не важны... Просто заходишь в камеру и сморишь - выходил в прошлый раз был включен, сейчас выключен - загибаешь палец... Выходил был выключен и сейчас выключен - не загибаешь палец...

Manicomio

LadyWind написала:

Manicomio: У тебя недостаточность - КАК можно посчитать переключения?! Человек сидит в одиночке - его вводят в комнату - отводят в одиночку. Твоя ошибка - нигде не сказано - что есть лампочки, есть рубильник!

я верю, что лампочки есть.
есть критика и к твоему решению

нигде не написано, что одного не могут повести туда второй раз до того как прошли все остальные. и тот кто идет первый не знает первый он или нет.

LadyWind

Вообще условие задачи в оригинале немножко другое... А это, похоже, взято с какого-то форума, где воспроизводили по памяти

OlegD

Ну да, моя версия имеет недостатки :lol:

Manticore

LadyWind написала:

Manicomio - после того, как они начнут ходить в комнату - они видеться не будут уже друг с другом
Первый входящий меняет положение рубильника.
Остальные, пока ходят первый раз - не трогают
Тот, кто первым заходит второй раз - снова меняет положение рубильника
Следующий за ним сообщает, что все уже были.

Проблема в том, что начальное положение рубильника - неизвестно.

Правила форума

Задачка

Кто сейчас на конференции