?

Log in

No account? Create an account
Magvay's journal [entries|archive|friends|userinfo]
Илья Линцбах

[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

Лабиринт [Dec. 17th, 2007|12:40 am]
Илья Линцбах
[Current Location |home]
[Current Music |Jesus Christ SuperStar]

Этим летом в лагере Центра было много увлекательного. Кроме всего прочего, bigfoot_566 привез туда вот такую вот задачку про фрактальный лабиринт:


A, B, C, D, E, F, G и H - это копии исходного лабиринта.

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

Короче, как вы думаете чем я занимался последние полтора часа?
LinkReply

Comments:
[User Picture]From: allocco
2007-12-16 10:09 pm (UTC)
Пиндык.

А кто-нибудь решил?
(Reply) (Thread)
[User Picture]From: _magvay_
2007-12-16 10:14 pm (UTC)
Да, это я все к тому, что мне кажется, что я решил)
(Reply) (Parent) (Thread)
[User Picture]From: velkopiterskij
2007-12-16 11:03 pm (UTC)
приноси завтра - проверим.
Если ты помнишь, то в лагере мы тоже несколько раз её "решили".
(Reply) (Parent) (Thread)
[User Picture]From: bigfoot_566
2007-12-16 11:10 pm (UTC)
Во-первых, хочу сознаться, что эту задачку я видел у avva (всем рекомендую, программистам -- в особенности, чувак работает в google в Израиле). А во-вторых -- ты ее руками решил, прогу не писал? Длинная последовательность? Пришел к "+" на том же уровне? :)
(Reply) (Thread)
[User Picture]From: _magvay_
2007-12-17 10:11 am (UTC)
Решил руками, пришел к + на том же уровне. 5 заходов в лабиринты второго уровня, в одном из них 4 захода в лабиринты третьего уровня. Пока что ошибок не вижу.
(Reply) (Parent) (Thread)
[User Picture]From: velkopiterskij
2007-12-17 10:23 am (UTC)
без захода на 4й уровень?
Не верится мне что-то.
(Reply) (Parent) (Thread)
[User Picture]From: spinysun
2007-12-16 11:50 pm (UTC)
Жесть.
(Reply) (Thread)
[User Picture]From: spinysun
2007-12-16 11:58 pm (UTC)
блин.
Мне отчет надо писать, а не...
блинблинблин.

(Reply) (Parent) (Thread)
[User Picture]From: spinysun
2007-12-16 11:58 pm (UTC)
Кстати. Задачка из комикса (вряд ли столь же зубодробительна)
(Reply) (Parent) (Thread)
[User Picture]From: allocco
2007-12-17 07:19 am (UTC)
Ну, это вообще очень сложно. Есть аналогичная задача с соседними вершинами, она уже довольно сложна, а эта ещё круче.
(Reply) (Parent) (Thread)
[User Picture]From: spinysun
2007-12-17 07:26 am (UTC)
Но решабельно или это я такая тупая? Просидела весь вечер, но безтолку.
(Reply) (Parent) (Thread) (Expand)
[User Picture]From: monka
2007-12-17 05:06 pm (UTC)
Нет, эта еще хуже.
Как рассказывает сам автор, он ее увидел в каком-то гугловском тесте, долго-долго решал, потом долго решал вместе со своим профессором, потом выяснил, что ее решили только за последние тридцать что ли лет и способом, требующим гораздо более сложных выкладок, чем то, что он смог придумать.
(Reply) (Parent) (Thread)
[User Picture]From: allocco
2007-12-17 05:10 pm (UTC)
Слушай, это ересь. Это решается просто суперпозицией. Ну, не просто конечно, но кроме суперпозиции тут больше ничего не нужно. Задача экстремально олимпиадная, я согласен.
(Reply) (Parent) (Thread) (Expand)
[User Picture]From: allocco
2007-12-17 08:54 pm (UTC)
В первый раз обсчитался. Правильный ответ: (8-pi)/(2*pi).
(Reply) (Parent) (Thread)
[User Picture]From: _magvay_
2007-12-17 10:08 am (UTC)
Вот-вот. Мне тоже надо было готовиться к контрольной...
(Reply) (Parent) (Thread)