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

Ответы

Ответ дал: nelle987

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

Приложения:

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: Невыполнимым

Вас заинтересует

Українська мова

1 год назад

Складний план до біографії Тараса Шевченка з пунктами і підпунктами Будь Ваша ласка, розпишіть складний план. Віддам максимум балів.

Алгебра

1 год назад

Срочно! Тільки сьогодні! Даю 50 балів! Завдання у файлі.

Русский язык

2 года назад