Форум умных людей

Задачи и головоломки => Математические задачи => Тема начата: Александр Кремень от Март 21, 2013, 12:56:50



Название: Али-Баба
Отправлено: Александр Кремень от Март 21, 2013, 12:56:50
Али-Баба стоит перед входом в запертую пещеру и хочет в нее попасть. Перед ним вертикальный барабан с верхней круглой крышкой, в которой сделаны четыре отверстия, расположенные в виде квадрата - примерно так (вид сверху, центр квадрата совпадает с центром барабана):
О О
О О

В отверстиях установлены переключатели на два положения - вверх и вниз. Али-Баба их не видит, но может сунуть руки в любые два отверстия, определить на ощупь положение переключателей и при желании переключить любой из них, или переключить оба, или не переключать ни одного. Когда Али-Баба вынимает руки, барабан начинает быстро вращаться вокруг вертикальной оси, и когда он остановится, Али-Баба уже не знает, в какие отверстия он совал руки в прошлый раз. Он может снова выбрать любые два отверстия, снова сунуть руки, определить положение выключателей, снова установить переключатели в любое желаемое положение и т.д. Пещера откроется, когда все четыре переключателя стоят одинаково - или все четыре вверх, или все четыре вниз.

Можно ли гарантировать открытие пещеры за конечное число ходов, и если да, то как должен действовать Али-Баба?


Название: Re: Али-Баба
Отправлено: Sirion от Март 21, 2013, 14:32:03
тут были враки


Название: Re: Али-Баба
Отправлено: пестерь от Март 21, 2013, 14:59:48
 Не совсем понятно устроийство переключателей - это вверх-низ или утоплена-отжато. То есть,
Он может определить на ощупь только вкл/выкл? Или также ориентацию в пространстве, например при повороте на 90 гр, верх-вниз превращается в лево-право


Название: Re: Али-Баба
Отправлено: ☭-Изделие 20Д от Март 21, 2013, 17:13:59
Не совсем понятно устроийство переключателей - это вверх-низ или утоплена-отжато. То есть,
Он может определить на ощупь только вкл/выкл? Или также ориентацию в пространстве, например при повороте на 90 гр, верх-вниз превращается в лево-право
Переключатели наверное одни из первых сенсорных
Показать скрытый текст
если конечно арабские рецидивисты не сделали вращающейся только верхнюю часть барабана


Название: Re: Али-Баба
Отправлено: BIVES от Март 21, 2013, 18:44:06
Показать скрытый текст