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

[maximkoo.livejournal.com]

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

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

БЧ
БЧ

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

БЧ
ЧБ

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

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

Comments

[brutus-cynicus.livejournal.com]

Чё то как то это тоже не решить. Сколько руки не суй, нет никакой гарантии что не суёшь в одни и те же отверстия.

[wordsmsdnua.livejournal.com]

Далеко парень пойдет

[brutus-cynicus.livejournal.com]

Хотя нет, решение конечно есть... Туплю.

[paha-han.livejournal.com]

Это сообщество читают дети, а Вы тут такие слова пишете xD

[kactet-z.livejournal.com]

Задачи для шестого класса : ) Вспоминаю и офигеваю, на самом деле, я же такое умел решать и доказывать.

[brutus-cynicus.livejournal.com]

Не, не решаемо вроде.

[n-scoffer.livejournal.com]

Правильный ответ: пещера открывалась словами "Сезам, откройся!" А бутылок там вообще не могло быть - Аллах бухать не велит.

Хм... пардоньтес... А решение-то есть. Тдтотское правда, н

[mr-shmellbass.livejournal.com]

Для начала ещё раз внимательно читаем условия. И прочитав их делаем два достаточно достаточно скользких допущения.
1) Что у бутылок помимо цвета существует ещё один идентификатор ( который, впрочем, не важен для отпирания дверей, но нам очень пригодится), а именно надо допустить что бутылка существует не только как субъект задачи, но и как материальный объект, и, как следствие мы имеем такую картинку
Б1 Ч1
Б2 Ч2
2)второе допущение следующее, кстати, из условий задачи состоит в том, что МЕНЯТЬ Али-Баба, может только крест накрест, а вот вынимать бутылки из гнёзд может как угодно з\главное поставить их обратно следуя условию ибо ОБМЕН бутылок будет совершён только с том случае если бутылки буду именно ЗАМЕНЕНЫ, а про ВЫНИМАТЬ, не ставя обратно, обратите внимания ничего не сказано.
Исходя из вышеизложенного вводим ещё одно условное обозначение для пустого гнезда - Х

На входе мы имеем следующий расклад, стоит заметить, что верх уже собран, надо к нему собрать низ...
Б1Ч1
Б2Ч2
1) Меняем бутылку Б1 с бутылкой Ч2 местами, получаем
Ч2Ч1
Б2Б1

2) Меняем Ч1 и Б2
имеем:

Ч2Б2
Ч1Б1
Здесь мы имеем собраный нижний ряд.

А теперь настумает понимание двух вещей 1) Что такими кантвониями нам кашу не сварить 2) Любая из бутылок может оказаться в ЛЮБОМ гнезде, что было дроказано выше . НАм так же известен тот факт что бутылки могут стоять в порядке
БЧ
Чб
причём здесь номера бутылок уже не важны... И что мы делаем??? Правильно НА ХРЕН все бутылки.
Имеем
ХХ
ХХ
А вот теперь перед нами ситуация, когда а) нам просто нечего менять и б) мы точно знаем, что каждая из бутылок входит в ЛЮБОЕ гнездо.
Ну и соответсвенно ставим их в нуджном нам порядке и расплываемся в идиотской улыбке.

[mr-shmellbass.livejournal.com]

Хм... А вот это уже совершенно другие условия (см ниже.).

[vnarod.livejournal.com]

Именно эта задача была у меня пятой на олимпиаде, кажется, в пятом классе, ещё в 89 году. Только там был цилиндр с 4 стержнями, которые надо было переворачивать. По-моему, очень легко решается.

[vnarod.livejournal.com]

12
34

переворачиваем:

1. 14
2. 12
3. 14
4. 1
5. 14
6. 12

[ezdakimak.livejournal.com]

На шизофрению? :) Можно прислушаться, а вдруг одна из дырок издает какой-то особенный звук? :)

[mr-shmellbass.livejournal.com]

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

[blackyblack.livejournal.com]

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

[blackyblack.livejournal.com]

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

[blackyblack.livejournal.com]

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

[mr-shmellbass.livejournal.com]

Ну тогда сбутылками всё таки интереснее, там нужно сдлать допущение, а здесь всё уже разжёвано.

[karachee.livejournal.com]

Если это задача по информатике, то решается она очень просто. Пишем программу которая делает две разрешенные операции и проверяем результат на искомый. Запускаем, ждем - вуаля. Через 6-10 миллиардов повторений программа наверняка глюкнет и искомая комбинация откроет нам вход в пещеру.

[mr-shmellbass.livejournal.com]

Можно, ибо это не противоречит условиям.

[vnarod.livejournal.com]

Я описал ниже. Неправильного положения там не существует, все выключатели должны оказаться в одинаковом положении, неважно в каком - или все включены или все выключены. В моём алгоритме, когда я пишу "14" это означает переключить выключатели, находящиеся по диагонали, 1-4 или 2-3 это не имеет никакого значения. "12" - выключатели рядом.

Теперь понятно?

[vnarod.livejournal.com]

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

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

[paha-han.livejournal.com]

не знаю правильное ли у Вас решение, но у меня есть правильное =) притом, я уложился в пять подходов.

[vnarod.livejournal.com]

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

[qolorado.livejournal.com]

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

Скорее всего, то ли училка где-то проглючила с условием, то ли топикастер подзабыл.

[qolorado.livejournal.com]

Не 6-10, а 5. И не миллиардов, а единиц :)