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

На рисунке представлена схема путей в комнаты смешариков в их доме. К смешарикам в гости приехала погостить Юлия и остановилась в комнате А, смешарик МС живет в комнате I. Найдите сколькими путями Юлия может добраться до смешарика МС, если передвигаться между комнатами можно только в направлении, указанном стрелкой. Ответ запишите в системе счисления с основанием 2.

PIC

Количество путей до вершины равно сумме количеств путей из всех вершин, направленных в исходную вершину.

Смотрите на картинку:

PIC

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