На волю — з чистим сумлінням!

[Brocar 3 555]

27 минут назад, Pan Włodek сказал:

Але навіть якщо перший день не визначений, то розв' язок все одно є. ПодумайТе 

Здаюся, но нехай інші поміркують, а Ви трохи пізніше дасте свою відповідь.

[NWEN 10 423]

первый кто попал постоянно ставит переключатель в положение ON(при последующих попаданиях тоже)

все остальные при попадании в камеру ставят в положение OFF, но только один раз за все время игры

как только первый попавший насчитает 9 переключенных в OFF положений говорит что побывали все.

 

все просто))) обычный счетчик

так что Brocar по сути уже ответил 2 сообщениями выше

 

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

Змінено 1 червня, 2020 користувачем NWEN

[Pan Włodek 7 754]

1 година тому, NWEN сказав:

все просто))) обычный счетчик

так что Brocar по сути уже ответил 2 сообщениями выше

Все правильно, але Brocar запропонував ускладнити задачу: невідомо, з якого дня почнеться відвідування кімнати, тобто ніхто з в'язнів не буде знати, чи він перший, хто побував у ній. Як поступити в цьому випадку? 

[NWEN 10 423]

2 часа назад, Pan Włodek сказал:

Все правильно, але Brocar запропонував ускладнити задачу: невідомо, з якого дня почнеться відвідування кімнати, тобто ніхто з в'язнів не буде знати, чи він перший, хто побував у ній. Як поступити в цьому випадку? 

без проблем, тогда

3 часа назад, NWEN сказал:

воспользоваться бинарным поиском

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

находим ближайшую степень двойки которая больше нашего количества заключенных(спойлер 16)

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

если же у него было OFF то он ставит его ON и считает сигнал отданым, после этого уже ничего не переключает.

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

 

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

 

если успех не достигнут то после завершения последнего этапа все начинается сначала(маловероятно при длительности выше, но возможно)

[Pan Włodek 7 754]

20 хвилин тому, NWEN сказав:

без проблем, тогда

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

находим ближайшую степень двойки которая больше нашего количества заключенных(спойлер 16)

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

если же у него было OFF то он ставит его ON и считает сигнал отданым, после этого уже ничего не переключает.

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

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

если успех не достигнут то после завершения последнего этапа все начинается сначала(маловероятно при длительности выше, но возможно) 

 

А можна якось простою людською мовою, бо навряд чи прості зеки з вищевикладеного  зрозуміють, шо їм робити 

Спойлер: розв"язок не потребує знання теорії ймовірності і навіть піднесення двійки до ступенів.

Змінено 1 червня, 2020 користувачем Pan Włodek

[Pan Włodek 7 754]

Упс, дуже перепрошую! 

Дійсно, пан Brocar правий: якщо не визначений день початку експерименту, то рішення нема. Або в цьому випадку треба, щоби всі в"язні знали початкове положення перемикача. 

[NWEN 10 423]

20 часов назад, Pan Włodek сказал:

 

А можна якось простою людською мовою, бо навряд чи прості зеки з вищевикладеного  зрозуміють, шо їм робити 

Спойлер: розв"язок не потребує знання теорії ймовірності і навіть піднесення двійки до ступенів.

Если попроще, то делим все на два, пока не дойдем до конца(т.к. положений выключателя всего 2)

 

дальше у зека есть 2 варианта, ВКЛ или ВЫКЛ. если он ВКЛ, то он переключает на ВЫКЛ и продолжает переключать пока не встретит ВЫКЛ.

после того как он встретил ВЫКЛ он переключает выключатель в ВКЛ 1 раз и больше к переключателю не прикасается.

поскольку их 10 то нужно хотя-бы 10 ночей на один подход чтобы все побывали(а лучше 20, опустим почему для упрощения)

 

Тот кто собрал 4 ВКЛ (по 1 на каждом подходе) тот объявляет что все побывали.

Как еще упростить не знаю. Могу нагуглить объяснение, если все еще сложно

 

[Pan Włodek 7 754]

39 хвилин тому, NWEN сказав:

нужно хотя-бы 10 ночей на один подход чтобы все побывали(а лучше 20, 

Тобто, імовірність неправильної відповіді все одно існує? Нє, таке нам не підходить — на кону довічний термін ув'язнення! 

[NWEN 10 423]

9 минут назад, Pan Włodek сказал:

Тобто, імовірність неправильної відповіді все одно існує? Нє, таке нам не підходить — на кону довічний термін ув'язнення! 

можно увеличить срок. именно для того чтобы определить я приплел теорию вероятностей. Нужно всего-лишь по теор веру найти такой интервал при котором вероятность успеха будет близка к 100%. Считать конкретные цифры лень, но думаю за год игры они смогут сосчитаться с точностью вроде 99.999%

[принтер смит 27]

Долго пытался привязаться к дате или чет/нечет порядка зеков. Только процессор свой перегрел. На двоичную систему извилин не хватило (и до сих пор не понимаю)
Тоже не мог понять как определить первоначальное положение выключателя или первую ночь. Но потом понял, что это неважно. Просто тот кто считает должен быть выбран или назначен заранее, а не тот кто придет первым в первую ночь. Считает пахан - и точка. И пахан должен после своего первого посещения начинать считать. Он ставит ОФ (и только он) и считает сколько потом было ОН. А все ночи и зеки что были до его первого посещения не учитываются.
А все шестерки ставят только ОН или не трогают. Ясно что пахан должен там побывать 10 раз минимум.
Но самая первая мысль после прочтения была не о том