спасибо за интересную задачку, хорошая разминка для мозга. только она не имеет решения. и это можно доказать. Направление движения неважно. Поскольку проблемная точка именно выход - начнём движение оттуда. (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 комментариев
Год назад
Условие "не пересекать" ведь не озвучено
Удалить комментарий?
Удалить ОтменаГод назад
Дальше два варианта - либо маршрут идёт вниз (Х)-(вариант 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)-не вариант. Т.е. нет ни одного варианта провести линию при заданных условиях.
Удалить комментарий?
Удалить ОтменаГод назад
Удалить комментарий?
Удалить ОтменаГод назад
Удалить комментарий?
Удалить ОтменаГод назад
Удалить комментарий?
Удалить Отмена