Задача 6.
Чебурашка каждое утро бегает в парке с шестью дубами. Нарисуйте маршрут Чебурашки и укажите, в каком порядке он пробегает мимо дубов, если по каждой дорожке он бежит ровно один раз. Направление движения Чебурашки показано стрелками.
Ответ на Задачу 6.
Ответ: Маршрут Чебурашки: 6 – 2 – 1 – 4 – 6 – 3 – 5 – 4 – 3 – 2.
Решение:
Заметим, что у всех дубов, кроме второго и шестого, сколько стрелок приходит, столько и выходит. Это означает, что сколько раз Чебурашка к этому дереву прибежит, столько раз и убежит. Значит, его маршрут начинается там, где выходящих стрелок больше, а заканчивается, где больше приходящих. От дуба номер 6 ведут две стрелки, а к дубу – одна. Следовательно, это начало маршрута. Две стрелки ведут к дубу 2, а от него только одна. Значит, это конец маршрута. Теперь несложно записать весь маршрут.