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

Для решения этой задачи будем считать количество путей, ведущих в каждую деревню, начиная с А.

• А: 1 путь (исходная точка)
• Б: 1 путь (из А)
• В: 1 путь (из А)
• Г: Путь из А в Г через Б: 1 (А->Б->Г).
• Д: Путь из А в Д через Б: 1 (А->Б->Д).
• Е: Путь из А в Е через В: 1 (А->В->Е).
• Ё: Путь из А в Ё через В: 1 (А->В->Ё).
• Ж:
  • Из Г в Ж: 1 путь (А->Б->Г->Ж)
  • Из Д в Ж: 1 путь (А->Б->Д->Ж)
  • Из Е в Ж: 1 путь (А->В->Е->Ж)
  • Из Ё в Ж: 1 путь (А->В->Ё->Ж)
• Общее количество путей в Ж: 1 + 1 + 1 + 1 = 4.

Ответ: 4