"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление.

Задачи на логику и сообразительность

О сайте
Гостевая книга
ЧаВо

Пользователи
RSS

Поиск на сайте

запомнить меня

Зарегистрироваться

Задачи

Логические

Математические

С подвохом

Переправа

Переливания и взвешивания

Физика вокруг

Последовательности

Честные и лжецы

Слова и буквы

Теорвер, комбинаторика

Геометрические

Вопросы на эрудицию

Стратегии

Задания на наблюдательность

требуется помощь

Чисто поржать

Детские с подковыркой

Детективные

Ребусы / Шарады

Программистам

Вопросы к обсуждению

Данетки

Текущие:

  Мой любимый грех (с)
  Математика в архитектуре
  Не сыпь мне соль на рану
  «Геометрическая»
  Высказывание Ломоносова
  Наверное, не про яблоки
  Комерция
  Везде градусы
  Вагончик тронется, вагончик тронется..
  Спасибо медикам и католикам))
  Специальная купюра
  Студенческая смекалка
  Эллипс vs Круг
  Современные технологии. Немецкий стандарт.
  Спортивная
  философская
  Про газету
  печатная монета
  Купюра евро
  Древние изобретения
  Биометрические паспорта
  Новый глава
  В далеком созвездии тау Кита... 8)))
  Огородное
  Средневековое строительство
  Жестокое наказание
  Их нравы - 4
  Европейский стандарт

Разгаданные недавно:

  этот модный тандыр
  Из Что-Где-Когда
  Может ли такое быть?
  Что изображено?
  Да на тебе пахать надо!

Справочная

Признаки делимости
Площади фигур

Версия для ПК

задача: Ломаная без самопересечений

Сложность: сложные

На плоскости нарисовано конечное число непересекающихся отрезков. Разрешается соединять свободные концы любых двух отрезков третьим отрезком. Всегда ли можно сделать так, чтобы получилась ломаная линия без самопересечений, содержащая все отрезки?


+ -

Ваши ответы на задачу

ответов: 3

KoKos 2012-04-06 01:09:43 пишет:

igv105, снимаю шляпу!

igv105 2012-04-06 00:51:30 пишет:

[скрыто]

Админ: действительно :)

Наталья 2012-03-23 16:37:13 пишет:

Среди множества исходных отрезков уже могут быть самопересекающиеся, так что этот случай исключаем
Треугольник является самопересекающейся ломаной?
Если 1-е верно, а 2-е нет, то:
Можно попробовать начать строить ломаную изнутри кучи отрезков. Причем на каждом шаге присоединять ближайший ко множеству точек отрезок (близость определяем длиной перпендикуляра от точки до отрезка). В силу максимальной близости отрезка связывающий отрезок от ближайшей точки ломаной, до ближайшей точки добавляемого отрезка ни один исходный отрезок не пересечет.

Админ: надо подумать :)

Добавьте комментарий:

© 2009-201x Логические задачи