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

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

Главная | О проекте | Все задачи-1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C | Добавить задачу



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

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

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





запомнить меня
Зарегистрироваться


Задачи

Логические
Математические
С подвохом
Переправа
Переливания и взвешивания
Даты
Физика вокруг
Последовательности
Честные и лжецы
Слова и буквы
Теорвер, комбинаторика
Геометрические
Вопросы на эрудицию
Стратегии
Шахматы
Задания на наблюдательность
требуется помощь
Чисто поржать
Детские с подковыркой
Спички
Детективные
Ребусы / Шарады
Программистам
Вопросы к обсуждению


Данетки


Текущие:

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

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

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


Справочная



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


Реклама






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



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

+ 0 -


Ответ





Решение задачи





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


ответов: 3

KoKos 2012-04-06 01:09:43 пишет:
igv105, снимаю шляпу!

igv105 2012-04-06 00:51:30 пишет:
вот такие отрезки http://s019.radikal.ru/i616/1204/e9/43db8a560da8.jpg
без самопересечений не соединить
   Админ: действительно :)

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

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

Комментарий:

Пожалуйста, введите символы с картинки:
(подтверждение не требуется для зарегистрированных пользователей)



 





Обсуждаем

  Задача Разрезанный треугольник:
http://lprobs.ru/img/yes.gif : [скрыто]
Гостевая книга:
не представился : Это было в 1913 году. Одиннадцатилетняя девочка, пансионерка Московской Ржевской гимназии очень прос...
Задача Гора.:
Xuzke : [скрыто]
Гостевая книга:
не представился : В школе все казалось правильным. Из математики следует физика, из физики следует химия, из химии сле...
R-2 : Ты решил: Ну, и наконец, то решение, которое тут видимо предполагается в идеале, я не буду говори...
Так, по старой памяти заглянул :) : R-2, условие неплохо бы конкретизировать. ;)) А то так вариантов может быть масса, хотя все обладают...
Задача 4 хода:
колд : [скрыто]
Задача Кот и мышка:
Дмитрий : [скрыто]
Задача Черная Жемчужина:
mskfirst : [скрыто]
Задача Квадратный торт:
не представился : [скрыто]
Задача Задача с ведрами: 9 и 4 = 6.:
ИносОйЧанбин : [скрыто]
Дкгк7 : [скрыто]
Задача Геометрическая 3:
не представился : [скрыто]
Алексей : [скрыто]
Гостевая книга:
R-2 : Дано: листочек бумаги и ручка. На листочке написаны три нуля. О О О Задача: «как из трёх нулей...



Реклама



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