Домашние задания: Математика
Очень сложная задача по математике
Для каких n существует такая замкнутая несамопересекающаяся ломаная из n звеньев, что каждая прямая, содержащая одно из звеньев этой ломаной, содержит ещё хотя бы одно её звено?
При n>8 для четных и n>13 для нечетных.
Задача из журнала "Квант" 1974 года.
Докажем, что любая несамопересекающаяся замкнутая ломаная с нечётным числом звеньев, не превышающим 13, обладает тем свойством, что всегда найдётся прямая, содержащая ровно одно звено этой ломаной. Предположим, что для такой ломаной не существует прямой, содержащей ровно одно звено. Тогда на одной из прямых должны лежать по крайней мере три звена нашей ломаной. У этих трёх звеньев шесть концов, и из каждого конца выходит звено ломаной, то есть всего шесть новых звеньев, причём никакие два из этих звеньев не лежат на одной прямой. Поэтому каждая прямая, содержащая одно из этих шести звеньев ломаной, должна в силу сделанного предположения содержать по крайней мере еще одно звено, отличное от уже рассмотренных девяти звеньев. Значит, рассматриваемая ломаная должна иметь еще по крайней мере шесть звеньев, то есть не меньше 15 звеньев. Противоречие.
Покажем, что для любого чётного n ≥ 10 и нечётного n ≥ 15 ломаная, о которой говорится в задаче, существует. Для чётных n ≥ 10 это хорошо всем известные n/2-конечные звезды (на рисунках n = 10 и n = 12).
Ломаная из 15 звеньев изображена на рис. слева. Отрезая от неё последовательно прямой по два угла, получим ломаную с числом звеньев 17, 19 и так далее (рис. справа).
Задача из журнала "Квант" 1974 года.
Докажем, что любая несамопересекающаяся замкнутая ломаная с нечётным числом звеньев, не превышающим 13, обладает тем свойством, что всегда найдётся прямая, содержащая ровно одно звено этой ломаной. Предположим, что для такой ломаной не существует прямой, содержащей ровно одно звено. Тогда на одной из прямых должны лежать по крайней мере три звена нашей ломаной. У этих трёх звеньев шесть концов, и из каждого конца выходит звено ломаной, то есть всего шесть новых звеньев, причём никакие два из этих звеньев не лежат на одной прямой. Поэтому каждая прямая, содержащая одно из этих шести звеньев ломаной, должна в силу сделанного предположения содержать по крайней мере еще одно звено, отличное от уже рассмотренных девяти звеньев. Значит, рассматриваемая ломаная должна иметь еще по крайней мере шесть звеньев, то есть не меньше 15 звеньев. Противоречие.
Покажем, что для любого чётного n ≥ 10 и нечётного n ≥ 15 ломаная, о которой говорится в задаче, существует. Для чётных n ≥ 10 это хорошо всем известные n/2-конечные звезды (на рисунках n = 10 и n = 12).

Ломаная из 15 звеньев изображена на рис. слева. Отрезая от неё последовательно прямой по два угла, получим ломаную с числом звеньев 17, 19 и так далее (рис. справа).

для чётных больше 8 точно есть...
Азамат Есенжол
Это-то понятно, но надо чётко доказать, для каких n
Азамат Есенжол
Но не для всех после 8 - для 11, например, нет
1^x=2
Я думал с таким заголовком должно быть что-то простое, а тут херь какая-то.
Похожие вопросы
- Сложна задача по математике!!!
- Помогите решить эту непонятно-хитрую сложную задачу по математике (
- Матпрак(очень сложные задачи)...
- Помогите с очень сложной задачей, ее не осилит даже АС.
- Сложная задача на движение по воде, математика
- Задача по математике 4 класс
- Помогите решить задачу по математике,задание номер 13
- Помогите пожалуйста решить задачи по математике 6 класс,решение и если можно пояснениек действиям.
- Помоги пожалуйста решить задачу по математике
- ВПР 5 класс задача по математике