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

Для решения этой задачи нужно посчитать количество различных путей из города А в город И, учитывая направление стрелок на схеме. 1. Из А можно попасть в Б, В, Г, Д. 2. Из Б можно попасть в В, Е. 3. Из В можно попасть в Е, Ж. 4. Из Г можно попасть в Д, Ж. 5. Из Д можно попасть в Ж, З. 6. Из Е можно попасть в Ж, И. 7. Из Ж можно попасть в И. 8. Из З можно попасть в И. Теперь перечислим все пути из А в И: 1. A → Б → В → Е → И 2. A → Б → Е → И 3. A → В → Е → И 4. A → В → Ж → И 5. A → Г → Д → З → И 6. A → Г → Ж → И 7. A → Д → Ж → И 8. A → Д → З → И Считаем количество путей: 8 Ответ: 8