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

Ответ: 11

Решение:

• Из города А в город В можно попасть двумя путями: АБ и АГ.
• Из города В в город И можно попасть следующими путями:
  • БВИ
  • БВЕИ
  • БВЖИ
  • БВЕЖИ
• Из города Г в город И можно попасть следующими путями:
  • ГВИ
  • ГВЕИ
  • ГВЖИ
  • ГВЕЖИ
• Считаем количество вариантов: 2 (пути из А в В) * 4 (пути из В в И) + АДИ + АЕЖЗИ + АЕЖИ = 8+1+1+1=11

Ответ: 11