Три прямоугольных сектора имеют по 5 отрезков. По 4 используются на вход-выход, а 5-й должен завершать линию внутри этого сектора, так как нет выхода. Таких входов без выхода 3. Т.о. концов у линии 3.
Верно.
Все эти задачи - одного типа.
В нашем случае имеется система из "комнат" с дверьми (каждый отрезок - это "дверь", а каждый прямоугольник - "комната").
Кроме этого есть внешнее пространство - тоже можем считать за "комнату".
Наше "путешествие" можно:
а)начать в одной комнате и закончить в другой;
б)начать и закончить в одной комнате.
В случае б) у всех комнат должно быть чётное кол-во "дверей" (сколько раз вошли - столько раз и вышли), в случае а) - у двух комнат должно быть нечётное кол-во "дверей" - у первой и последней, а у остальных - чётное
Итак, если есть больше двух комнат с нечётным числом "дверей" - путешествие невозможно (с заданными условиями).