62
1
Новости партнёров
реклама
Эта задача в принципе нерешаема. Это хорошо известная фишка. Чтобы такая задача решалась, нужно, чтобы комнат с пятью дверями было не больше двух. Из одной из этих двух стартуешь, в другой заканчиваешь. Тут - три комнаты с пятью дверями, то есть при любом раскладеможно пройти всё, кроме одной из дверей в одной из комнат с пятью дверями.
1 Внутри двери, снаружи окна.
2 Или так.
3 Ну так, но хз.
4 Точнее, задача поиска эйлерова пути. Эйлеров путь - путь, проходящий по всем рёбрам графа и притом только по одному разу. Эйлеров путь в графе существует тогда и только тогда, когда граф связный и содержит две вершины нечётной степени, либо не содержит таких вершин. Этот граф связный, но содержит целых четыре вершины нечетной степени. Таким образом, решения у задачи нет.
5 Возможно если считать, что слившиеся линии есть одна линия.
6 Как-то так)
В самом сборнике головоломок задача ставилась несколько иначе: "Можно ли проити?". Согласитесь, это интереснее "Трудно, но возможно".
В те времена не то, что про TCP/IP, про Decnet никто не слышал!
В самом сборнике "разбор полетов" не проводился, а ответ был "и можно, и нельзя". Грубо говоря, решением предлагалось заступить одной ногой за порог "лишней" двери, а дальше демогогически размышлять "прошел, не прошел".
P.S. В свете толкования ПДД на предмет пересечения сплошной линии, таки прошел!
Это не тест на аутизм, а задача из сборника головоломок 70-х годов прошлого века.