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

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




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

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

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





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


Задачи



Данетки


Текущие:

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

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

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


Справочная



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


Реклама






задача: Кратчайшая дорога

Задачу прислал: ivana2000


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



Ответ





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





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


ответов: 11

KoKos 2018-04-15 19:25:16 пишет:
Кстати да, R-2, сорри - у меня ошибка в подсчете. Возможно, что лемма 2 не ерунда. 8))

KoKos 2018-04-15 16:50:52 пишет:
ivana2000, :) в рамках поставленного Вами условия правильный ответ - А, но Вы не хотите его принимать, а я не хочу с Вами обсуждать все остальное. По-моему, честно. :))

KoKos 2018-04-15 11:03:11 пишет:
igv105, есть такое. :) Но как логически прийти к этому решению, не зная наперёд о его существовании?
   ivana2000: Один из способов – попробовать обобщить задачу.

igv105 2018-04-15 09:29:55 пишет:
2,73205..

igv105 2018-04-15 09:27:40 пишет:
если два перекрестка сделать, то минимум получается

KoKos 2018-04-15 07:40:04 пишет:
Лемма 2 - ерунда. Опровергается в два счета передвиганием одного из домов прямо на перекрёсток, ведь вдоль дороги - но конфигурация явно утрачивает минимальность. ;)

Ну и в целом не вижу, в чем проблема? Лемму 1 можно прочитать как «минимальную дорогу в треугольнике составляют биссектрисы» (не факт, конечно, что это именно так, но правдоподобно) - и диагонали квадрата вполне чудно ей подпевают? 8)

R-2 2018-04-15 02:03:42 пишет:
ЛЕММА 1. Соединим 3 дома, находящиеся в вершинах правильного треугольника, дорогой минимальной длинны. Для этого соединим центр треугольника с каждым домом.

ЛЕММА 2. Соединим 3 дома, общего положения. Точно также, дороги будут исходить из одной точки и идти в тех же трех направлениях. Почему? Это легко видно в другую сторону. Если мы будем передвигать дома по нашим дорогам дальше-ближе, то конфигурация дорог будет оставаться минимальной.

KoKos 2018-04-14 21:59:47 пишет:
ivana2000, что неинтересно? :) Очередная лазейка в недописанном условии? Ну да, неинтересно - сколько ж можно? 8)))

R-2, если Вы мне - то я ничего не понял? Что неверно и что я должен увидеть в мыльных пленках?

R-2 2018-04-14 02:18:45 пишет:
Посмотрите на мыльные пленки.


R-2 2018-04-14 01:52:00 пишет:
Ну, это, не верно.

KoKos 2018-04-13 15:57:25 пишет:
Поскольку никаких ограничений на ширину дороги не наложено, то минимальная длина дороги будет А - при ширине тоже А. XD XD XD

При дополнительном (!) ограничении на нулевую ширину дороги, минимальная длина составит 2А√2 - а дорога будет состоять из диагоналей квадрата.

И при еще более дополнительном 8)) ограничении на недопустимость разрывов и самопересечений, минимальная дорога будет состоять из трех сторон квадрата длиной 3А соответственно.
   ivana2000: Это как-то неинтересно.

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

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

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



 





Обсуждаем

  Задача 13:
ivana2000 : [скрыто]
не представился : [скрыто]
Альбина : [скрыто]
ivana2000: Пояснения будут?
Задача Классическая задача про брадобрея:
Мистер : [скрыто]
Задача Неравенство:
ivana2000 : [скрыто]
ivana2000 : [скрыто]
Задача Кубики:
R-2 : [скрыто]
Задача Неравенство:
igv105 : [скрыто]
Задача Кубики:
KoKos : [скрыто]
Задача Неравенство:
не представился : [скрыто]
ivana2000: Осталось проверить для всех остальных x,y,z.
Задача Кубики:
ivana2000 : [скрыто]
не представился : [решил задачу]
Задача яблоки из сада:
Кирилл : [решил задачу]
Задача Мистическое-фантастическое:
Кирилл : [решил задачу]
кристина : [скрыто]
Админ: думаете, просто надоело?



Реклама



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