Домашние задания: Математика

Очень сложная задача по математике

Для каких n существует такая замкнутая несамопересекающаяся ломаная из n звеньев, что каждая прямая, содержащая одно из звеньев этой ломаной, содержит ещё хотя бы одно её звено?
При n>8 для четных и n>13 для нечетных.
Задача из журнала "Квант" 1974 года.
Докажем, что любая несамопересекающаяся замкнутая ломаная с нечётным числом звеньев, не превышающим 13, обладает тем свойством, что всегда найдётся прямая, содержащая ровно одно звено этой ломаной. Предположим, что для такой ломаной не существует прямой, содержащей ровно одно звено. Тогда на одной из прямых должны лежать по крайней мере три звена нашей ломаной. У этих трёх звеньев шесть концов, и из каждого конца выходит звено ломаной, то есть всего шесть новых звеньев, причём никакие два из этих звеньев не лежат на одной прямой. Поэтому каждая прямая, содержащая одно из этих шести звеньев ломаной, должна в силу сделанного предположения содержать по крайней мере еще одно звено, отличное от уже рассмотренных девяти звеньев. Значит, рассматриваемая ломаная должна иметь еще по крайней мере шесть звеньев, то есть не меньше 15 звеньев. Противоречие.
Покажем, что для любого чётного n ≥ 10 и нечётного n ≥ 15 ломаная, о которой говорится в задаче, существует. Для чётных n ≥ 10 это хорошо всем известные n/2-конечные звезды (на рисунках n = 10 и n = 12).
Ломаная из 15 звеньев изображена на рис. слева. Отрезая от неё последовательно прямой по два угла, получим ломаную с числом звеньев 17, 19 и так далее (рис. справа).
Irresistible Ur-4Ever@mail.ru
Irresistible Ur-4Ever@mail.ru
69 814
Лучший ответ
для чётных больше 8 точно есть...
Азамат Есенжол Это-то понятно, но надо чётко доказать, для каких n
Азамат Есенжол Но не для всех после 8 - для 11, например, нет
1^x=2
Я думал с таким заголовком должно быть что-то простое, а тут херь какая-то.
Дмитрий Лыхин
Дмитрий Лыхин
10 477