Ну и ? Провёл
26.03.2014, 16:33
и что?? какой смысл ??
Это задачка с подвохом, используются свойства графа. Это как нарисовать квадрат с диагоналями, не проводя линии дважды и не отрывая руки от поверхности
Может вспомним семь мостов кёнигсберга?
Одни двери пропустил
Начинать можно только с внешней стороны или за точку отсчета можно взять дверь внутри этой шикарной пустой квартиры?
Для того чтобы такой маршрут существовал - на рисунке должно быть не более двух комнат с нечетным количеством дверей, ибо пересечь комнату пройдя через каждую дверь однажды можно только если кол-во дверей в ней четное.
При двух комнатах с нечетным кол-вом дверей маршрут должен начинаться с такой комнаты, и заканчиваться в другой комнате.
На приведенном рисунке три комнаты с 5-ю дверьми, следовательно решения не существует.
При двух комнатах с нечетным кол-вом дверей маршрут должен начинаться с такой комнаты, и заканчиваться в другой комнате.
На приведенном рисунке три комнаты с 5-ю дверьми, следовательно решения не существует.
Аутисты действуют только по шаблонам, обойти который и предлагает этот тест
Чтобы написать коммент, необходимо залогиниться
