Задачка

Вспомнилась задачка из детства. Необходимо пересечь все стороны (отрезки) одной непрерывной линией. Два раза один отрезок не пересекать. Имеет ли эта задача решение?

Цитата:

от:Rinat N
Вспомнилась задачка из детства. Необходимо пересечь все стороны (отрезки) одной непрерывной линией. Два раза один отрезок не пересекать. Имеет ли эта задача решение?

Подробнее

Слишком скудное описание требований к этой линии. Запросто можно нарисовать ломаную, которая все пересечет как надо. Ведь она будет считаться непрерывной линией?

Упс, а может и не запросто.

нарисуйте и покажите. Линия не прямая, но непрерывная. Она может загибаться под каким угодно углом, но пересечь каждый отрезок только один раз.

внешние стороны прямоугольника считать за одну линию или линия считается до пересечения с перпендикулярной ?

до перпендикуляра (до примыкания или пересечения с другой стороной) - один отрезок

Как-то так вот обозначил, чтобы понятнее было. Каждая "сторона" обозначена номером

не считается, нашёл 2 пересечения и одно не пересечение

номер 13 не пересекается

Цитата:

от:Капитан Немо

Подробнее

А, пардон, большие стороны я за одну считал

у вас вообще многие отрезки чистые остались. Линия, которую мы ведем может пересекакться сама с собой. Этого в условии задачи нет.

Признаюсь, мы в детстве целые тетради изводили, но так и не смогли решить. Потом в институте с друзьями сидели. Один пытался какую-то программу состряпать на паскале, но так и не смог.

(буркнул) этот граф не уникурсальный, т.к. имеет более двух нечетных вершин.

вот хотелось бы услышать, что-то вразумительное насчет отсутствия (или наличия) решения. Так сказать с научным подходом.

номер 10 осталась и 8

Цитата:

от: Rinat N
номер 10 осталась и 8

Да. поспешишь, людей насмешишь.

спиралью надо

9-ая луза мимо