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

0 голосов
209 просмотров

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


Информатика (12 баллов) | 209 просмотров
Дан 1 ответ
0 голосов
Шесть

Если представить эти тропинки в виде проекции, то по сути мы имеем просто 3 отрезка, которые встречаются в одной точке (для проверки можете так 3 карандаша положить на стол концами друг к другу). Нам надо к каждому из трех "входов" подобрать по два "выхода" (при условии, что мы не можем вернуться назад).
То-есть мы должны 3*2 =6 раз спуститься, проложив 6 маршрутов.
(660 баллов)