Задача к ЕГЭ по информатике на тему «графы» №19

На рисунке представлена схема дорог города Клонов АР. В город клонов приехала Елизавета Малахова и остановилась в доме А, Клон АР 64 живет в доме I. Найдите сколькими путями Елизавета может добраться до Клона АР 64.

PIC

Посчитаем сколькими путями можно придти в каждый дом:

PIC

Ответ: 30
Оцените статью
Я решу все!