roboforum.ru

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

помоему у нас у всех по большому счет одинаково

Ну да, конечно, как я и говорил: предметы-то одни и те же и что-то тут супер-пупер вряд ли увидеть удалось бы, однако если все варианты сравнить, они всё же разнятся и самое простое и красивое решение предложил именно Digit. Самое главное, что у него только один замер - замер диагонали там, где раньше стоял кирпич.

А в соседних камерах слышно что включали телевизор ? Насколько камеры изолироавны ?

Вообще телек принципиально ? Опять как про лампочки чтоль ?

ну, поскольку Dead пока молчит, предположим, что телек - это не принципиально и его можно заменить лампочкой\диодиком\монеткой(орел-решка) и т.п.

=DeaD= писал(а):Есть ли смысл соглашаться ли заключенным на игру? (т.е. есть ли алгоритм по которому можно 100% гарантировать отсутствие ложных утверждений и в каком-то случае есть возможность обнаружить, что можем утверждать, что побывали все?)

Соглашаться полюбасу! Т.к. сидят пожизненно, то затраты времени на реализацию алгоритма не принципиальны.
Табличка для алгоритма вот такая:

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

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

Добавлено спустя 1 час 14 минут 48 секунд:
как оптимизация предыдущего алгоритма:
не обязательно ждать, чтоб каждый заключенный попал к телеку в свой день. Достаточно, чтоб он попал один раз в каждые 10 дней. Т.е. алгоритм:
1-й день: попавший к телеку заключенный его включает
2-10 дни:
а. если заключенный уже был у телека или телек выключен, то он выключает телек
б. если он у телека не был и телек включен, то включает
11-й день:
а. заключенный выключает телик, если он был включен.
б. иначе - включает
12-19 дни:
а. если заключенный уже был у телека в период с 12 по 19 дни или телек включен, то он включает телек
б. если он у телека в эти дни не был и телек выключен, то выключает
20-й день: если телек выключен, то все заключенные посмотрели телик

у них так даже есть шанс дождаться

почему не верно?

=DeaD= писал(а):2Digit: Потому что в первом решении - по твоему, последовательность прихода 1 2 выдаст на выходе 1 (включенный телик) и последовательность 3 1 тоже выдаст на выходе 1.

не даст последовательность 3-1 на выходе "1". смотри по таблице:
в первый день право включить имеет только первый заключенный (т.е. столбец №1). если в первый день приходит третий, он не включит телек (у него "0" в табличке в первой строке).
Когда после этого...
А! Понял Я там не корректно написал.
В общем, в моем 1-м алгоритме в первый день только заключенный №1 может включить телек без оглядки на его предыдущее состояние.

Добавлено спустя 4 минуты 7 секунд:
а со вторым способом... не понимаю.
но придумал более быструю вариацию:
с 1 по 11 день все также, как в способе №2.
с 12 дня включительно заключенные телек не трогают.
если на 20-й день телек работал, то косяк. А если на протяжении второго десятка дней телек был выключен, значит посмотрели все.