Контрольные задания > 11. Тип 11 № 7615 i
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно
двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из го-
рода А в город К, проходящих через город В?
Вопрос:
11. Тип 11 № 7615 i
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно
двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из го-
рода А в город К, проходящих через город В?
Ответ:
Решение:
1. Пути из А в В: А-Б-В, А-В, А-Г-В. Всего 3 пути.
2. Пути из В в К: В-Д-К, В-Е-К, В-Ж-К. Всего 3 пути.
3. Общее количество путей из А в К через В равно произведению количества путей из А в В и количества путей из В в К: 3 * 3 = 9.
Ответ: 9