Submission of a form on this page may not work as you do not appear to have JavaScript enabled in your browser.
Описание игры:
Подведи к каждому дому газ, воду и электричество. Для этого каждый дом соедини линией со соответствующей иконкой. Но т.к. линии не должны пересекаться, решение данной задачи уже не становится легким и очевидным.
Управление:
Мышка.
Гость - 31/01/2012 в 21:06.
как решить то ?
Гость - 10/07/2011 в 17:24.
адача Эйлера. Три соседа поссорились. Все три имеют по колодцу. Возможно ли проложить тропинки от дома каждого соседа к каждому колодцу так, чтобы эти тропинки не пересекались?
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. которое не пересекло бы уже имеющиеся в графе ребра). Соответственно - ответ - нельзя!
Хрено -Логик - 18/06/2011 в 21:30.
Нет. Пробовали и на бумаги - не получилось. Хотя, ответ, по-идее, должен быть.
Гость - 18/06/2011 в 13:49.
Не пойму.
Мне 10 лет! - 07/06/2011 в 12:07.
Я прошла с 3 раза!!!!!!!
Гость - 10/10/2010 в 23:18.
этой загадке нет отгадки!
Гость - 01/09/2010 в 12:49.
какой ответ, и вообще, возможно ли задание осуществить????
как решить то ?
адача Эйлера. Три соседа поссорились. Все три имеют по колодцу. Возможно ли проложить тропинки от дома каждого соседа к каждому колодцу так, чтобы эти тропинки не пересекались?
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 раза!!!!!!!
этой загадке нет отгадки!
какой ответ, и вообще, возможно ли задание осуществить????
Отправить комментарий