|
Название: Али-Баба Отправлено: Александр Кремень от Март 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 |