На плане деревни изображены дома и маршрут, который почтальон пройдет. Почтальон начинает свой маршрут с дома 1 и посещает дома в порядке: 2, 3, 4, 5 и 6. Он не проходит через один и тот же перекрёсток дважды. На каком из перекрёстков А-Д возможно, что он не побывал?
Magicheskiy_Labirint
Для решения данной задачи вам необходимо построить варианты маршрута почтальона и определить, на каких перекрестках он не побывал.
Перечислим возможные маршруты (где H1, H2, H3, H4, H5 и H6 обозначают дома 1, 2, 3, 4, 5 и 6 соответственно):
1. H1 - H2 - H3 - H4 - H5 - H6
2. H1 - H2 - H3 - H4 - H6 - H5
3. H1 - H2 - H4 - H3 - H5 - H6
4. H1 - H2 - H4 - H3 - H6 - H5
5. H1 - H3 - H2 - H4 - H5 - H6
6. H1 - H3 - H2 - H4 - H6 - H5
7. H1 - H3 - H4 - H2 - H5 - H6
8. H1 - H3 - H4 - H2 - H6 - H5
Теперь посмотрим на каждый перекресток (A, B, C и D) и определим, на каких из них почтальон мог не побывать.
На перекрестке A возможные варианты маршрута это 2, 3 и 8. Значит, почтальон мог не побывать на перекрестке A.
На перекрестке B возможные варианты маршрута это 5, 6 и 7. Значит, почтальон мог не побывать на перекрестке B.
На перекрестке C возможные варианты маршрута это 4, 6 и 8. Значит, почтальон мог не побывать на перекрестке C.
На перекрестке D возможные варианты маршрута это 7 и 8. Значит, почтальон мог не побывать на перекрестке D.
Таким образом, почтальон мог не побывать на перекрестках A, B, C и D.
Перечислим возможные маршруты (где H1, H2, H3, H4, H5 и H6 обозначают дома 1, 2, 3, 4, 5 и 6 соответственно):
1. H1 - H2 - H3 - H4 - H5 - H6
2. H1 - H2 - H3 - H4 - H6 - H5
3. H1 - H2 - H4 - H3 - H5 - H6
4. H1 - H2 - H4 - H3 - H6 - H5
5. H1 - H3 - H2 - H4 - H5 - H6
6. H1 - H3 - H2 - H4 - H6 - H5
7. H1 - H3 - H4 - H2 - H5 - H6
8. H1 - H3 - H4 - H2 - H6 - H5
Теперь посмотрим на каждый перекресток (A, B, C и D) и определим, на каких из них почтальон мог не побывать.
На перекрестке A возможные варианты маршрута это 2, 3 и 8. Значит, почтальон мог не побывать на перекрестке A.
На перекрестке B возможные варианты маршрута это 5, 6 и 7. Значит, почтальон мог не побывать на перекрестке B.
На перекрестке C возможные варианты маршрута это 4, 6 и 8. Значит, почтальон мог не побывать на перекрестке C.
На перекрестке D возможные варианты маршрута это 7 и 8. Значит, почтальон мог не побывать на перекрестке D.
Таким образом, почтальон мог не побывать на перекрестках A, B, C и D.
Знаешь ответ?