Олимпиада Яндекс Учебника по информатике 2024. На карте отмечены точки, которые нужно соединить отрезками разной длины

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

Картинка слева — неверная, поскольку отрезки, отмеченные синим, равны по длине. Картинка посередине тоже неверная, потому что нельзя обойти все точки по кругу, посетив каждую точку один раз. В примере справа показана правильная схема отрезков между точками.

Пример слева неверен, потому что один из отрезков (из точки 1 в точку 2) проходит через точку 4. Вместо отрезка из точки 1 к точке 2 можно построить два отрезка (из 1 к 4 и из 4 к 2, пример в центре) и затем получить верную схему. Справа приведён пример другого верного решения для тех же точек.

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

Ответы: