Заключенные - 2

[Тиана]

не надо "говорить друг-другу". Каждый из счётчиков принимает ровно 99 сигналов и не больше.

то есть, когда 1й счетчик насчитает 99, он об этом сообщит кому следует, и потом просто ждут такого же ответа от 2го?  они не должны сообщить об этом одновременно, а просто когда каждый из них будет об этом знать?

[Michael]

не надо "говорить друг-другу". Каждый из счётчиков принимает ровно 99 сигналов и не больше.

то есть, когда 1й счетчик насчитает 99, он об этом сообщит кому следует, и потом просто ждут такого же ответа от 2го?  они не должны сообщить об этом одновременно, а просто когда каждый из них будет об этом знать?

"Одновременно" они ничего делать не могут. Первый что-то сообщает второму и не знает когда второй прочтёт сообщение(может через год). Второй прочёл, сообщает первому что он уже получил его месидж и тоже не знает когда первый его услышит, и т.д.  Максимум что можно потребовать, это что один из них (второй) сообщает кому следует что они оба уже готовы.

[Lkob]

не надо "говорить друг-другу". Каждый из счётчиков принимает ровно 99 сигналов и не больше.

то есть, когда 1й счетчик насчитает 99, он об этом сообщит кому следует, и потом просто ждут такого же ответа от 2го?  они не должны сообщить об этом одновременно, а просто когда каждый из них будет об этом знать?

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

P.S. Будет время - подумаю... )))

[Michael]

Допустим 1-й передаёт 2-му (неважно как) день и час когда они оба идут к начальству. Второй может получить сообщение после этой даты (его могут очень долго не водить в комнату).

ну, досчитают , но как они об этом "скажут" друг другу?  не могу я этого понять 

В принципе они могут "говорить друг другу" - когда в варианте Кота 1-й начнает "клацать",  он так говорит 2-му что подсчёт закончен. Но в варианте lkoba этого не требуется.
 

[Тиана]

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

один узнает от другого при помощи "клацания", вы об этом?

[Тиана]

В принципе они могут "говорить друг другу" - когда в варианте Кота 1-й начнает "клацать",  он так говорит 2-му что подсчёт закончен. Но в варианте lkoba этого не требуется.
 

почему в варианте Ikoba этого не требуется ? 

[Lkob]

один узнает от другого при помощи "клацания", вы об этом?

   Нет, не совсем.
 Когда первый счетчик досчитает до 98, он перестает считать и включать свет. Но теперь он уже "становится" обычным заключенным и в следующий раз, попадая в камеру, выключает свет, если тот горит, естественно. )))
  Второй счетчик, получается, досчитает до 99, а это будет значить, что и первый счетчик уже был в камере, а также, что он уже посчитал!

[Тиана]

а если 1й насчитал, например, только 5 заключенных (не важно сколько, просто он не дошел до 98) и после этого его не приводили в камеру, а тем временем 2й дошел до 99 ? 

Второй счетчик, получается, досчитает до 99, а это будет значить, что и первый счетчик уже был в камере, а также, что он уже посчитал!

мне кажеться, что нельзя делать такой вывод 

[Michael]

а если 1й насчитал, например, только 5 заключенных (не важно сколько, просто он не дошел до 98) и после этого его не приводили в камеру, а тем временем 2й дошел до 99 ? 

Второй счетчик, получается, досчитает до 99, а это будет значить, что и первый счетчик уже был в камере, а также, что он уже посчитал!

мне кажеться, что нельзя делать такой вывод 

Давайте считать что выключений 98+98=196 (только простые), чтобы не путаться. С остальными 2-мя разберёмся потом. Хорошо, пусть 2-й дошёл до 98 первым. Теперь он обьявляет забастовку: заходит в комнату, но выключатель не трогает(можно считать что он больше не заходит в комнату). Автоматически все оставшиеся выключения достаются 1-му. Каждое выключение света должно быть "принято" одним из счётчиков. "Принять" - это значит посчитать его и обязательно включить свет, иначе процесс застрянет(простые будут просто заходить и выходить). 2-й уже не включает, значит следующее выключение дождётся захода в комнату 1-го, он посчитает его и включит свет. И т.д., все остальные из 196 выключений автоматически достаются 1-му.
 

[Michael]

С оставшимися 2-мя действительно что-то не так, надо подумать. Тиана, похоже, права.

[Michael]

lkob, по-моему, на вопрос Тианы ответа нет и этот вариант не проходит(или я просто запутался, тогда поправьте меня). Ваш вариант заключался в том, что каждый из 2-х счётчиков должен набрать по 99, причём неважно в каком наборе, кого-то счётчик посчитал 2 раза, а кого-то не посчитал, правильно? Но тогда ни один счётчик не может быть уверен что все простые посчитаны, он мог посчитать половину заключённых, каждого по 2 раза. Похоже, надо отдать инициативу 1-му счётчику, а когда он посчитает всех, должен дать знать 2-му. То есть как в первом варианте задачи. У меня есть ещё решение, но я хочу придумать под него другое условие задачи, пока не придумал.

[Тиана]

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

[Lkob]

 Michael. Да, есть такая штука. Это решение не работает. А жаль.

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

[Тиана]

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

не посчитает, потому что считает он так "было светло, потом темно" = 1 раз
а если с последнего визита картина не изменилась, ни о каком +1 речь не идет

[Lkob]

не посчитает, потому что считает он так "было светло, потом темно" = 1 раз
а если с последнего визита картина не изменилась, ни о каком +1 речь не идет

Понял. Железно! 

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

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