Форум умных людей

Дабы развеять свою и чужую скуку, я, как решил попробовать себя в качестве массовика-затейника. Уважаемые формучане! Предлагаю вашему вниманию "Чёрный ящик Пандоры", игру-головоломку.

Впрочем, предлагаю - сказано слишком громко. Я ещё не до конца определился с жанром. Это может быть как форумная ролевая игра, с отыгрышем персонажей и прочими няшными вещами, так и довольно абстрактная серия головоломок, которые любой желающий может решать безо всяких ролевичных заморочек. Хотя серия головоломок будет наличествовать однозначно. Ещё это может быть, например, интерактивный роман, где главный герой будет управляться коллективным разумом игроков.

Свои соображения по поводу формата (а я, очевидно, буду проводить игру в том формате, в котором она будет наиболее востребована) можете оставлять прямо здесь. А пока я предлагаю вашему вниманию вступительную головоломку.

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

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

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

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

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

Замок выглядел следующим образом: под схематическим изображением лабиринта:


- в ряд располагались семь маленьких прямоугольных штуковин, которые уроженец XXI века назвал бы сенсорными панелями. Рядом была ещё одна большая штуковина, по форме напоминающая ладонь узника Освенцима. На каждой из маленьких панелек был изображён один из символов: "^", "<", "v", ">".При нажатии пальцем (и только пальцем, как проверили исследователи) символ на панельке менялся. Закон изменения оказался очень простым: "стрелка", которую изображал символ, поворачивалась на 90 градусов против часовой стрелки. Учёные предположили, что паролем является правильная комбинация символов на панельках.

Для чего же была нужна панель в форме ладони? Наверно, для подтверждения пароля! Решив проверить эту гипотезу, один из рабочих, раскапывавших проход к люку, ввёл какую-то комбинацию и попытался её подтвердить, положив ладонь на панель. Когда рассеялся дым, останки рабочего собрали в газетку. Больше такой эксперимент никто проводить не решался. Хотя вру. Было ещё несколько попыток. Аналитики придумывали очередную комбинацию символов, и заключённого, приговорённого к смертной казни, под дулом автомата заставляли её вводить и подтверждать. Итого, считая случай с рабочим, было обнаружено пять неподходящих комбинаций. Учитывая общее количество вариантов, затея была признана бесперспективной.

Посовещавшись, учёные решили, что фигня в форме ладони - это что-то типа биометрического сканера, и если вы не зелёный человечек - путь внутрь вам заказан. А значит - и пароль подбирать бессмысленно. Через десяток лет, полных бесплодных попыток проникнуть внутрь, тарелка окончательно перестала всех интересовать. Её присыпали землёй, замаскировав под холм; вокруг возвели рахитичное ограждение, к ограждению приставили сторожа с берданкой. Малым козолупчанам популярно объяснили, что трепаться о тарелке вовсе необязательно - а потом взяли с них ещё по две подписки. В итоге документы по этому делу сдали в архив, и про тарелку окончательно забыли все - или почти все.

Спустя сорок с лишним лет после того исторического события случилось другое событие, тоже в каком-то смысле историческое. А точнее - исторически неизбежное: на девяносто восьмом году жизни почил в бозе дед Максим, в прошлом - лихой боец Красной армии, а в последние время - мирный деревенский алкоголик. В Малых Козолупах он был известен тем, что в сорок пятом году привёз из покорённой Германии кучу всякого барахла, которое потом распродавал односельчанам аж до пятьдесят второго. Потом барахло иссякло, по крайней мере - все так думали.

Однако баба Нюра, внучка покойного, разбирая его вещи, обнаружила потрёпанную папку с какими-то непонятными документами на немецком. Сергей Витальич, учитель немецкого языка и физкультуры в малокозолупинской средней школе, просмотрел их и сделал заключение, что документы имеют отношение к небезызвестной нацистской организации Аненербе. Впрочем, в немецком Сергей Витальич был не то чтобы силён, а потому больше ничего не разобрал. Пораскинув мозгой, они с бабой Нюрой решили документы уничтожить: внимания властей малым козолупчанам ещё в шестьдесят девятом хватило по самое не балуйся. Так и поступили. Листы с непоняными письменами были преданы огню - все, кроме одного. Рисунок на нём чем-то понравился Сергею Витальичу, и он наклеил его изнутри на дверь своего сортира. Чтобы, значит, не так скучно было заседать. Рисунок был следующим:


 - и к нему прилагалась подпись: "v^>vv".

Увидел ли кто-нибудь этот рисунок? Сделал ли из него какие-то выводы? Теперь это зависит только от вас, господа игроки.

а можно приложить перчатку к панели??????????? что бы не сгореть????????????

><>v>^>v<v>v<v>v<v ?

В ходе эксперимента было выяснено, что можно. Но толку мало - не произойдёт вообще ничего.Какая интересная комбинация из семи символов...

так подожди. панелек-то семь, но разве только по одному разу на каждую можно нажимать?

Пардон, перечитал ещё раз и понял, что описание довольно-таки неясное. Сейчас поправлю...

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

а может надо пройтись по лабиринту???????????????

Игорь..., каким образом?

умный?

от  зелёного к синему например...

И ведь не поспоришь. Но пароль-то какой будет?

вниз вправо вправо вниз вправо вниз вниз

или

вниз вниз вниз вниз вправо вправо вправо.

Поздравляю, Вы блестяще прошли лабиринт размером 4*5 клеток. Но зачем? Соответствующий ему пароль уже известен.

Есть одна бредовая мысль...
Последовательность > ^ < ^< ^ ^ не подойдет, не? :-\

Таки нет, увы. А какая была мысль, если не секрет?

Моя мысля была настолько размытая... Но смысл вот в чем: Первая стрелочка дает первоначальное направление зеленому шарику и доходя до развилки шарик меняет направление на 90 градусов против часовой. Вторая стрелка - синему...
Как то совсем не похоже на правду ???

Ух ты... Пожалуй, это даже более извращённо, чем тот принцип, который предполагается аффтаром в лице мня о_О

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


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

Еще одна попытка, еще более бредовая :crazy:
> v v > < v <  :-\
или так:
> v < v < < >  ???

Таки нет. А откуда дровишки?

Объяснить наверно не получится, способ еще куда более странный чем первый...
> - двигаться вправо
v - по ступеньки вниз
< - разворот и спуск вниз
^ - а вот как действует этот символ я не придумала :laugh:

Правда думается что комбинация символов тоже должна играть роль :-\
Например если последовательность >>v<< - то это означает: Движение направо по ступеньки вниз, смещение на 1 клетку направо - разворот и спуск вниз - движение налево....

Ну и еще мысля: :-\
> v v < v > v  :roll:

Вот последнее чем-то напоминает верный ответ (только не будем устраивать игру в холодно-горячо, окей?). Какой здесь был алгоритм?

Вот бы его вспомнить :-\
Как то так:
(http://savepic.org/1957457.png)
Только вот пару изменений в последовательности:
> < v < v > > :roll:

Он сам выбирает, сколько ему пройти и куда повернуть?

Вот забодай меня комар, если я что-нибудь понял =)

Вот и мой бредогенератор иссяк :crazy: :crazy: :crazy:

А есть вариант для сволочей: Собрать 16384 человека и испробовать все варианты?

Хе-хе, кто знает этих инопланетян. Может, там защита от брутфорса? 10 попыток - и лабиринт меняется?

Первый знак 100% ">". Так что количество людей можно уменьшить до 4096  :peace:

не 100%
Вообще, есть подозрение, что это пароль - как двоичный код (ну только четверичный в данном случае)

Харитон Харитонович, который с утра традиционно "болел", очень неохотно согласился вспомнать, что же было в тех документах. Однако, поправив здоровье, он таки рассказал, что аналитиками Аненербе было выведено несколько эмпирических закономерностей.
Оказывается, всё было завязано на так называемые треугольные числа. Это, если вдруг кто не знает, числовая последовательность, выражающаяся формулой: а_n=n(n+1)/2. По сути, треугольные числа - это суммы нескольких подряд идущих натуральных чисел, начиная с единицы.

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

Более того, в ста процентах случаев чётность длины кратчайшего пути и чётность энного треугольного числа совпадали. Это, как считал Харитон Харитонович, на что-то должно намекать. Но на что конкретно - он не знал; в конце концов, круг его математических интересов был далёк от теории алгоритмов, конечных автоматов и тому подобных вещей.

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

Хм. Я, конечно, предполагал, что идея, положенная мной в основу, вряд ли окажется очевидной для других. Но чтобы вот так вот...
Хотя, с другой стороны, я не могу объективно оценить сложность.

><v<<vv

Таки нет. Традиционный вопрос: каков принцип?

Харитон Харитонович пришёл вечером изрядно навеселе и заявил, что разгадал пароль.

Учитывая, что до этого он не менее десяти раз доказывал теорему Ферма, это заявление не слишком-то заслуживало доверия. К тому же Харитон Харитонович наотрез отказался искомый пароль предоставить. "На всё готовенькое, ик, хотите?.." - заявил он. - "Не дождётесь!"

Единственное, чего от него удалось добиться - принцип, по которому пароль кодирует путь по лабиринту, легко понять, если выписать путь через лабиринт в естественном его виде (т.е. в виде стрелочек, означающих переход на одну клетку в указанном направлении), а затем внимательным образом сравнить с паролем. Для лабиринтов, которые запомнила баба Нюра, путь с некоторой точностью можно считать единственным, что и помогло Харитону Харитоновичу найти закономерность.

"И не забывайте: треугольные числа!" - напутствовал он напоследок. А затем удалился. Слегка пошатываясь.

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

Тогда одним из возможных вариантов комбинации будет "＞＞v<v<v"

Mirage, я ждал тебя, ня)

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

Работает...

Я имел ввиду, что это строка программы. Зеленый шарик смотрит на левую команду. ＞ - переходит на клетку справа...

Потом следующую команду...

Дойдя до конца строки, он начинает выполнять ее с самого начала... И так до бесконечности...

Mirage, а ничего страшного, что уже на четвёртом ходу он врежется в стенку?

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

Хм, пардон... Я понял твою идею. При невозможности сделать ход шарик остаётся на месте. Однако паролю неплохо бы быть единственным, как считаешь?

а вот этого никто не утверждал :)...

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

Что ж. дополнительное обстоятельство: код, который ввёл рабочий - первая жертва замка. Он был таким: "v<v<v>>"

>v<<v>v

Каков мой приз? :)...

кросафчег)

какой приз, говоришь? например, я могу месяц обращаться к тебе "о мудрейший!"

Было бы неплохо, но, на самом деле, я хотел узнать, что же было в тарелке...

Ну, есть два способа это сделать. Я могу нашептать тебе по секрету, в чём весь цимес. А можно продолжить игру и узнать это естественным образом, ня.

Конечно же продолжить игру... А что для этого надо делать?

а объяснить?)

Mirage, всё очень просто. Я таки определился с форматом: это будет интерактивный роман. Так что надо будет следить за похождениями главного героя, решать головоломки, которые ему встретятся, а в ключевые моменты - делать выбор.

Понял, буду следить...

Таки ладно, объюсню...

Пояснение:
Показать скрытый текст

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

Красиво!

Согласна!
Отличнейшая головоломка :good3:

Что ж, пришло время познакомиться с нашим героем. Его зовут Максим Максимович, подпольная кличка - Исаев. Из соображений конспирации настоящая фамилия Максима Максимовича останется в тайне.

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

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

Вернувшись в родные пенаты и узнав о документах своего тёзки деда Максима, Исаев довольно быстро сообразил, как открывается ларчик. Оставалась, конечно, возможность, что панель в форме ладони - действительно биометрический сканер, и знание правильного пароля никак ему не поможет, но Максим Максимович не слишком в это верил: в конце концов, панели с символами на человеческую руку прекрасно реагировали. Исаев твёрдо решил потратить свой незапланированный отпуск на вдумчивое ознакомление с содержимым космической посудины. Дело оставалось за малым...

В своё время Сергей Витальич, старый друг Исаева, говорил, что договориться со сторожем - не проблема. Сторож Кузьмич, старичок послепенсионного возраста, "синдромом вахтёра" не страдал, да и к тому же имел совершенно ничтожный оклад. По всему выходило, что пробраться на "космодром" труда не составит.

Однако случилось непредвиденное. За пару дней до приезда Исаева у Кузьмича закололо в боку. Кончилось тем, что его увезли в больницу. На замену Кузьмич вызвал из областного центра своего внучатого племянника Сашку, которого как раз уволили с очередной работы.

По словам Сергея Витальича, Сашка был со странностями. Точнее, сам Сергей Витальич ничего такого не говорил. Дословно он сказал следующее:"А иди-ка ты, Исаев, сам с ним договаривайся. У вас в городе, небось, и не к такому привыкли. А чтобы я там ещё раз объявился - да ну его в болото..." Максим Максимович собрал рюкзак (швейцарский нож, две банки тушёнки, бутылка воды, фонарик, ноутбук со сменным аккумулятором), позаимствовал у бабы Нюры бутыль самогона и отправился в путь. Дорогу он помнил с детства.

Дойдя до КПП посреди бывшего колхозного поля, Исаев увидел Сашку, сидящего на травянистом склоне холма. Исаев сразу понял, что самогон здесь в лучшем случае не поможет. Сашка был парнем лет двадцати пяти, тощим до такой степени, что его рёбра напоминали стиральную доску.Эту деталь Максим Максимович сумел разглядеть потому, что из одежды на Сашке было лишь помповое ружьё, лежащее у него на коленях. Ещё у него была бледная, синюшного оттенка кожа и налитые кровью глаза со зрачками во всю радужку. На сгибах его локтей Исаев заметил несколько характерных отметин.

Рядом с ним на склоне лежала шахматная доска, по которой Сашка без всякой видимой системы переставлял несколько фигур разного цвета и достоинства. Понадеявшись, что этот странный субъект полностью погружён в своё занятие, Исаев попытался прошмыгнуть мимо. Напрасно: дуло помповухи с волшебной быстротой уткнулось ему в живот.

- Ну вот и всё, шпион хренов, - меланхолично заявил Сашка, не отрывая взгляд от доски. - Щас я тебя убивать буду.
- Может, не надо? - робко поинтересовался Исаев.
- Может, и не надо, - согласился Сашка и почесал то, что раньше было прикрыто дулом ружья. - Видишь этих белых ферзей?
Исаев покосился на доску, на которой из шестнадцати фигур было девять белых и ни одного ферзя, и согласился, что видит.
- Вот скажи, шпион, сколько из них ты можешь поставить на доску так, чтобы каждый бил ровно двух других?
- Н-не знаю, - сглотнул Исаев. - Надо подумать.
- Ну так подумай. - Сашка повёл стволом, приглашая Максима Максимовича сесть рядом. - Если сможешь расставить столько же, сколько и я - тогда проходи.
- А если не смогу? - поинтересовался Исаев на всякий случай.
- Тогда пристрелю нах%й, - флегматично ответил Сашка. И снова почесал выступающую часть тела.

К размышлению...
Показать скрытый текст

Лев, поставил бы свою жизнь на то, что это решение максимальное? =)
кстати, картинку в чём создавал?

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


http://nazva.net/forum/index.php/topic,5510.msg155396.html#msg155396

a1, b1, a3, b3, g5, h5, h6, c7, d7, c8
Я диаграммы рисовать не умею

На единичку лучше. И у меня тот же самый вопрос.

А такой вариант не подойдет? :pinkgirl:
Показать скрытый текст

Ну, если ты самоубийца...

Подойти-то подойдёт, но смысл в нём какой? Пример с большим количеством ферзей уже есть.

1   a1
2   a3
3   a5
4   a8
5   b8
6   c8
7   d1
8   e8
9   f1
10 f2
11 g8
12 h7
13 h6
14 h4

Спорю, что чуваку с ружжом такое и не снилось :)...

Давайте, чтобы не доказывать максимальность решения - расставим все 16, а? :)

Тогда он точно не переплюнет нашего героя ;)

Боюсь, что 16 не получится... Во всяком случае, так считает моя программа :)...
Ее бы, конечно, хорошо вычитать перед тем, как под винтовку лезть... Но вроде результат дает...

(Программа построена по методу перебора с динамическим отсевом заведомо неверных вариантов и покрывает все пространство решений... Так что...)

мне кажется или

(a1,a3,a5,a8) - это нарушение правил?

Какого правила?... Правило по моему только одно... Ферзь должен бить двух ферзей... Насквозь ферзи не бьют...

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

К заветному люку вёл узкий, но в целом удобный туннель. Вопреки опасениям Исаева, он не был затоплен, засыпан землёй или залит бетоном. Неровно оштукатуренные стены были покрыты пятнами плесени, похожими в свете фонаря на уродливые язвы.  Идти пришлось долго. По мере продвижения вперёд уровень пола медленно, но неуклонно понижался. Исаев подумал про себя, что идти назад, "в горку", будет тяжелее. Но вернётся ли он назад?..

Добравшись до люка, Максим Максимович не стал смаковать торжественность момента. Быстро, пока его не покинула решимость, он ввёл пароль и приложил ладонь к панели подтверждения. Затем прислушался к себе, пытаясь определить, жив он или мёртв. "Впрочем, - внезапно подумал он, вспомнив фильм "Шестое чувство", - где гарантии, что я сумею заметить факт своей смерти?"

Размышления Исаева прервал тихий шелест: в луче фонаря хорошо было видно, как крышка люка медленно съезжает в сторону. Одновременно вниз из люка опустилась тонкая серебристая лестница. Исаев отметил, что либо пришельцы по строению тела близки к людям, либо лестница - это достаточно универсальное приспособление, которое удобно для существ с совершенно различной анатомией.

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

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

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

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

Оказалось, что параллелепипедов в углу ровно 120 - столько же, сколько секций в жёлобе. При этом все маркировки на их "дальних" гранях  были различны. Таким образом, параллелепипеды символизировали все 120 возможных перестановок из пяти элементов - или, выражаясь в терминах абстрактной алгебры, группу S₅.

Исаев предположил следующее: от агрегата параллельно подаётся пять различных... как бы это сказать... сигналов неизвестной физической природы. Проходя через параллелепипед, уложенный в жёлоб, сигналы меняются местами тем же образом, каким меняются окружности на "дальней" грани параллелепипеда по сравнению с окружностями на "ближней грани". Например, пусть на входе имеются сигналы 1,2,3,4,5. На "ближней" грани параллелепипеда окружности расположены в порядке: белая, оранжевая, зелёная, фиолетовая, чёрная. На "дальней" - оранжевая, белая, зелёная, чёрная, фиолетовая. То есть белая окружность меняется местами с оранжевой, а чёрная - с фиолетовой. Значит, первый сигнал поменяется местами со вторым, а четвёртый - с пятым, и на выходе мы получим сигналы 2,1,3,5,4.

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

(http://savepic.org/2012341.png)

А в кино про Брюса Вылиса он там задачку решал про два бидона (3 и 5 литров, кажется) :)

Странно, не помню такого... В котором?

Орешек какой-то. Там бомбу надо было разминировать - поставить на нее 4 л воды. И эти два бидона. И фонтан. Я так смеялся...

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

Формализую условие более строго: перемножить все элементы группы S₅ в таком порядке, чтобы в результате получилась тождественная подстановка.

Очень интересно! Я, почему-то, думал, что подстановки перемножаются коммутативно, а тут вот как, оказывается. Кстати, для группы S₃ такого порядка перемножения нет?

Очевидно, нет. В ней три нечётных подстановки - следовательно, композиция всех шести подстановок будет нечётной независимо от порядка множителей.
Мой сосед по общежитию, кажется, доказывал, что для n>3 задача всегда разрешима. Но это было давно и неправда.

Хотя что тут доказывать... Немного особой уличной алгебры - и вот-с.

можно так
Показать скрытый текст

обожэ... неужели ты нашёл ЭТО перебором?

спорим, что программа?

ну так естественно, что не ручным

вообще, перебор 120! вариантов - это должно быть долго
с другой стороны, по моим прикидкам, решения должны попадаться достаточно часто
но всё равно это извращение)

ну да, стоило условием поставить не найти ответов, а найти общее количество правильных вариантов (:

С таким условием я бы и сам, пожалуй, не справился) Пока у меня есть только довольно грубая нижняя оценка: n!(n!/2)!
И это, кстати говоря, на минуточку до%уя.

Use the censorship, Luke

Всё очень просто. Генерируешь все перестановки, затем случайным образом их переставляешь и перемножаешь. И повторяешь это до тех пор пока не получится. Получается быстро, и с первого раза было, а вообще надо где-то 10-100 проб.

похоже что вероятность угадать 1/60.

Контринтуитивно, однако о_О
А вообще, когда я сам это решал, я сделал так: все элементы, кроме имеющих порядок 2, имеют отличный от себя обратный элемент. Таким образом перемножаются 80 элементов из 120. Ещё 30 перемножаются по тройкам. И оставшиеся 10... Вот для оставшихся 10 я использовал компьютерный перебор)

Когда Исаев вставил все параллелепипеды на свои места, стена засветилась, и на ней стали проступать странные символы. Вверху экрана (а стена, по сути, была одним большим экраном) было написано следующее:

III (http://savepic.org/1987584.jpg) IIII (http://savepic.ru/2872793.jpg) IIIIIII
III (http://savepic.ru/2860505.jpg) IIII (http://savepic.ru/2872793.jpg) IIIIIIIIIIII

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

(http://savepic.org/1985536.jpg) (http://savepic.ru/2874841.jpg)          (http://savepic.org/1987584.jpg)        (http://savepic.org/1985536.jpg) (http://savepic.org/1985536.jpg)        (http://savepic.ru/2872793.jpg)         (http://savepic.org/1985536.jpg) (http://savepic.ru/2874841.jpg) (http://savepic.org/1988608.jpg)

(http://savepic.org/1985536.jpg) (http://savepic.ru/2874841.jpg) (http://savepic.org/1988608.jpg)         (http://savepic.org/1987584.jpg)        (http://savepic.ru/2874841.jpg) (http://savepic.org/1988608.jpg) (http://savepic.org/1985536.jpg)        (http://savepic.ru/2872793.jpg)         (http://savepic.ru/2874841.jpg)  (http://savepic.org/1985536.jpg)

(http://savepic.ru/2874841.jpg) (http://savepic.org/1988608.jpg)         (http://savepic.ru/2860505.jpg)        (http://savepic.ru/2874841.jpg) (http://savepic.org/1988608.jpg)          (http://savepic.ru/2872793.jpg)         (http://savepic.org/1985536.jpg) (http://savepic.org/1988608.jpg) (http://savepic.org/1988608.jpg)

(http://savepic.org/1985536.jpg) (http://savepic.ru/2874841.jpg)         (http://savepic.ru/2860505.jpg)         (http://savepic.ru/2874841.jpg) (http://savepic.org/1985536.jpg)          (http://savepic.ru/2872793.jpg)            (http://savepic.ru/2874841.jpg)   (http://savepic.ru/2874841.jpg)

- а в конце, отдельной строкой, стоял и вовсе какой-то кошмар:

(http://savepic.org/1985536.jpg) (http://savepic.ru/2874841.jpg) (http://savepic.org/1988608.jpg) (http://savepic.ru/2874841.jpg) (http://savepic.org/1988608.jpg) (http://savepic.org/1985536.jpg)           (http://savepic.ru/2860505.jpg)           (http://savepic.ru/2874841.jpg)   (http://savepic.ru/2874841.jpg) (http://savepic.ru/2874841.jpg)   (http://savepic.ru/2874841.jpg) (http://savepic.ru/2874841.jpg)   (http://savepic.ru/2874841.jpg)             (http://savepic.ru/2872793.jpg)


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

А сейчас он неосмысленный?))

Скажем так, смысла там было с гулькину писю =)

Судя по всему, система счисления непозиционная.
Однако второй пример все равно ставит в ступор.

Just as planned :)

Обозначим
Ромбик - а
Закорючка - в
закорючка как f - с
Тогда ответом будет вссаасассвв

омг... как?!

Ну я сразу сомневался, что она все-таки непозиционная. Перепробовал варианты непозиционных, ничего не подходило. Ну а потом все просто: четыре уравнения - четыре неизвестных (три значка и основание системы). http://ru.numberempire.com мне в помощь.
Есть еще, кстати, классное решение, если верить вышеозначенному ресурсу:
a = 2.957941339236303,b = 1.180420297283444,c = -1.76165191740413,d = 1.284869393790044

ах да, система... почему-то я об этом не подумал

так правильно?)

абсолютно
но как это невовремя) я ещё не успел придумать новую головоломку

Интересные задачки решаются быстрее, чем задачки на компьютерный перебор))

Тогда неясно, к какой категории отнести самую первую.

Она сложная интересная))

Вот, я таки довёл до ума следующую головоломку. Сейчас запилю её в тему.

С третьей попытки Исаев ввёл правильную комбинацию: написать пальцем одиннадцать незнакомых символов за тридцать секунд оказалось не так-то просто. Стена мигнула и... растворилась. Одновременно какая-то сила мягко толкнула Максима Максимовича вперёд. От неожиданности он упал на карачки. Поднявшись, он увидел, как стена материализуется вновь, отрезая его от комнаты, в которой он только что находился.

Теперь он оказался в просторном квадратном помещении размером приблизительно тридцать на тридцать метров. Пол его был расчерчен на клетки, подобно шахматной доске. Исаев насчитал тринадцать клеток по вертикали и столько же по горизонтали. Потолка видно не было: его закрывала странная конструкция из висящих в воздухе многогранников, напоминающая трёхмерную доску Гальтона (http://ru.wikipedia.org/wiki/%D0%94%D0%BE%D1%81%D0%BA%D0%B0_%D0%93%D0%B0%D0%BB%D1%8C%D1%82%D0%BE%D0%BD%D0%B0).

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

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

Когда Исаев сел в узкое, непонятно на какого дистрофика рассчитанное кресло стрелка, линии, расчерчивающие пол, подсветились зеленоватым сиянием, а на стенах таким же сиянием загорелись знаки. Уже знакомый с системой счисления инопланетян, Максим Максимович понял, что эти знаки задают нумерацию вертикалей и горизонталей "доски" числами от -6 до 6.

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

Нечто приземлилось на клетку (5,4), и Максим Максимович смог рассмотреть его подробнее. Нечто совершенно определённо было роботом. У него было две изогнутых механических ноги, наподобие кенгуриных, и три верхних конечности угрожающего вида, в которых зловеще поблёскивали какие-то колюще-режущие штуковины. Голова у робота предусмотрена не была.

Недолго думая, Исаев навёл на робота ствол своего орудия (квадрат (5,4) подсветился тем же зеленоватым флуоресцентным свечением) и нажал на гашетку. Или на что-то, похожее на гашетку. Результат, однако, оказался неожиданным. Робот согнул ноги, а затем, распрямив их с чудовищной силой, прыгнул через всю комнату на квадрат (-3,-3). Только после того, как робот приземлился, из дула "зенитки" вырвался сгусток энергии и ударил в уже опустевший квадрат (5,4).

Исаев чертыхнулся. Подобная задержка резко усложняла задачу. Решив, что робот так или иначе будет приближаться к его родной клетке (0,0), он нацелил орудие на клетку (-2,-1), помолившись про себя, чтобы нервирующий его агрегат приземлился именно туда.

Однако агрегат, вопреки ожиданиям, прыгнул не на эту клетку, да и вообще не в ту сторону, а вовсе даже на клетку (4,-6). Орудие вновь расстреляло ни в чём не повинный пол.

Исаев выстрелил ещё пару раз. После выстрела (3,-3) робот прыгнул на (2,-4). На выстрел (-2, 4) он ответил прыжком на (-4,-4). Исаев занервничал. Что-то подсказывало ему, что прыжка на (0,0) он не переживёт. Выход был только один: понять закономерность, по которой действует эта прыгучая консерва, и выстрелить на опережение.

(http://savepic.org/1977377.jpg)

Все верно?

не хочу показаться тормозом, но... омг, что это? о_О

Трехмерный треугольник Паскаля :D
Или ссылка на Вики была по приколу?

Ну то есть седьмой слой.

Паскаля, говоришь? Ну, допустим, Паскаля. Так как предугадать-то следующий ход робота?

пока не знаю

... А нельзя как-нить испортить робота, чтобы он прыгать не мог...

На месте ГГ я бы не стал к нему подходить...

А вот я бы в первую очередь подошел :)... А уже только потом стал бы стрелять...


З.Ы. Я туту маюсь с перестановками символов в инопланетной форме записи координат... Похоже дело не в этом :)...

Пока Исаев размышлял, робот начал как-то подозрительно шевелиться. Решив, что в данном случае всякое действие лучше бездействия, Исаев произвёл ещё серию выстрелов.
(1, 1) -> (-3, 3)
(-2,-1) -> (4, -6)
(3,-3) -> (2,-4)
(0, 1) -> (3, 1)
(1 ,0) -> (1, 2)

(0, 1) -> (2, 1)
(0, 1) -> (3, 1)
(1, 1) -> (4, 2)
(1, 1) -> (5, 3)
(1, 2) -> (-2, 4)

Этот балаган начинал затягиваться...

(6,7) ??
оО

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

т.е. и от выстрела зависит?

Блестящая догадка, учитывая, что я постоянно писал точки выстрела)

Точно? Точно не на (-3,-3)

... Давайте попробуем выстрелить

(0,1)
(1,0)
(6,-1)

прошу не писать ответ Сириону, я почти решил (:

Точно. Только выстрел должен был быть (-4,1)... Старею, становлюсь невнимательным.
Зачем ты хочешь убить героя? =(

подстава, 70% позиций из данных стабильно работает, а остальные нет ;[

так близко, но так далеко

Потому что я болею за робота...

P.S. ... И, хотя я знаю способ подстрелить робота, алгоритм мне все равно не ясен...