Может это задача с подвохом была 

Да.

Каждый заключенный оставляет выключенным свет только один раз - когда попадает в карцер впервые.
Насобиралось 9 раз такое (10ым тем, кто считает дни ) - значит в карцере побывали все.

Никтоо((

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

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

Эм.... дык в карцере ведь всего один выключатель, да и лампочка подозреваю, что одна. Я бы и ту убрал из экономии, будь начальником тюрьмы. Нечего там освещать в комнате метр на метр.

Он должен сам включить свет все 10 раз, кроме него лампочку включать никому  низзя. Поэтому все заключенные терпеливо ждут, пока первого сводят в карцер нужное количество раз. И да, финал ЧМ-а в Бразилии они, скорее всего пропустят)

Отредактировано MoRo (2014-06-28 17:58:51)

Катенка решила меня на прочность испытать  :rose:

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

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

Для самых нетерпеливых есть еще способ ( с мафиозной окраской) - на шабаше в 0 день один шустрый отравитель травит всех остальных, потом во второй день гордо прогуляется в карцер и домой)))

Отредактировано MoRo (2014-06-28 18:22:45)

А, они знают какой день первый. Тогда работает:)

Ну вроде козе понятно, что если каждый раз несколько раз включит, то никого не посчитают:)
Но если там увлеченны программисты, они могут включить свет дважды, а первый - й
18 раз его выключить. Так надежней?)

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

Написано было следующее - "в первый раз как попадешь в камеру включи свет, в последующие разы - не изменяй ничего". Это неправильно, потому что для охранника существует последовательность, при которой заключенные никогда не смогут дать ответ (собственно - тот же контрпример, который я приводил для Джелли).

ну мы же уточняли:

:grin:

А это достаточно сложная задача. Ее когда-то загадывал в своем ЖЖ игрок в мафию Harvester of sorrow (хотя и не уверен, что он автор). Там ее решили тогда я и один мой ученик. Хотя, потом сколько раз я задавал ее другим ученикам - по-моему только еще один когда-то раз решил.

Есть Белоснежка и 17 гномов. Белоснежка пишет каждому гному на лбу по одному числу от 1 до 17 (не обязательно различные), дает лист бумаги и карандаш. Гномы стоят по кругу таким образом, что каждый видит какие числа написаны у всех гномов, кроме, разумеется, своего. Далее каждый гном на листе пишет число. Никаких других действий делать нельзя (показывать какие-то знаки, или подглядывать к соседу в листок и т.п.). Затем Белоснежка собирает листочки и проверяет их. Задача гномов - сделать так, чтобы хотя бы один из них записал то число, которое написано у него на лбу. До начала процесса гномы могут договориться о том, как они будут действовать (в смысле по какому принципу будут записывать свои числа, поскольку ничего другого им делать не разрешается).