[Dron.ru]

Сообщение от Истин

. . .
. . .
. . .

Вот ты злодей - мучаешь бедных уставших Дронов, которые не в силах оторваться от решения этой коварной задачки

Проще доказать что таким проведением прямых не возможно соединить более чем 8 точек
1) В любую первую проводимую прямую попадёт не более чем 3 точки.
2) В любую вторую и третью проводимую прямую попадёт не более чем 3 точки, причём из них только 2 будут новыми, т.к. они пересекают предыдущую прямую. Чтобы такое было возможно на данной фигуре вторая прямая должна быть в любом случае не параллельна первой, а третья параллельна первой.
Получаем 9-(3+2+2)=2 т.е. мы доказали, что последняя прямая должна соединить не менее двух точек вне зависимости от пройденного пути. Это возможно только в том случае если она не будет пересекать более чем одну из предыдущих прямых. Для того чтобы ей соединить 2 новых точки она по аналогии с третьей прямой должна быть параллельна второй прямой. А вторая обязана пересекать первую, тем самым обрекая четвёртую прямую на пересечение двух прямых, которые отнимают у неё 2 точки оставляя для неё лишь одну новую точку.

Итак доказано что любые пути кроме как 3+2+2 не решают проблему и доказано что путь 3+2+2+2 не возможен.