Предмет: Геометрия, автор: natasha1410a

Нарисовать самопересекающуюся ломаную из 6 звеньев, чтобы было 9 пересечений

Ответы

Автор ответа: nelle987
3
Пример такой ломаной изображён на рисунке. Красным выделены точки пересечения.
Приложения:

natasha1410a: И здесь 10 точек пересечения....
nelle987: Хм. Сейчас перерисую.
natasha1410a: Спасибо, но это не замкнутая ломаная. Извините, что сразу не уточнила. Может, поможете? Оооочень нужно.
nelle987: По поводу замкнутой напишу, что думаю.
natasha1410a: Пожалуйста, подумайте!!! У меня только 7 пересечений получается. А можно ли 9? А если нет, то возможно есть правило какое?
nelle987: Упс, что-то забылось, что надо дописать.
nelle987: Да, 7 - максимальное число. Идея доказательства: звеньев-диагоналей (таких, по обе стороны у которых по две вершины) не более 3. На звене-диагонали может быть не более 3 точек пересечения, на остальных - не более двух. Тогда число точек самопересечния не более, чем (3 * 3 + 3 * 2) / 2 = 7,5
natasha1410a: 7,5? Такое возможно?
natasha1410a: А вообще спасибо огромное, это конкурсное задание, всю голову сломала. Ведь задание с заведомо невыполнима решением. Еще раз спасибо!
natasha1410a: Невыполнимым
Похожие вопросы
Предмет: Информатика, автор: foxf54309
Предмет: Биология, автор: wwwkatyalapenko13