Страниц: [1]
  Печать  
Автор Тема: Али-Баба  (Прочитано 3554 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Александр Кремень
Гость
: Март 21, 2013, 12:56:50 �

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

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

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

Сообщений: 1095

СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278



Просмотр профиля Email
Ответ #1 : Март 21, 2013, 14:32:03 �

тут были враки
Последнее редактирование: Март 22, 2013, 08:38:41 от Sirion Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
пестерь
Умник
****
Offline Offline

Сообщений: 706

СПАСИБО
-вы поблагодарили: 111
-вас поблагодарили: 204



Просмотр профиля
Ответ #2 : Март 21, 2013, 14:59:48 �

 Не совсем понятно устроийство переключателей - это вверх-низ или утоплена-отжато. То есть,
Он может определить на ощупь только вкл/выкл? Или также ориентацию в пространстве, например при повороте на 90 гр, верх-вниз превращается в лево-право

Эти пользователи сказали вам СПАСИБО :

☭-Изделие 20Д

За это сообщение 1 пользователь сказал спасибо!
Записан

За решительные полумеры
☭-Изделие 20Д
Ум
*****
Offline Offline

Сообщений: 7915

СПАСИБО
-вы поблагодарили: 6291
-вас поблагодарили: 2537


[img] http://s016.radikal.ru/i337/1409/6a/5b2b5c71

614445846
Просмотр профиля Email
Ответ #3 : Март 21, 2013, 17:13:59 �

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

BIVES
Умник
****
Offline Offline

Сообщений: 687

СПАСИБО
-вы поблагодарили: 53
-вас поблагодарили: 272


Просмотр профиля
Ответ #4 : Март 21, 2013, 18:44:06 �

Показать скрытый текст
Последнее редактирование: Март 21, 2013, 18:46:53 от BIVES Записан
Страниц: [1]
  Печать  
 
Перейти в: