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

Ответы 5

  • Упс, что-то забылось, что надо дописать.
    • Автор:

      kian
    • 5 лет назад
    • 0
  • Да, 7 - максимальное число. Идея доказательства: звеньев-диагоналей (таких, по обе стороны у которых по две вершины) не более 3. На звене-диагонали может быть не более 3 точек пересечения, на остальных - не более двух. Тогда число точек самопересечния не более, чем (3 * 3 + 3 * 2) / 2 = 7,5
  • 7,5? Такое возможно?
    • Автор:

      doobie
    • 5 лет назад
    • 0
  • А вообще спасибо огромное, это конкурсное задание, всю голову сломала. Ведь задание с заведомо невыполнима решением. Еще раз спасибо!
    • Автор:

      dalia
    • 5 лет назад
    • 0
  • Невыполнимым
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years