спасибо за интересную задачку, хорошая разминка для мозга. только она не имеет решения. и это можно доказать. Направление движения неважно. Поскольку проблемная точка именно выход - начнём движение оттуда. (1) - следующая точка может быть только (2) иначе она оказывается в изоляции - следущая только (3)
Дальше два варианта - либо маршрут идёт вниз (Х)-(вариант V1) либо влево(вариант V2)
Если (V1) - то какой-бы маршрут не был он должен пройти через (4) по схеме 5-4-6, иначе никак а из точки (6) только вверх иначе (7) в изоляции из (7) только в (8) оттуда либо в (А)-(вариант V1А) либо в (9)-(вариант V1B)
Если (V1А) - то появляется C-B-9-D и с учётом, что угловые обязательны - (С) идёт к F-I-J, (X)не может в (5)- значит идет в K-L-M. Теперь осталось привести 5 к D, а М к J. Причём пройдя точки E,H,G,N,O. (N)обязательно связана с(G) (так как M-N-5 невозможно), а (H)обязательно связана с(G) (так как D-H-J невозможно). Что-бы не соединялось с H-G-N либо(Е)либо(О) не попадут в маршрут. Значит (V1А)-не вариант.
Если (V1B) - то появляется A-B и от (9) либо в (D)-(вариант V1B1) либо в (B)-(вариант V1B2)
Если (V1B1) - то появляется B-C. Т.к D-E-5 невозможно - появляется E-G. Предположение связи С-D сразу создаёт единственно возможную цепочку 5-E-G-H-F-I-J-O-M-L-К-Х-.. что оставляет N "за бортом" - значит С-F. Не может быть J-O иначе (Н) никуда не попадает, значит J-H-D и 5-E-G-O-M-L-K-X-.. и опять N "за бортом". Значит (V1B1)-не вариант.
Если (V1B2) - то появляется D-C-F. Т.к D-H-J невозможно - появляется H-G. Т.к D-E-G невозможно - появляется 5-E. Появляется ..-5-E-G-H-D-C-F-I-J-O-M-L-K-X-..и опять N "за бортом". Значит (V1B2)-не вариант и (V1B)-не вариант и (V1)-не вариант.
Если (V2) - то появляется 5-X-K. и с учётом, что угловые F-I-J и K-L-M обязательны - 5-X-K-L-M. Так как M-N-5 невозможно появляется G-N. Т.к G-O-M невозможно - появляется J-O. Для (7) возможно лишь (6)и(8). F-H-G нельзя иначе N в изоляции - значит H-D. Теперь если есть 4-5, то (N)только к(М), (G)только к(O) или (О)застряло. (F)только к(H) или (H)застряло. И получается если от (D) к (С), то (Е)застряло, а если от (D) к (Е), то (С)застряло. Значит не 4-5, а 4-6. Но и в этом случае ни одной возможной цепочки через (Е) пройти не может.и (V2)-не вариант. Т.е. нет ни одного варианта провести линию при заданных условиях.
До упора вниз-до упора направо-на один кружочек вверх-на 3 налево на один вверх-на 3 направо- на 2 вверх - на 1 направо-на 1 вниз-на 2 направо- на один вверх-на один влево. Всё.
7 комментариев
2 года назад
Условие "не пересекать" ведь не озвучено
Удалить комментарий?
Удалить Отмена2 года назад
Дальше два варианта - либо маршрут идёт вниз (Х)-(вариант V1) либо влево(вариант V2)
Если (V1) - то какой-бы маршрут не был он должен пройти через (4) по схеме 5-4-6, иначе никак а из точки (6) только вверх иначе (7) в изоляции из (7) только в (8) оттуда либо в (А)-(вариант V1А) либо в (9)-(вариант V1B)
Если (V1А) - то появляется C-B-9-D и с учётом, что угловые обязательны - (С) идёт к F-I-J, (X)не может в (5)- значит идет в K-L-M. Теперь осталось привести 5 к D, а М к J. Причём пройдя точки E,H,G,N,O. (N)обязательно связана с(G) (так как M-N-5 невозможно), а (H)обязательно связана с(G) (так как D-H-J невозможно). Что-бы не соединялось с H-G-N либо(Е)либо(О) не попадут в маршрут. Значит (V1А)-не вариант.
Если (V1B) - то появляется A-B и от (9) либо в (D)-(вариант V1B1) либо в (B)-(вариант V1B2)
Если (V1B1) - то появляется B-C. Т.к D-E-5 невозможно - появляется E-G. Предположение связи С-D сразу создаёт единственно возможную цепочку 5-E-G-H-F-I-J-O-M-L-К-Х-.. что оставляет N "за бортом" - значит С-F. Не может быть J-O иначе (Н) никуда не попадает, значит J-H-D и 5-E-G-O-M-L-K-X-.. и опять N "за бортом". Значит (V1B1)-не вариант.
Если (V1B2) - то появляется D-C-F. Т.к D-H-J невозможно - появляется H-G. Т.к D-E-G невозможно - появляется 5-E. Появляется ..-5-E-G-H-D-C-F-I-J-O-M-L-K-X-..и опять N "за бортом". Значит (V1B2)-не вариант и (V1B)-не вариант и (V1)-не вариант.
Если (V2) - то появляется 5-X-K. и с учётом, что угловые F-I-J и K-L-M обязательны - 5-X-K-L-M. Так как M-N-5 невозможно появляется G-N. Т.к G-O-M невозможно - появляется J-O. Для (7) возможно лишь (6)и(8). F-H-G нельзя иначе N в изоляции - значит H-D. Теперь если есть 4-5, то (N)только к(М), (G)только к(O) или (О)застряло. (F)только к(H) или (H)застряло. И получается если от (D) к (С), то (Е)застряло, а если от (D) к (Е), то (С)застряло. Значит не 4-5, а 4-6. Но и в этом случае ни одной возможной цепочки через (Е) пройти не может.и (V2)-не вариант. Т.е. нет ни одного варианта провести линию при заданных условиях.
Удалить комментарий?
Удалить Отмена2 года назад
Удалить комментарий?
Удалить Отмена2 года назад
Удалить комментарий?
Удалить Отмена2 года назад
Удалить комментарий?
Удалить Отмена