Упр.5 Параграф 13 ГДЗ Босова 6 класс (Информатика)

Задача

Возможные пути:
А – Х – Б; А – Х – В;
Б – Х – А; Б – Х – В;
В – Х – А; В – Х – Б;
Всего 6 путей. 5. С разных сторон на холм поднимаются три тропинки и сходятся на вершине. Перечислите множество маршрутов, по которым можно подняться на холм и спуститься с него. Решите ту же задачу, если вверх и вниз надо идти по разным тропинкам.

Подробный ответ

На вершину холма можно подняться по одной из трёх тропинок: из А, Б или В. Спуститься можно тоже по одной из трёх тропинок.

Если вверх и вниз можно идти по любой тропинке, то получаем все пары маршрутов:

А – Х – А, А – Х – Б, А – Х – В;

Б – Х – А, Б – Х – Б, Б – Х – В;

В – Х – А, В – Х – Б, В – Х – В.

Всего $$3 \cdot 3 = 9$$ маршрутов.

Если вверх и вниз надо идти по разным тропинкам, то нельзя возвращаться той же дорогой. Тогда остаются такие маршруты:

А – Х – Б, А – Х – В;

Б – Х – А, Б – Х – В;

В – Х – А, В – Х – Б.

Всего $$6$$ маршрутов.