Задачка "узелок на память" - Форум «Всё о Паскале»

Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++

Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

Задачка "узелок на память"

Опции

Ant	24.11.2002 3:39 Сообщение #1
Группа: Пользователи Сообщений: 7 Репутация: 0	Вот вам задача: Есть верёвка (ломанная из n звеньев заданных координатами в 3-хмерном пространстве) определить завязана она узлом или нет. Только её никто из моих знакомых решить-то не смог может хоть тут умные люди найдутся. Ладно, раз никто не хочет свои мысли писать, то я хоть своё напишу. :( Была тупая идея взять проэкции на какую-то плоскость и если у нас 2 пересечения, то по теории вероятности получается, что вероятность узла 1/2 , а если меньше, то узла не будет... Ещё была идея как-то упрощать цепь (например 2 последовательных отрезка упростить до одного) так, чтобы узел не завязался и не развязался... Я не прошу никого писать мне программу, математику я и сам сделаю, но хотя бы пару идей ;)