Математики подсчитали количество способов завязать галстук

18:00 12/02/2014 Наука и техника
Виндзорский узел
Виндзорский узел
В наше время изобрести новый узел - дело почти невероятное, так как за пять тысячелетий их придумано не более 500 штук. Поэтому не случайно изобретение английским врачом-пенсионером Эдвардом Хантером в 1979 году нового узла вызвало в морских кругах многих стран своего рода сенсацию. Патентоведы, выд...читать полностью

Международная группа математиков подсчитала, сколько способов существует завязать галстук — им удалось обнаружить 177 147 вариантов. Препринт работы математиков доступен на сайте arXiv.org.

В 1999 физики Томас Финк и Йонг Мао промоделировали завязывание узлов на галстуке с помощью случайных блужданий. В серии работ (последняя — в 2001 году) они пришли к выводу, что существует ровно 85 различных способов повязать галстук. До последнего времени эта научная проблема оставалась не решена.

По словам авторов новой работы Дана Хирша, Мередит Паттерсон, Андерса Сандберга и Микаэля Вейдемо-Йоханссона, пересмотреть классификацию Финка и Мао их сподвигло появление новых типов узлов для галстука. Ученые говорят, что интерес к таким узлам возник после выхода фильма «Матрица: Перезагрузка», где один из героев по имени Меровинген носил необычно повязанный галстук. Эти узлы не попадали в классификацию Финка и Мао.

В новой работе узлы кодировались словами конечного алфавита W, T, u, U. Каждая буква алфавита задавала определенное действие при завязывании: например, U означало «засунуть широкий конец под узкий». Не все слова являются допустимыми: слишком длинные слова потребуют для завязывания очень длинного галстука.

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

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

Комментирование разрешено только первые 24 часа.

Комментарии(16):

5 +5−0Константин Егоров17:24:41
12/02/2014
В наше время изобрести новый узел - дело почти невероятное, так как за пять тысячелетий их придумано не более 500 штук. Поэтому не случайно изобретение английским врачом-пенсионером Эдвардом Хантером в 1979 году нового узла вызвало в морских кругах многих стран своего рода сенсацию. Патентоведы, выдавая Хайтеру патент на его изобретение, признали, что узел действительно новый. Более того, он отлично держит на всех тросах, включая самые тонкие синтетические лески. По существу охотничий узел представляет собой удачное сплетение двух простых узлов, завязанных на концах тросов. Доктор Хантер не преследовал цель придумать новый узел, а завязал его совершенно случайно. Поскольку фамилия Хантер в переводе с английского означает "охотник", у нас этот узел назвали охотничьим.
(с) Из книги Узлы.
Не всякий узел считается новым. Математики просто не устранили избыточность.
3 +4−1Патриот России17:39:23
12/02/2014
2 +2−0Konstantin Shtelmah17:12:22
12/02/2014
Из за последнего абзаца новости можно сделать вывод об абсолютной бесполезности исследования
а Саакашвили знает 20 способов, как их съесть.
2 +2−0Наталья Кайзер17:31:49
12/02/2014
5 +5−0Константин Егоров17:24:41
12/02/2014
В наше время изобрести новый узел - дело почти невероятное, так как за пять тысячелетий их придумано не более 500 штук. Поэтому не случайно изобретение английским врачом-пенсионером Эдвардом Хантером в 1979 году нового узла вызвало в морских кругах многих стран своего рода сенсацию. Патентоведы, выдавая Хайтеру патент на его изобретение, признали, что узел действительно новый. Более того, он отлично держит на всех тросах, включая самые тонкие синтетические лески. По существу охотничий узел представляет собой удачное сплетение двух простых узлов, завязанных на концах тросов. Доктор Хантер не преследовал цель придумать новый узел, а завязал его совершенно случайно. Поскольку фамилия Хантер в переводе с английского означает "охотник", у нас этот узел назвали охотничьим.
(с) Из книги Узлы.
Не всякий узел считается новым. Математики просто не устранили избыточность.
Уже давно есть целый раздел математики - математика узлов. Эта область успешно применяется в биологии и химии для описания ДНК молекул.
2 +2−0Konstantin Shtelmah17:12:22
12/02/2014
2 +2−0Читатель Ленты17:07:47
12/02/2014
Ну вот, решена важнейшая математическая задача! Теперь остается лишь колонизировать соседние планеты.
Из за последнего абзаца новости можно сделать вывод об абсолютной бесполезности исследования
2 +2−0Читатель Ленты17:07:47
12/02/2014
Ну вот, решена важнейшая математическая задача! Теперь остается лишь колонизировать соседние планеты.
1 +1−0Vladimir Anin23:37:55
12/02/2014
2 +2−0Наталья Кайзер17:31:49
12/02/2014
Уже давно есть целый раздел математики - математика узлов. Эта область успешно применяется в биологии и химии для описания ДНК молекул.
Вообще-то правильное название - теория узлов. Имеет приложения не только там, где Вы сказали, но еще и в квантовой физике. И кстати, отечественные математики очень неплохо выступают в этой дисциплине: назову хотя бы Васильева, Мантурова, Сосинского, получивших глубокие результаты в этой области.
1 +1−0Мимо проходил22:37:18
12/02/2014
Годная работа. Шнобелевскую премию заслужили, я считаю.
1 +1−0Suvlehim Takats19:05:52
12/02/2014
2 +2−0Читатель Ленты17:07:47
12/02/2014
Ну вот, решена важнейшая математическая задача! Теперь остается лишь колонизировать соседние планеты.
очень грамотный способ проесть грант на фундаментальную науку
1 +1−0Наталья Кайзер18:03:31
12/02/2014
0 +0−0Вася Водокачкин17:52:40
12/02/2014
177 147 СПОСОБОВ ЗАВЯЗАТЬ ГАЛСТУК
Ссылка на www.popmech.ru
Тоже мне, просто увеличили число витков N с 8 до 11, ну конечно же и число возможных комбинаций возрастает, в этом случае с 85 до 177147! Вот если бы они общую зависимость N ~ F(N), было бы намного математичнее!(:joy:)
0 +0−0Andrei Sokolov13:19:56
13/02/2014
3 +4−1Патриот России17:39:23
12/02/2014
а Саакашвили знает 20 способов, как их съесть.
Почему 20?
0 +0−0Вася Водокачкин18:16:44
12/02/2014
1 +1−0Наталья Кайзер18:03:31
12/02/2014
Тоже мне, просто увеличили число витков N с 8 до 11, ну конечно же и число возможных комбинаций возрастает, в этом случае с 85 до 177147! Вот если бы они общую зависимость N ~ F(N), было бы намного математичнее!(:joy:)
Товаристч Наталья, мне нравится ход вашей мысли.
0 +0−0Вася Водокачкин17:52:40
12/02/2014
177 147 СПОСОБОВ ЗАВЯЗАТЬ ГАЛСТУК
Ссылка на www.popmech.ru
0 +0−0Macca Кот17:37:36
12/02/2014
Хлебом не корми — дай почитать чего-нибудь!
0 +0−0Разведка Науру17:26:22
12/02/2014
5 +5−0Константин Егоров17:24:41
12/02/2014
В наше время изобрести новый узел - дело почти невероятное, так как за пять тысячелетий их придумано не более 500 штук. Поэтому не случайно изобретение английским врачом-пенсионером Эдвардом Хантером в 1979 году нового узла вызвало в морских кругах многих стран своего рода сенсацию. Патентоведы, выдавая Хайтеру патент на его изобретение, признали, что узел действительно новый. Более того, он отлично держит на всех тросах, включая самые тонкие синтетические лески. По существу охотничий узел представляет собой удачное сплетение двух простых узлов, завязанных на концах тросов. Доктор Хантер не преследовал цель придумать новый узел, а завязал его совершенно случайно. Поскольку фамилия Хантер в переводе с английского означает "охотник", у нас этот узел назвали охотничьим.
(с) Из книги Узлы.
Не всякий узел считается новым. Математики просто не устранили избыточность.
В Матрице тоже новый узел был.
0 +0−0Разведка Науру17:22:45
12/02/2014
2 +2−0Читатель Ленты17:07:47
12/02/2014
Ну вот, решена важнейшая математическая задача! Теперь остается лишь колонизировать соседние планеты.
Еще не до конца решена, так как надо отсечь варианты, где широкий конец повернут обратной стороной
0 +0−0Иван Косых17:11:33
12/02/2014
А Вася из кинокомедии не знал ни одного способа. Чуть, блин, без поездки на море не остался.
Самые
^^^Наверх^^^Обратная связь