Какой из планов следует выбрать? Обведи выбранный тобой план. Задание 4. Максим любитель горных лыж и вкусных обедов. В этом году он проводит отпуск на курорте Вжик-Чавк. Отдых там построен следующим образом. Утром всех отдыхающих завозят на вершину. Там они посещают ресторан «Старт», потом спускаются по трассам, останавливаясь у многочисленных ресторанов, и заканчивают день ужином в ресторане «Финиш». Глядя на карту Вжик-Чавка, Сидор задумался: а сможет ли он каждый день своего двухнедельного отпуска спускаться от «Старта» к «Финишу» разными путями? Для подсчёта числа путей используют приём, который называется разметка графа. Около каждой вершины запишем число ведущих в неё путей от начальной вершины. В ресторан «Старт» путь всего один, пишем рядом единицу. В ресторан «Разгон» тоже ведёт один путь. А вот в «Перекус» два пути. Для любой вершины число путей в неё это сумма чисел у вершин, из которых к ней идут стрелки. Естественно, определить мы его можем лишь тогда, когда будут размечены все такие вершины. Так сколько возможных путей от «Старта» к «Финишу» на Вжик-Чавке? Чтобы ответить на вопрос, выполните разметку графа.