Элементы дискретной матемиатики, Определенности Опции

[dron4ik]

всем привет! Это снова я со своими трудными задачами

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

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

[Michael_Rybak]

для начала разберись, как узнать, пересекаются ли два отрезка.