Лабиринт

[_magvay_]

Этим летом в лагере Центра было много увлекательного. Кроме всего прочего, 

Comments

[spinysun]

Жесть.

[spinysun]

блин.
Мне отчет надо писать, а не...
блинблинблин.

[spinysun]

Кстати. Задачка из комикса (вряд ли столь же зубодробительна)

[allocco]

Ну, это вообще очень сложно. Есть аналогичная задача с соседними вершинами, она уже довольно сложна, а эта ещё круче.

[spinysun]

Но решабельно или это я такая тупая? Просидела весь вечер, но безтолку.

[allocco]

Понимаешь, задача с соседними вершинами была на одной из Всероссийских олимпиад. Эта сложнее; я знаю нескольких человек, которые за полчаса--час смогли бы её решить, скорее всего :)

[spinysun]

Ясно-ясно. Мне реально интересно, но мне пока не решить. :)

[allocco]

Тогда решай лабиринт! :)

[spinysun]

Не издевайся...мне учиться надо.

[monka]

Предложи им, пожалуйста. Это же очень интересно.

[allocco]

Один из них мелькал тут в комментах выше :)

[bigfoot_566]

Спасибо, конечно, да вот только думаю не решу :) Пробовал взяться, не идет)

[allocco]

А на самом деле, отличная задача. Соня тут внизу ссылочку на решение дала. Красиво.

[monka]

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

[allocco]

Слушай, это ересь. Это решается просто суперпозицией. Ну, не просто конечно, но кроме суперпозиции тут больше ничего не нужно. Задача экстремально олимпиадная, я согласен.

[monka]

Суперпозицией или не суперпозицией, но ты Рэндалла не обижай. http://youtube.com/watch?v=zJOS0sV2a24 минуты 14 - 18 примерно