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

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

1. В Б, В и Д из А ведёт по одной дороге: по 1 пути в каждый.
2. В Г можно попасть непосредственно из А, а также из В, Б и Д: 1 + 1 + 1 + 1 = 4 пути.
3. В Е ведёт дорога из В: 1 путь.
4. В Ж можно попасть из Г и Д: 4 + 1 = 5 путей.
5. В К ведут дороги из В, Г, Е и Ж. Поэтому число путей: 1 + 4 + 1 + 5 = 11.

Ответ: 11 путей.