http://rumata-anton.livejournal.com/ ([identity profile] rumata-anton.livejournal.com) wrote in [community profile] useless_faq2011-11-26 12:09 am

(no subject)

сколько раз нужно сходить по ссылкам в википедии, чтобы со статьи ''валенки'' перейти на статью ''синхрофазатрон''?

[identity profile] michael-apeks.livejournal.com 2011-11-27 09:26 am (UTC)(link)
Так захотелось попробовать)

[identity profile] thalys.livejournal.com 2011-11-27 09:29 am (UTC)(link)
Валенки - Москва - Институт атомной энергии им. Курчатова - Циклотрон - Синхрофазотрон.

[identity profile] zabadan.livejournal.com 2011-11-27 09:30 am (UTC)(link)
у меня получилось 7 переходов. думаю, что можно и быстрее

[identity profile] ansy-666.livejournal.com 2011-11-27 09:47 am (UTC)(link)
Если вы везучийи человек, то всего один.
"Случайная статья"

[identity profile] arno1251.livejournal.com 2011-11-27 09:52 am (UTC)(link)
нет такой статьи - ''синхрофазатрон''
так что можно мышку в хлам исщёлкать, не перейдете

[identity profile] maleorca.livejournal.com 2011-11-27 10:53 am (UTC)(link)
О, вы придумали интересную игру! Можно за один переход, если сначала добавить какую-нибудь глупость, вроде «валенки не являются частью конструкции синхрофазотрона» ;)

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

[identity profile] bioplant.livejournal.com 2011-11-27 11:54 am (UTC)(link)
Может быть достаточно и одного раза, т.к. многие ссылки ведут вообще не на ту инфу, что представляют в статье. Напр. про частички пояса Богородицы в Москве.

[identity profile] ipdipd.livejournal.com 2011-11-27 05:24 pm (UTC)(link)
смотря что будет написано в статье, например любой может написать: валенки- это важнейший элемент синхрофазатрона.

тогда достаточно и одного перехода будет

[identity profile] happy-mystx.livejournal.com 2012-01-13 09:11 pm (UTC)(link)
я думаю что можно продемонстрировать, что за какое угодно число шагов можно перейти с "валенок" на "синхрофазотрон" (естественно, большее, скажем 4). :)))
Если вопрос о минимальном количестве переходов, то да, пока нашли как за 4.