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

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

PIC

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

PIC

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