С разных сторон на холм поднимаются три тропинки и сходят­ся на вершине

С разных сторон на холм поднимаются три тропинки и сходят­ся на вершине. Перечислите множество маршрутов, по кото­рым можно подняться на холм и спуститься с него. Решите ту же задачу, если вверх и вниз надо идти по разным тропинкам.

Ответ

Обозначим тропинки числами 1, 2, 3.

Поднять­ся и спуститься на холм можно по следующим девяти марш­рутам: 11, 12, 13, 21, 22, 23, 31, 32, 33.

Граф Тропинки

Если вверх и вниз можно идти только разными тропинка­ми, то маршрутов будет шесть: 12, 13, 21, 23, 31, 33.

Опубликовано: 21.01.2019 Обновлено: 21.01.2019
Поделись с друзьями

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

5 × два =