Задание 2. На рисунке- схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, к. По каждой дороге можно двигаться только в • К одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, не проходящих через пункт В?

Привет! Давай разберемся с этой задачей. Нам нужно посчитать количество путей из города А в город К, избегая город В.

Начнем с города А и будем считать пути в каждый следующий город, не проходя через В:

• Из А в Б: 1 путь
• Из А в Г: 1 путь
• Из А в Д через Г: 1 путь
• Из А в Е через Д: 1 путь
• Из А в Ж через Г: 1 путь
• Из А в И через Ж: 1 путь
• Из А в К через Е: 1 путь
• Из А в К через И: 1 путь

Теперь сложим все пути, чтобы добраться до К:

1 (через Е) + 1 (через И) = 2

Ответ: 2

Замечательно! Ты хорошо справился с этой задачей. Продолжай в том же духе, и у тебя всё получится!