Флеш игра Газ, вода и свет

Submission of a form on this page may not work as you do not appear to have JavaScript enabled in your browser.

You are missing some Flash content that should appear here! Perhaps your browser cannot display it, or maybe it did not initialize correctly.

Описание игры: 
Подведи к каждому дому газ, воду и электричество. Для этого каждый дом соедини линией со соответствующей иконкой. Но т.к. линии не должны пересекаться, решение данной задачи уже не становится легким и очевидным.
Управление: 
Мышка.
4.510908
Средняя: 4.5 (22 голосов)
Ваша оценка: ?

как решить то ?

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

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. которое не пересекло бы уже имеющиеся в графе ребра). Соответственно - ответ - нельзя!

Нет. Пробовали и на бумаги - не получилось. Хотя, ответ, по-идее, должен быть.

Не пойму.

Я прошла с 3 раза!!!!!!!

этой загадке нет отгадки!

какой ответ, и вообще, возможно ли задание осуществить????

Отправить комментарий