| Зарегистрируйтесь, чтобы не видеть рекламу | |
Реклама на форуме
|
|
|
Скопирую сюда пару достаточно интересных, на мой взгляд, задач, которые я решил на другом форуме.
|
|
В тюрьме содержатся 100 заключённых. Им предлагают следующее испытание:
В одной из камер расставлены в ряд 100 ящиков. В каждый из них положена бумажка с именем одного из узников, причём в разные ящики — разные имена. Заключённых по одному будут заводить в эту камеру. В камере заключённый может открывать и заглядывать в те ящики, которые хочет, но максимум он может открыть 50 ящиков из 100. Его задача в том, чтобы среди открытых им ящиков оказался тот, в котором лежит бумажка с его именем. После этого его уведут и сразу отправят в свою камеру. Уходя, он должен оставить камеру точно в том же состоянии, в котором её нашёл. Таким образом, в процессе испытания никакого обмена информацией междузаключёнными нет. Их выпустят, если КАЖДЫЙ из них найдёт бумажку со своим именем. Первый зашедший в камеру заключённый может осмотреть содержимое всех ящиков и, если захочет, поменять местами любые два (и только два) из них. Найдите стратегию, которая позволит заключённым гарантированно (со 100% вероятностью) успешно справиться с этим испытанием. |
|
В тюрьме оказались 100 заключённых. Им предстоит такое испытание. Их расставят по кругу и завяжут глаза. Каждому на голову наденут колпак, на котором будет написано число от 1 до 100. Причем любое из этих чисел может встречаться несколько раз. Затем глаза развяжут. Каждый заключённый будеть видеть числа остальных 99 заключённых, но не будет видеть своего. Если хотя бы один верно угадает, какое число написано на его колпаке, то всех отпустят.
Перед началом испытания у них есть время, чтобы договориться. Как им следует действовать, чтобы гарантировать свою победу? Никакого обмена информацией после написания чисел на колпаках нет. |
|
Так вроде же всё очевидно по функциям в столбцах G, H, I, J, если Вы смотрели табличку
|
|
|
