Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
3. На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З и И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город В?
Ответ:
Пути из А в В: А-Б-В, А-Г-В (2 пути).
Пути из В в И: В-Е-И, В-Ж-И (2 пути).
Общее количество путей из А в И через В равно произведению количества путей из А в В и из В в И: 2 * 2 = 4.
Ответ: 4Похожие
- 1. На рисунке изображен граф с пронумерованными вершинами. Аня обвела этот граф, не отрывая карандаша от листа бумаги и не проводя никакое ребро дважды. В какой вершине Аня начала обводить граф, если она закончила его обводить в вершине 7?
- 2. На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направления, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?
- 4. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направления, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город В?
