Проведи свет, газ и воду

[Ельза]

http://0lik.ru/2007/12/08/fljesh_igra__ ... _svet.html

Попробуйте это сделать. Я долго мучилась.

[Амаль]

Экзекуция, капец. Оно постоянно пищит. Не получаеться ничего.

[Alenchik]

И у меня не получается...

[Ельза]

Там есть решения. И даже не одно, а два, как минимум, но есть.
Кто решит, пусть выложит скрин.

[Bondi]

Экзекуция, замахалась уже,завтра на работе займусь

[Nuni]

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

[Ельза]

А, может, и нету там решений. Я не знаю, это я вас так подбадриваю. Но должно же оно быть.

[Nuni]

Экзекуция, верно!
Задача Эйлера рассказывала о троих соседей, которые имели по колодцу и надо провести к каждому дому тропинки, которые не пересекались бы


[spoiler]Q: Задача Эйлера. Три соседа поссорились. Все три имеют по колодцу. Возможно ли проложить тропинки от дома каждого соседа к каждому колодцу так, чтобы эти тропинки не пересекались?

A: В двухмерном пространстве невозможно соединить три колодца тропинками так, чтобы они не пересекались.

Теорема имеет непросредственное отношение к теории графов. Решений за 300 лет, прошедших с формулировки задачи о колодцах, нашли не одно - вот пара:

1. заключается в рассмотрении трех вариантов, остающихся после проведения 8ми тропинок.

Решение: Обозначим вершины графа А, B, C, 1, 2, 3 соответственно трем домикам и колодцам формулировки задачи, и докажем, что девятую дорогу - ребро графа, не пересекающюю другие ребра, провести невозможно.

Проведенные в графе ребра А-1, А-2, A-3 и В-1, В-2, В-З (соответствующие дорожкам от домиков А и В ко всем трем колодцам). Построенный таким образом граф разделил рабочую плоскость на 3 области: X, У, Z. Вершина B, в зависимости от ее расположения на плоскости, попадает в одну из таких 3х областей. Если рассмотреть каждый из 3х случаев «попадания» вершины B в одну из областей X, Y, Z - то увидите, что всякий раз какая-нибудь одна из вершин графа 1, 2 или 3 (или один из колодцев "соседей") получится недоступной для построения дороги от вершины B (т. е. невозможно будет построить одно из ребер B1, B2 или B3. которое не пересекло бы уже имеющиеся в графе ребра). Соответственно - ответ - нельзя!

2.основываясь на соотношении того же Эйлера для многоугольников

Решение: Предположим, что эти 9 тропинок можно проложить. Обозначим домики точками H1, H2, H3,колодцы - точками C1, C2, C3. Каждую точку-дом соединим с каждой точкой-колодцем. Получились ребра (графа) в количестве девяти штук, которые попарно не пересекаются. Такие ребра образуют на рассматриваемой плоскости задачи многоугольник, поделенный на меньшие многоугольники. Для такого разбиения должно выполняться известное соотношение Эйлера B - P + G = 1. Добавляем к рассматриваемым граням еще одну - внешнюю часть плоскости относительно рассматриваемомого многоугольника. Тогда соотношение Эйлера примет вид B - P + G = 2, причем B = 6 и P = 9. Получается, G = 5. Каждая из пяти граней имеет по крайней мере четыре ребра, так как, по условию задачи Эйлера, ни одна из дорожек не должна напрямую соединять два колодца или два дома. Так как любое ребро лежит ровно в 2х гранях, то кол-во ребер графа должно быть не меньше 5*4/2 = 10. Это противоречит условию исходной задачи, по которому их число равно девять! Полученное противоречие доказывает, что ответ в задаче о 3х колодцах Эйлера отрицателен.

Решение "можно" получается при переходе в трехмерное пространство, либо при вспоминании того факта, что Земля - круглая, либо "замараживании" высокого уровня воды в одном из колодцев и предположения что по льду можно ходить, либо при "строительстве" мостов, туннелей и т.п. . [/spoiler]

[Ельза]

Nuni, таки не имеет? Точно?
А то вот Bondi придёцца завтра работать.
Так это - задача - подколка?

[Психо]

Я когда-то играла. Всю голову сломала, но так и не провела

[Ельза]

Nuni, о-о-о-о! Ты не могла бы под спойлером что-то для блондинок написать?

[Амаль]

Экзекуция, а ты сама это решила?

[Ельза]

Экзекуция, а ты сама это решила?

Да я ваще это не решила. Сюда принесла, думала, что тут головы светлые решат, а оно видишь как.

[Nuni]

Экзекуция,

[Амаль]

Экзекуция, а что ж ты пишешь что там есть аж два решения

Там есть решения. И даже не одно, а два, как минимум, но есть.

я уж подумала что это я такая тупая, полчаса не могу решить