Автор
Тема: Мини-Ивент от Дэйза. "Кирпичная стена"
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.