Али-баба. например

[maximkoo.livejournal.com]

Прежде всего хочу обратиться к модераторам: сам я окончил школу в 1994 году, а дочка у меня ещё слишком мала, чтобы интересоваться подобного рода задачами, посему это юзлесс и чистое любопытство.

Вот вопрос, на который, я не знаю ответа. В восьмом классе на уроке информатики учительница задала нам задачу: Али-Баба подходит к пещере. У пещеры замок в виде четырёх бутылок, вставленных в четыре гнезда. Две бутылки белые, две чёрные, и расставлены они в квадрат вот в таком порядке:

БЧ
БЧ

где "Б" - белая бутылка, "Ч" - чёрная. Али-баба может переставлять бутылки только крест-накрест, то есть может поменять местами верхнюю левую с нижней правой или нижнюю левую с верхней правой. Для того, чтобы войти в пещеру, Али-бабе надо расставить бутылки вот в таком порядке:

БЧ
ЧБ

Мы все тогда резко задумались, и самый умный из класса подал голос, что задача, очевидно, решения не имеет. В ответ училка страшно разоралась, что мы сборище бездельников и не хотим думать, и что эту задачу задавали на олимпиаде, и никто её не решил, а один мальчик, наоборот, решил только её, а больше ничего не решил, и ему дали первое место.

С тех пор я прямо даже не знаю, что и думать.

Comments

[aamonster.livejournal.com]

Восьмой класс - это уже достаточно взрослое состояние, чтобы как минимум - послать дуру-училку в глубокий игнор, как максимум - доставить ей серьёзные неприятности. Почему вы этого не сделали - очевидно, юзлесс вопрос =)

А ваш-то вопрос в чём? Есть ли решение? Слишком очевидно (можно решать через чёт-нечёт, можно полным перебором вариантов).

[aamonster.livejournal.com]

Она орёт, потому что дура. Решение отношения к делу не имеет.

[vnarod.livejournal.com]

эта задача с олимпиады для 5 класса советской школы. Нет там никакой сложности, просто рассмотрите три возможных варианта начала и всё.

[paha-han.livejournal.com]

мне, почему-то, кажется, что оригинальные условия - те которые решил я. Плюс, ЕМНИП, олимпиады были с 7-8 классов, а если Вы в 89ом были в пятом классе, то разница у нас всего-то год или два (или два-три, если у Вы отучились в четвёртом). Впрочем, это не важно, завтра порешаю.

Кстати, да

[ermiak.livejournal.com]

Дополнительный вопрос по "инженерному" подходу: "Сколько рабов потребуется Али-Бабе для взлома защиты брутфорсом?". Вариант инженерного решения "тротил" исключаем по причине того, что пещера находится под защитой ЮНЕСКО.

[blackyblack.livejournal.com]

Да, действительно. Похоже vnarod решает задачу с неизвестным положением переключателей, но без вращения.

[vnarod.livejournal.com]

Олимпиады в моё время были с 4го класса. С годом я опечатался, я в 5м классе был в 79м, так что разница у нас побольше.

Про оригинальные условия - не понял. Это просто две разные задачи. У меня была с цилиндром, в котором было 4 двухцветных стержня, которые нужно было переворачивать в темноте и который вращался.

[paha-han.livejournal.com]

при такой разнице вообще ничего утверждать не буду. Сам Великий Могучий успел измениться, а уж олимпиады...

З.Ы. Но! Если завтра я не смогу решить задачу по Вашим условиям, я начну искать ошибки в Вашем решении, и, если найду (уж не серчайте на мой скептицизм), могу продолжить утверждать, что условия задачи не совсем такие, как Вы описали, но с учетом более десятка лет уже не буду утверждать, что это та самая задача, просто похожи. =)

[prettymoonlight.livejournal.com]

Вы забыли самое главное - сформулировать вопрос.
В том виде, в каком вы ее здесь представили, задача явно не олимпиадная.

[poshtarboba.livejournal.com]

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

[nishi-miller.livejournal.com]

спустя миллиард попыток компьютер Пентагона согласился, что его пароль - "мао цзедун" ?

[wolff1975.livejournal.com]

Арабский народный напиток кефир раньше тоже в бутылки разливали :-)

[sokols.livejournal.com]

Это подозрительно похоже на задачу из "Кванта", раздел ""Квант" для младших школьников", конец 70-х:

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

[lash-mikhalich.livejournal.com]

это как задача про лампочки, все сначала думают что она решения не имеет