Помощь - Поиск - Пользователи - Календарь
Полная версия: Элементы дискретной матемиатики
Форум «Всё о Паскале» > Современный Паскаль и другие языки > Делфи
dron4ik
всем привет! Это снова я со своими трудными задачами

помогите решить

На определенности отметим Н точек и пронумеравали их последовательно числами от 1 до Н. требуется найти количество различных простых ломанных с вершинами в некоторых из отмеченных точек и с концами в точках с номерами i и j.
Ломанная назся простой если она не проходит дважды через одну точку и не содержит самокасаний и самопересечений.
Michael_Rybak
для начала разберись, как узнать, пересекаются ли два отрезка.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.