В пику одному моему хорошему френду (не будем показывать

топ 100 блогов braindancer19.04.2011 В пику одному моему хорошему френду (не будем показывать пальцем, В пику одному моему хорошему френду (не будем показывать [info]leon5555) вывешиваю задачку для проверки работоспособности мозгов :) Драконовских условий типа угнать решить за 60 секунд не ставлю, т.к. сам провозился с ней постыдно долго.

Перед вами квадратный стол. Над столом висит лампа. В каждом углу стола углубление (лунка), в ней стоит стакан. Стакан может стоять либо дном вверх, либо вниз. Изначальное их состояние неизвестно. В комнате темно, ни хрена не видно, все действия производятся наощупь.

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

Задача - включить лампу за минимальное число шагов.

P.S. Ответы не скриню, так что если хотите подумать - не лезьте сразу читать комменты :)

Оставить комментарий

Архив записей в блогах:
Я не знаю, кто такая Бузова и чем он знаменита, хотя все время наталкиваюсь на ее имя или фотографию, а то и в телевизоре она вдруг мелькнет. Всех своих знакомых спрашиваю: А кто такая Бузова? И никто, вот верите,  никто мне может мне толком объяснить. Стас Садальский ...
Пару дней назад у меня была смешная дата - в апреле прошлого года мне одна врач брала на анализ биопсию на руке, где у меня была какая-то экзема, я писала об этом, мне кажется. Внесла инфекцию, хамила, на вопросы отвечать отказывалась, после 7 минут объявила мне, что «вас много, а я ...
C 1 декабря 2022 года «Газпром» будет поставлять в Молдову на 56,5% меньше газа , чем предусмотрено контрактом с Moldovagaz. Это выглядит легализацией перекрытия поставок газа в Приднестровье. Уже рассказывал , что с1 ноября «Газпром» сократил на 30% объемы поставок газа в Молдову, ...
Cтраховщик предлагает купат гемель (из своих денег, работодатель никак не участвует). Его оплата - 0.7% от накопленного. Принцип вложения меня устраивает, вопрос, нормальная ли цена. И действительно ли невозможно работать напрямую с теми, у кого деньги реально будут ...
Не-не-не, я этих людоедов не смотрю. Если где случайно. У Яковенко кусочек, например. Знаете, наверно даже потому , что противно или еще что... просто не интересно. Ничего нового, необычного от них же не услышишь. Зачем мне на них время тратить? Лучше уж почитаю Маркова с Димоном да ...