roboforum.ru

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

Ну, типо как у =DeaD=а, в принципе годится, но у Digitа красивее
У него даже красивее чем у меня :
1. Кладём кирпич большей гранью на линейку лежащую на столе, причём шкала линейки расположена от 0 по диагонали этой большей грани лежащей на ней (если проще сказать: линейка показывает длину диагонали большей грани).
2. удерживая линейку прижатой к столу, поворачиваем кирпич по часовой стрелке скользя по плоскости стола относительно не нулевой вершины как центра вращения, до тех пор пока среднее по размеру ребро не окажется прижатым к шкале линейки.
3. удерживая 0 линейки на прежнем месте, свободный конец линейки поднимаем вдоль самого короткого и самого дальнего от 0 ребра, до тех пор, пока шкала не совместится с этой вершиной.

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

тяжело из 2 предметов и плоского пола составить какие-то принципиально разные комбинации

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

Есть еще задачка - про заключенных и телевизор.

Есть 10 заключенных осуждённых на пожизненно.

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

На 20-й день человек, вышедший из этой комнаты говорит мне, утверждает ли он, что все ли заключенные побывали за эти 20 дней в комнате с телевизором хотя-бы по 1 разу. Если не утверждает, всё начинаем сначала, а если утверждает и не прав - всех на казнь, а если утверждает и прав, тогда всех отпускаем.

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

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

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

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

да-да! слышно ли? или как они передают инфу телевизором? например, один, уходя, не выключит телек, а второй, когда прийдет - увидит невыключенный? так? или телек переводится в "исходное состояние" перед каждым посетителем?

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

А у телевизора есть пульт ?

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

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

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

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

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

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

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

Ничего никто не слышит повторяюсь:

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

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

И ваще читайте внимательно указанное выше предложение

PS: Пульта нет, только кнопка вкл\выкл.

Добавлено спустя 25 минут 23 секунды:
2Digit: Первое решение неверно.

Добавлено спустя 3 минуты 41 секунду:
2Digit: Второе решение тоже неверно.

Хотя сама идея - уже горячо.

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

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

Ну и второе из-за фразы "если заключенный уже был у телека в период с 12 по 19 дни" и еще там есть такие ляпы.

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

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

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