Автор | Тема: Мини-Ивент от Дэйза. "Кирпичная стена" |
---|---|
gizmo_ | 09.06.2014 в 19:21 чет я не вижу |
gizmo_ | 09.06.2014 в 19:22 увидел |
Томминокер | 09.06.2014 в 19:25 да блин, я два часа убил, не решил. НЕрешаемо это)) |
gizmo_ | 09.06.2014 в 19:29 я уже 3 день мучаюсь((( |
gizmo_ | 09.06.2014 в 20:27 На упрощённой схеме части города (графе) мостам соответствуют линии (дуги графа), а частям города — точки соединения линий (вершины графа). В ходе рассуждений Эйлер пришёл к следующим выводам: Число нечётных вершин (вершин, к которым ведёт нечётное число рёбер) графа должно быть чётно. Не может существовать граф, который имел бы нечётное число нечётных вершин. Если все вершины графа чётные, то можно, не отрывая карандаша от бумаги, начертить граф, при этом можно начинать с любой вершины графа и завершить его в той же вершине. Граф с более чем двумя нечётными вершинами невозможно начертить одним росчерком. Граф кёнигсбергских мостов имел четыре (синим) нечётные вершины (то есть все), следовательно, невозможно пройти по всем мостам, не проходя ни по одному из них дважды. Так же и с этой стеной. |
GeMeOvEr | 09.06.2014 в 20:29 ссылка Если это не решение... то его просто нет. Постоянно 1 остаётся. Dayz у меня есть подозрение что ты и сам не знаешь его решения) Я сидел около часа рисовал на листочках..Тут читаю люди по три дня мучаются... Ужас Если решение правильное(что врятли) то ник GaMeOvEr, сервер Рэйкон. |
gizmo_ | 09.06.2014 в 20:33 Формулировка и рисунок задачи, по-сути - формулировка о существовании эйлерова пути в графе (вершинами которого являются точки в середине комнат + одна точка за пределами, ребрами - переходы, т.е. двери). Решения не существует, потому как такой граф содержит более чем 2 вершины нечетной степени (их 4; 2 - четные). |
gizmo_ | 09.06.2014 в 20:39 |
gizmo_ | 09.06.2014 в 21:19 Доказательство отсутствия решения является решением задачи. |
KennY_II | 09.06.2014 в 21:24 Вот по любому ответом окажется, что то очевидное... |
Copyright © 2015 iPoint LLC. All rights reserved.