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

Ответ: 8

1. Путь 1: A → Б → В → И → М → Т
2. Путь 2: A → Б → В → И → Н → Т
3. Путь 3: A → Г → Ж → И → М → Т
4. Путь 4: A → Г → Ж → И → Н → Т
5. Путь 5: A → Г → К → И → М → Т
6. Путь 6: A → Г → К → И → Н → Т
7. Путь 7: A → Г → Л → И → М → Т
8. Путь 8: A → Г → Л → И → Н → Т

Ответ: 8