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

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

PIC

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

PIC

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