Проект основателей компании «Ваш репетитор»
ERUDITOR.RU

28. Три домика, три колодца

Есть три домика в деревне. Живет там три семьи. И есть и них три колодца. Однажды (зимой) эти семьи из-за них перессорились и, так как колодцы общие, решили проложить от каждого домика к каждому колодцу по тропинке. Но так как поссорились они сильно, не хотят они, чтобы тропинки пересекались.
Задача: соединить каждый из 3-х домиков с каждым из 3-х колодцев тропинками (их 9) так, чтобы они не пересекались.
Примечания
Задача имеет минимум два решения — честно-сложное и хитро-мухлёжное.
2006-11-23

Обсуждение


Задачи :: Три домика, три колодца
↓↓ 0 ↑↑   eruditor.ru (118 / 229)   2007-01-26 18:17   »»


не понял
хитро-мухлежное, это когда тропинка проходит через колодец?
↓↓ 0 ↑↑   Chaos (14 / 28)   2007-03-04 16:06   «« #2 »»   Ответить


Нет.
Как вы себе представляете тропинку, проходящую сквозь колодец? :)
↓↓ 0 ↑↑   eruditor (143 / 443)   2007-03-05 04:57   «« #3 »»   Ответить


ответ
на плоскости это невозможно, доказано топологией
↓↓ 0 ↑↑   sannya (0 / 17)   2007-03-08 21:59   «« #4 »»   Ответить


Раз не возможно на плоскости
то нада построить мостики :)
↓↓ 0 ↑↑   KASKADER (4 / 19)   2007-03-08 23:20   «« #5 »»   Ответить


А хитро-мухлёжное решение связано с зимой?
↓↓ 0 ↑↑   Super (0 / 19)   2007-03-19 08:38   «« #6 »»   Ответить


Нет, нет.
1. Мостик - это уже не тропинка.
2. Земля - плоскость?..
3. Зима тут ни при чем.
↓↓ 0 ↑↑   eruditor (143 / 443)   2007-03-19 10:52   «« #7 »»   Ответить


Ну если земля не плоскость
то нада прорыть подземные тунели...
↓↓ 0 ↑↑   KASKADER (4 / 19)   2007-03-19 23:05   «« #8 »»   Ответить


если домки образуют круг, а колодца стоят во внутреней стороне круга...
... то можно сделать тропинки которые образуют двойной круг (или треугольник в круге). Долго обьяснят но решение есть!!!!!!!!!!!!!!!!!!!!!!
↓↓ 0 ↑↑   Sweety (0 / 14)   2007-04-11 11:02   «« #9 »»   Ответить


Sweety сделай "ОБЬЯСНЯТ"
Объясни, пожалуйста, решение , которое есть!!!!!!!!!!!!!!!!!!
↓↓ 0 ↑↑   kritik (5 / 9)   2007-04-11 13:50   «« #10 »»   Ответить


Если словами объяснять долго,
можно нарисовать картинку и скинуть её на какой-нибудь публичный сервер (хоть на narod.ru и т.п.).
↓↓ 0 ↑↑   eruditor (143 / 443)   2007-04-11 17:34   «« #11 »»   Ответить


дайте e-mail тогда дам :-)
↓↓ 0 ↑↑   Sweety (0 / 14)   2007-04-11 18:32   «« #12 »»   Ответить


давай Sweety, давай
e-mail: devil_man@inbox.ru
↓↓ 0 ↑↑   kritik (5 / 9)   2007-04-12 10:18   «« #13 »»   Ответить


всё отправил!
↓↓ 0 ↑↑   Sweety (0 / 14)   2007-04-12 10:38   «« #14 »»   Ответить


eruditor, please...
дай правильные решения: сложно-пессимистичное, и хитро-мухлёжное. Схема Sweety не удовлетворила
↓↓ 0 ↑↑   kritik (5 / 9)   2007-04-12 10:48   «« #15 »»   Ответить


Увы, но условия задачи невыполнимы - провести непересекающиеся тропинки невозможно(если, конечно, проводить на плоскости:-).
↓↓ 0 ↑↑   vova-cmc (5 / 2)   2007-04-19 21:46   «« #16 »»   Ответить


Если нельзя через колодец, то возможно тропинку стоит проложить через чужом дом. Если в нем более двух дверей - тропинки не пересекутся.
↓↓ 0 ↑↑   Китаец (0 / 12)   2007-05-01 07:19   «« #17 »»   Ответить


попытка выложить рисунок на ваш форум. Если не выйдет - ссылка все равно работает.
[img]http://photofile.ru/photo/lahard/2610753/large/50600371.jpg[img/]

простите, что так неакуратно нарисовал. :)
↓↓ 0 ↑↑   LaHard (0 / 2)   2007-05-03 03:35   «« #18 »»   Ответить


Так и есть, тропинки от 1 домика проходят через колодцы. Я это понимаю так, что тропинки, все-таки пересекаются, но точки пересечения расположены на (рядом) колодцах
↓↓ 0 ↑↑   Domowoy (5 / 9)   2007-05-05 18:52   «« #19 »»   Ответить


В задаче не сказано КАКИМ ИМЕННО образом расположены дома и колодцы. Вот моё решение. Элементарно-очевидное с практическим подходом и оптимистическим уклоном :)

Д №1 ____Д №2____ Д №3
| / | \ |
К №1-----К №2-----К №3
\________|________/
↓↓ 0 ↑↑   Zero (38 / 335)   2007-05-10 20:37   «« #20 »»   Ответить


Ээээээ! Мы так не договаривались! Куда линии отъехали?
↓↓ 0 ↑↑   Zero (38 / 335)   2007-05-10 20:40   «« #21 »»   Ответить


Элементарно-очевидное -- очевидно-неверное.
↓↓ 0 ↑↑   eruditor (143 / 443)   2007-05-11 09:19   «« #22 »»   Ответить


Огромное спасибо за столь ТОЧНУЮ оценку моих скромных трудов! :)
Уточните, пожалуйста, как расположены колодцы по отношению к домам (если это существенно).
↓↓ 0 ↑↑   Zero (38 / 335)   2007-05-11 21:19   «« #23 »»   Ответить


Невозможно!!!
Доказательство следующее:
у нас соединены Д1 и Д2 с колодцами К1 , К2 и К3 каждый. Тогда плоскость делится на 3 части, Внутри фигур К1 Д1 К2 Д2, К1 Д1 К3 Д3 (большой Четырехугольник, делящийся ломаной Д1 К1 Д2 На два) и пространство вне четырехугольника Д1 К2 Д2 К3. Если получилось не так в буквах, переименуйте(колодцы "равноправные"). Тогда в какой бы части не стоял дом Д3 он может быть соединен только с двумя колодцами. Ч.Т.Д.
↓↓ 0 ↑↑   Paha (0 / 62)   2007-05-12 13:26   «« #24 »»   Ответить


2Zero
Расположение колодцев и домиков несущественно, и, на мой взгляд, это очевидно.
↓↓ 0 ↑↑   eruditor (143 / 443)   2007-05-12 16:38   «« #25 »»   Ответить


Paha
Вопрос не в том, чтобы доказать, что это невозможно (я, может быть, тоже так считаю). ГЛАВНЫЙ сказал - есть решение!(даже 2)- значит надо искать. И точка.
↓↓ 0 ↑↑   Zero (38 / 335)   2007-05-12 20:06   «« #26 »»   Ответить


Zero
Доказательство отсутствия формального решения -- это тоже решение.
Но, разумеется, оно такое может быть только одно. Придумайте второе -- которое хитрое :)
↓↓ 0 ↑↑   eruditor (143 / 443)   2007-05-13 02:44   «« #27 »»   Ответить


А должно ли ...
хитро-мухлёжное решение быть обязательно практически реализуемым?
↓↓ 0 ↑↑   Zero (38 / 335)   2007-05-13 20:33   «« #28 »»   Ответить


Что значит - реализуемым?
Всё, что могут делать жители - прокладывать тропинки.
↓↓ 0 ↑↑   eruditor (143 / 443)   2007-05-13 21:36   «« #29 »»   Ответить


&&&&
Я задолбался думать над этой задачей!!! Решений НЕТ и точка! Как можно смухлевать, чтобы сделать нвозможное??
↓↓ 0 ↑↑   Paha (0 / 62)   2007-05-14 08:32   «« #30 »»   Ответить


Если только дом на колодце построить.
↓↓ 0 ↑↑   Paha (0 / 62)   2007-05-14 09:59   «« #31 »»   Ответить


Нужно использовать вольные трактовки
тех моментов, которые в условии не оговорены.
К примеру, в условии не сказано, что семья - людей, или что находятся они на Земле.
↓↓ 0 ↑↑   eruditor (143 / 443)   2007-05-14 14:24   «« #32 »»   Ответить


Или, например, если сказано ...
что тропинки не должны пересекаться, то, в принципе, они могут совпадать?
↓↓ 0 ↑↑   Zero (38 / 335)   2007-05-14 15:41   «« #33 »»   Ответить


Ага!!:)
так ведь дело зимой!! По тому же алгоритму прокладываем дороги, а к третьей сквозь колодцы. Считая, что уровень воды в колодцах высок (вольность формулировки) по ним можно ходить, а поскольку у других двух дороги кочаются перед колодцем, то они не пересекаются. Так?!
↓↓ 0 ↑↑   Paha (0 / 62)   2007-05-14 16:32   «« #34 »»   Ответить


Гениально! Теперь давайте думать, зачем им надо целых три колодца :)
Насколько можно понять, в предыдущем варианте предлагается использовать замерзшую поверхность воды. Но, во-первых, уровень воды в колодце не бывает таким высоким. И, во-вторых, если вода замерзла, то чего ради идти к колодцу?
↓↓ 0 ↑↑   Zero (38 / 335)   2007-05-14 18:05   «« #35 »»   Ответить


???
Непонятно чего они вообще из-за колодцев перегрызлись!
↓↓ 0 ↑↑   Paha (0 / 62)   2007-05-15 15:59   «« #36 »»   Ответить


Ну как чего?
В одном вода холодная, во втором - горячая, ну а в третьем - питьевая, наверное...:)
↓↓ 0 ↑↑   Zero (38 / 335)   2007-05-15 17:42   «« #37 »»   Ответить


Эврика!!! Есть ответ!
Все интересующиеся, вам сюда - http://www.brainbashers.com/showpuzzles.asp?page=6
PUZZLE # 27
↓↓ 0 ↑↑   Zero (38 / 335)   2007-05-15 23:54   «« #38 »»   Ответить


Причем тут этот puzzle#27 ?
↓↓ 0 ↑↑   eruditor (143 / 443)   2007-05-16 02:37   «« #39 »»   Ответить


Если через дом тропинку провести?
Если через дом тропинку провести то все получается
↓↓ 0 ↑↑   MOO123 (0 / 7)   2007-05-16 15:18   «« #40 »»   Ответить


Прошу прощения, был неправ, но обещаю исправиться :)
смотреть здесь - http://threehouses-answer.narod.ru/index.html
↓↓ 0 ↑↑   Zero (38 / 335)   2007-05-16 15:57   «« #41 »»   Ответить


Поразительно :-)
На самом деле, решение с планетой в виде тора, я придумал сам лет 5 назад. Неужели кто-то придумал то же самое?
Собственно, вся идея в том, что эти жители - не люди, а инопланетяне, которые живут на торообразной планете (таких пока вроде бы не обнаружено, но ничто не запрещает их существования во Вселенной).
↓↓ 0 ↑↑   eruditor (143 / 443)   2007-05-16 19:10   «« #42 »»   Ответить


Да, есть и другие умники ...
но живут они, по-видимому, не на просторах великой и могучей ... :(
↓↓ 0 ↑↑   Zero (38 / 335)   2007-05-16 21:39   «« #43 »»   Ответить


а это вам для удобства
вот, чтобы не было разногласий, как должны стоять домикики и можно ли проводить тропинки http://www.supuzzle.com/ . решайте )
↓↓ 0 ↑↑   sergey (0 / 3)   2007-05-17 14:01   «« #44 »»   Ответить


задачка решена :)
http://www.supuzzle.com/ решил это,воспользовавшись багом программы , можно провести линию через источник следующим образом: доведя линию до источника щёлкнуть правой кнопкой мыши а потом снова левой ,но уже ПОСЛЕ источника, линия пройдёт. Примечательно, что эта задача висит на главной странице. Наверное проект набирает рейтинг)
↓↓ 0 ↑↑   sergey (0 / 3)   2007-05-18 10:22   «« #45 »»   Ответить


все просто
Земля - это типа шар
↓↓ 0 ↑↑   Balamut (5 / 14)   2007-05-22 17:37   «« #46 »»   Ответить


Могу выслать картинку
100 % решение
↓↓ 0 ↑↑   Balamut (5 / 14)   2007-05-22 17:42   «« #47 »»   Ответить


пришли решение 3-х домиков и 3- х колодцев
↓↓ 0 ↑↑   Шомахов мухамед (0 / 1)   2014-05-20 12:22   «« #83 »»   Ответить


Присылай!! Pavelandreevith@rambler.ru
↓↓ 0 ↑↑   Paha (0 / 62)   2007-05-24 14:46   «« #48 »»   Ответить


katerina@it.kr.ua
Ребята присылайте мне тоже ответы. Пожалуйста. Paha-у тебя вообще варианты прикольные.
↓↓ 0 ↑↑   Biatris (0 / 20)   2007-05-31 18:55   «« #49 »»   Ответить


hunters_@inbox.ru
и мне тоже плиз )
↓↓ 0 ↑↑   sergey (0 / 3)   2007-06-03 10:50   «« #50 »»   Ответить


Все что вас интересует (надо знать английский)
http://mathforum.org/dr.math/faq/faq.3utilities.html
↓↓ 0 ↑↑   dub2007 (0 / 15)   2007-06-05 18:15   «« #51 »»   Ответить


Два варианта решения на суд eruditorа
1 Это не планета Земля и один из колодцев прокопан насквозь планеты.
2 Колодцы равностороние треугольники и расположены таким образом, что три вершины (по одной от каждого)находятся в одной точке, а сами треугольники повернуты относительно друг друга на угол 120 градусов. Тогда две тропинки идут от дома к двум соседним колодцам, а третья между этими тропинкам, между колодцами к вершине третьего колодца. Остальные тропинки аналогично.
(Эту задачу задали ребенку в 4 классе и в качестве решения я доказал, что это невозможно).
↓↓ 0 ↑↑   MatIz (0 / 5)   2007-07-16 22:11   «« #52 »»   Ответить


Теорема Эйлера
ТЕОРЕМА ЭЙЛЕРА

В 2007 году исполнится 300 лет со дня рождения Леонарда Эйлера – одного из величайших математиков, работы которого оказа­ли решающее влияние на развитие многих современных разделов математи­ки. Л. Эйлер был действительным членом Петербургской Академии наук, оказал большое влияние на развитие отечественной математической школы и в деле подготовки кадров ученых-математиков и педагогов в России. Поражает своими размерами научное наследие ученого. При жизни им опуб­ликовано 530 книг и статей, а сейчас их известно уже более 800. Причем последние 12 лет своей жизни Эйлер тяжело болел, ослеп и, несмотря на тяжелый недуг, продолжал работать и творить. Статистические подсчеты показывают, что Эйлер в среднем делал одно открытие в неделю. Трудно найти математическую проблему, которая не была бы затронута в произве­дениях Эйлера. Все математики последующих поколений так или иначе учи­лись у Эйлера, и недаром известный французский ученый П.С. Лаплас ска­зал: "Читайте Эйлера, он – учитель всех нас".

С именем Эйле­ра, является задача о трех домиках и трех колодцах.

Задача. Три соседа имеют три общих колодца. Можно ли провести непересека­ющиеся дорожки от каждого дома к каждому колодцу (рис. 1)?


Для решения этой задачи воспользуемся теоремой, доказанной Эйлером в 1752 году.

Теорема. Если многоугольник разбит на конечное число многоугольников так, что любые два многоугольника разбиения или не имеют общих точек, или имеют общие вершины, или имеют общие ребра, то имеет место равенство

В - Р + Г = 1, (*)

где В - общее число вершин, Р - общее число ребер, Г - число многоугольников (граней).

Доказательство. Докажем, что равенство (*) не изменится, если в каком-нибудь многоугольнике данного разбиения провести диагональ (рис. 2, а).


Действитель­но, после проведения такой диагонали в новом разбиении будет В вершин, Р+1 ребер и количество многоугольников увеличится на единицу. Следовательно, имеем

В - (Р + 1) + (Г+1) = В – Р + Г.

Пользуясь этим свойством, проведем диагонали, разбивающие входя­щие многоугольники на треугольники, и для полученного разбиения пока­жем выполнимость соотношения (*) (рис. 2, б). Для этого будем последо­вательно убирать внешние ребра, уменьшая количество треугольников. При этом возможны два случая:

а) для удаления треугольника ABC требуется снять два ребра, в на­шем случае AB и BC;

б) для удаления треугольника MKN требуется снять одно ребро, в нашем случае MN.

В обоих случаях равенство (*) не изменится. Например, в первом случае после удаления треугольника граф будет состоять из В-1 вершин, Р-2 ребер и Г-1 многоугольника:

(В - 1) - (Р + 2) + (Г -1) = В – Р + Г.

Самостоятельно рассмотрите второй случай.

Таким образом, удаление одного треугольника не меняет равенства (*). Продолжая этот процесс удаления треугольников, в конце концов мы придем к разбиению, состоящему из одного треугольника. Для такого раз­биения В = 3, Р = 3, Г = 1 и, следовательно, B - Р + Г= 1. Значит, равенство (*) имеет место и для исходного разбиения, откуда оконча­тельно получаем, что для данного разбиения многоугольника справедливо соотношение (*).

Заметим, что соотношение Эйлера не зависит от формы многоугольников. Многоугольники можно деформировать, увеличивать, уменьшать или даже искривлять их стороны, лишь бы при этом не происходило разрывов сторон. Соотношение Эйлера при этом не изменится.

Приступим теперь к решению задачи о трех домиках и трех колодцах.

Решение. Предположим, что это можно сделать. Отметим домики точками Д1, Д2, Д3, а колодцы - точками К1, К2, К3 (рис. 1). Каждую точку-домик соединим с каждой точкой-колодцем. Получим девять ребер, которые попарно не пересекаются.

Эти ребра образуют на плоскости многоугольник, разделенный на бо­лее мелкие многоугольники. Поэтому для этого разбиения должно выпол­няться соотношение Эйлера В - Р + Г= 1. Добавим к рассматриваемым гра­ням еще одну - внешнюю часть плоскости по отношению к многоугольнику. Тогда соотношение Эйлера примет вид В - Р + Г = 2, причем В = 6 и Р = 9. Следовательно, Г = 5. Каждая из пяти граней имеет по крайней мере четыре ребра, поскольку, по условию задачи, ни одна из дорожек не должна непосредственно соединять два дома или два колодца. Так как каждое ребро лежит ровно в двух гранях, то количество ре­бер должно быть не меньше (5∙4)/2 = 10, что противоречит условию, по которому их число равно 9. Полученное противоречие показывает, что от­вет в задаче отрицателен - нельзя провести непересекающиеся дорожки от каждого домика к каждому колодцу.
Сказал же вам Эйлер: низ-зя!!! Слушайте дядю Эйлера...И передайте главном: пщел ты...во все 3 колодца...
↓↓ 0 ↑↑   Kronos (0 / 6)   2007-07-22 20:56   «« #53 »»   Ответить


На самом деле не самый простой способ,через Эйлера.
Простите, не посмотрел на это решение раньше. На самом деле, это так называемая теорема Куартовского, или, если точнее, Понтрягина-куартовского, для которой эта задача является очевидным часным случаем.Дословно она гласит:"граф планарен тогда и только тогда, когда в нем нет подграфов, полученных подразбиением ребер из К2 и К3,3".
Если разбирать именно эту задачу, в неи я в конце сослался на классический факт планарных графов-Теорему Джордана.
↓↓ 0 ↑↑   Paha (0 / 62)   2007-11-15 16:53   «« #54 »»   Ответить


Хотите верьте, хотите нет, но задача решена!!
Мы, на дескретной математике, как раз проходим графы и нам задали эту задачу надом... мы сказали что это невозможно, но она нам предоставила факт из книги... что 1930 году эту задачу решил какойто гений.... щас я пытаюсь найти это решение... так что не все так плохо!!!
↓↓ 0 ↑↑   Shoot (0 / 1)   2007-12-08 21:53   «« #55 »»   Ответить


ура
а я знаю ответ ))))) я наконецто узнал павда пол дня про маялся,чтоб понять как это все!!!!но это долгий процесс)))если что скидывайте на мыло badfx@mail.ru и я отвечу!!!
↓↓ 0 ↑↑   Ярик (0 / 3)   2008-02-12 02:34   «« #56 »»   Ответить


Скажете, пожалуйста, как это решается!..
↓↓ 0 ↑↑   oksana (0 / 1)   2019-03-26 22:18   «« #88   Ответить


простите
а в задаче указано,что тропинки должны быть прямыми?по-моему нет...и варинтов N-ое кол-во)
↓↓ 0 ↑↑   долгота (0 / 7)   2008-04-23 22:35   «« #57 »»   Ответить


Ну нереально это, поймите. Если вы говорите, что решили задачу, то либо использовали 3-хмерное пространство, либо не поняли условия.
↓↓ 0 ↑↑   Enclave (3 / 140)   2008-04-24 12:29   «« #58 »»   Ответить


извиняюсь
дабавлю ещё.именно по условию зделать так,чтоб они не встречались(разве что непосредственно у колодца) - проще паренной репы,и ни одной пересекающейся тропинки!!!
↓↓ 0 ↑↑   долгота (0 / 7)   2008-04-26 01:06   «« #59 »»   Ответить


В том то и дело, что НИКАКИХ "разве что непосредственно у колодца"! Mожно тогда и "разве что не больше 5 раз и с богатым воображением".
↓↓ 0 ↑↑   Enclave (3 / 140)   2008-04-28 12:38   «« #60 »»   Ответить


Земля
Вы не забывайте, что Земля круглая :) .
↓↓ 0 ↑↑   Greshnik (0 / 4)   2008-11-30 01:33   «« #61 »»   Ответить


я в шоке
Вот это ребата вы выдаете! Ваще кул! Ток я не понял метод с тором это хитрежно мухлежный? Или нормальный?
↓↓ 0 ↑↑   Красавчик (0 / 12)   2009-03-07 00:30   «« #62 »»   Ответить


Ну и фантазия!
Зачем что-то придумывать про тор, когда с тем же успехом можно в Земле туннели прорыть?
↓↓ 0 ↑↑   Василий (4 / 38)   2009-05-05 17:23   «« #63 »»   Ответить


на плоскости сказали же вам!!
НА плоскости все!!! В крайнем случае на поверхности шара!!
↓↓ 0 ↑↑   Givchik3316 (0 / 31)   2009-08-09 14:16   «« #64 »»   Ответить


ура //Ярик : (616 дн. назад)
а я знаю ответ ))))) я наконецто узнал павда пол дня про маялся,чтоб понять как это все!!!!но это долгий процесс)))если что скидывайте на мыло badfx@mail.ru и я отвечу!!!
вообщем , мне говорили условие так, На листе бумаги построить три домика и три колодца,провести к каждому по три линии, вообщем Это делается на листе Мебиуса, кому не понятно пишите на мыло) уже ответил где то более 40 людям))
↓↓ 0 ↑↑   Ярик (0 / 3)   2009-10-19 23:53   «« #65 »»   Ответить


и кстате писать аксиомы и доказывать их в теоремы тут не надо))) надо просто терпение и смикалка)
↓↓ 0 ↑↑   Ярик (0 / 3)   2009-10-19 23:54   «« #66 »»   Ответить


Ярик напиши пожал. скорее ответ, все равно не пойму как ты решил
↓↓ 0 ↑↑   vip (0 / 3)   2009-11-02 09:15   «« #67 »»   Ответить


кстати я писал тебе на badfx@mail.ru можешь ответить там:)
↓↓ 0 ↑↑   vip (0 / 3)   2009-11-02 09:16   «« #68 »»   Ответить


неужели никого ни осталось кто не знает ответа, аУУУУ!!! Вы где?
↓↓ 0 ↑↑   vip (0 / 3)   2009-11-03 14:51   «« #69 »»   Ответить


мне кажется я знаю ответ, там говорится что пересекатся тропинки не должны,но вокруг колодца есть пространство, где тропинки могут коснутся друг друга... ( место помечено *)
+ колодца, ! дома -/\ тропинки
!----
\
\ __
\-- /____________/--
/----------+ \__________*+_------------+ \
/ !--------/--------------/-------------/ \
/ /-----------------------/
-----!----------/
↓↓ 0 ↑↑   кумека (0 / 3)   2010-09-25 15:09   «« #70 »»   Ответить


там опечатка...
!-------
\
\---------- /_____________
------- + \----______*+__-----------+\
/ /----------------------/-------------/ \
/ !----/ /-----------------------------------\
!------------/
↓↓ 0 ↑↑   кумека (0 / 3)   2010-09-25 15:16   «« #71 »»   Ответить


не получается символами у меняч рисунок...^^^ =(
...вот...
↓↓ 0 ↑↑   кумека (0 / 3)   2010-09-25 15:19   «« #72 »»   Ответить


если у кого и правда есть логический ответ ,то скиньте пожалуйста на почту...
zmv-92@mail.ru
↓↓ 0 ↑↑   zmv-92@mail.ru (0 / 1)   2010-11-28 18:53   «« #73 »»   Ответить


В чистом виде, не решаемо - ни на плоскости, ни на сфере
А хитрить можно по разному. Поставить один из домов на чужую тропинку (сделав ворота в стенках). Или сделать колодец косо выступающим и одна тропинка подойдёт к косому выступу, а другая пройдёт под этим выступом. Много чего можно нахитрить...
↓↓ 0 ↑↑   SergeyASh (4 / 36)   2010-12-11 20:47   «« #74 »»   Ответить


ну и учитывая что зима, можно что-то там с закапыванием снегом придумывать, вплоть до 3-мерного лабиринта...
↓↓ 0 ↑↑   SergeyASh (4 / 36)   2010-12-11 21:24   «« #75 »»   Ответить


Это очевидно...
...Им просто следует помириться.
↓↓ 0 ↑↑   Rean (0 / 2)   2010-12-26 07:43   «« #76 »»   Ответить


Помогите!!!
Киньте ктонибудь правильное решение очень срочно надо!!! zapchastivw@mail.ru
↓↓ 0 ↑↑   DOC2151 (0 / 1)   2011-06-08 20:32   «« #77 »»   Ответить


Очень нужно решение!!!
Помогите пожалуйста, очень нужно решение задачи!! tanyurova@mail.ru
↓↓ 0 ↑↑   Missa (0 / 2)   2011-06-16 12:11   «« #78 »»   Ответить


Решения у этой задачи нет!!!
Что бы вы не утверждали, но на плоскости эту задачу решить нельзя...
В действительности она звучит немного по другому!
Я искала решение на многих сайтах и наконец нашла что решения нет!!!! 2 дорожки по любому пересекутся!
↓↓ 0 ↑↑   Missa (0 / 2)   2011-06-16 12:27   «« #79 »»   Ответить


Вот мое решение . Земля круглая
http://i077.radikal.ru/1207/1c/37e933d53de0.jpg
↓↓ 0 ↑↑   BaNaLb4iK (0 / 4)   2012-07-03 19:45   «« #80 »»   Ответить


Не годится
BaNaLb4iK, на той стороне "земли" линии пересекутся
↓↓ +4 ↑↑   Зеркало (4 / 2)   2012-10-03 05:58   «« #81 »»   Ответить


↓↓ 0 ↑↑   TRUPIK Nick ES.Pro (0 / 1)   2013-08-14 03:25   «« #82 »»   Ответить


Ну вы лохи, на плоскости она не решается, но в условии не сказано решить её на плоскости, дам подсказку, возьмите географическую карту земли или глобус и все ясно станет, поэтому в действительности задача имеет решение
↓↓ −5 ↑↑   Ульянов Анатолий (-5 / 1)   2014-10-22 13:59   «« #84 »»   Ответить


Rostapvideo@gmail.com
↓↓ −5 ↑↑   Rostap (-10 / 2)   2016-04-28 09:42   «« #85 »»   Ответить


Надішліть відповідь
↓↓ −5 ↑↑   Rostap (-10 / 2)   2016-04-28 09:43   «« #86 »»   Ответить


Ребят. Всё гораздо проще, чем вы тут думаете)
Если происходит так, что 2 колодца перед домами, а один за ним. Просто подумайте. Которые за ним пересекаться не будут, а те которые спереди. Папа, не понимаю как это объяснить
↓↓ 0 ↑↑   Ogurchik (0 / 1)   2019-03-12 08:59   «« #87 »»   Ответить



Ваше имя
Email
Текст ответа
© 2006-2020   Авторы