Ответ:

Решение:

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

  1. Город А: Из города А выходит 1 путь (начальная точка).
  2. Город Б: В город Б ведет 1 дорога из А. Количество путей в Б = 1.
  3. Город В: В город В ведут дороги из А и Б. Количество путей в В = (пути в А) + (пути в Б) = 1 + 1 = 2.
  4. Город Г: В город Г ведут дороги из А и В. Количество путей в Г = (пути в А) + (пути в В) = 1 + 2 = 3.
  5. Город Д: В город Д ведет дорога из Г. Количество путей в Д = (пути в Г) = 3.
  6. Город Е: В город Е ведут дороги из Б и В. Количество путей в Е = (пути в Б) + (пути в В) = 1 + 2 = 3.
  7. Город Ж: В город Ж ведут дороги из Д и Е. Количество путей в Ж = (пути в Д) + (пути в Е) = 3 + 3 = 6.
  8. Город К: В город К ведут дороги из В, Е и Ж. Количество путей в К = (пути в В) + (пути в Е) + (пути в Ж) = 2 + 3 + 6 = 11.

Ответ: 11