Ответ:

Решение:

Будем считать количество путей, ведущих в каждую точку, начиная с города А.

  1. Из А в А: 1 путь.
  2. Из А в Б: 1 путь (А->Б).
  3. Из А в Г: 1 путь (А->Г).
  4. Из А в Д: 1 путь (А->Г->Д).
  5. Из А в В: 1 путь (А->Б->В).
  6. Из А в Е: Путь через В: 1 (А->Б->В->Е).
  7. Из А в Ж: Путь через Д: 1 (А->Г->Д->Ж).
  8. Из А в И: Пути могут идти через Е или Ж.
    • Через Е: А->Б->В->Е->И (1 путь).
    • Через Ж: А->Г->Д->Ж->И (1 путь).
  9. Складываем пути, ведущие в И: 1 + 1 = 2.

Ответ: 2