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

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

PIC

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

PIC

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