1 пост-ответ
Насколько я понимаю, "пересекает" - это НЕ когда проходит через конец отрезка
(это про некоторые из предложенных решений).
Тут три фигуры ограничены пятью отрезками, нечётным числом. Если начинать НЕ внутри
такой фигуры, то после последнего пересечения уже не выйдешь из неё.
Внутри одной начинаешь, внутри другой заканчиваешь, а третья уже лишняя.
Задача неразрешима.
(это про некоторые из предложенных решений).
Тут три фигуры ограничены пятью отрезками, нечётным числом. Если начинать НЕ внутри
такой фигуры, то после последнего пересечения уже не выйдешь из неё.
Внутри одной начинаешь, внутри другой заканчиваешь, а третья уже лишняя.
Задача неразрешима.
раскрыть ветку (4)
раскрыть ветку (3)
Смысл в том, чтобы доказать, что такой линии нет.
Между прочим, я это сделал, используя идею чётности -
стандартный приём решения большого класса задач на доказательство. Что не так в моём решении? Доказано, что хотя бы одна линия останется непересечённой.
Между прочим, я это сделал, используя идею чётности -
стандартный приём решения большого класса задач на доказательство. Что не так в моём решении? Доказано, что хотя бы одна линия останется непересечённой.
раскрыть ветку (2)