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

[maximkoo.livejournal.com]

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

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

БЧ
БЧ

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

БЧ
ЧБ

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

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

Comments

[blackyblack.livejournal.com]

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

[vnarod.livejournal.com]

Вы просто неверно поняли условие. Перечитайте ещё раз. Есть всего три начальных положения:
00 01 00
01 10 11

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

[blackyblack.livejournal.com]

Берем навскидку первый вариант и изменяем его по вашим правилам (даже не вращая):

0. 00
10

1. 10
11

2. 01
11

3. 10
10

4. 00
10

5. 10
11

6. 01
11

[vnarod.livejournal.com]

я ответил ниже

[brutus-cynicus.livejournal.com]

ошибочка 3.
11
10

[blackyblack.livejournal.com]

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