Чтобы принести царю-батюшке молодильные яблоки, должен Иван-царевич найти единственный верный путь к волшебному саду.
Вопрос от пользователя
Чтобы принести царю-батюшке молодильные яблоки, должен Иван-царевич найти единственный верный путь к волшебному саду. Встретил Иван-царевич на развилке трех дорог старого ворона и вот какие советы от него услышал:
1) иди сейчас по правой тропинке;
2) на следующей развилке не выбирай правую тропинку;
3) на третьей развилке не ходи по левой тропинке.
Пролетавший мимо голубь шепнул Ивану-царевичу, что только один совет ворона верный и что обязательно надо пройти по тропинкам разных направлений. Наш герой выполнил задание и попал в волшебный сад. Каким маршрутом он воспользовался?
Ответ от эксперта
Обозначим правую, среднюю и левую тропинки соответственно П, С, Л. Возможные маршруты представим в виде графа. При этом подсказки ворона отметим более жирными ребрами. Так как только один совет ворона верен, то на графе ему будет соответствовать маршрут,имеющий одно «жирное» ребро (показан пунктиром).