Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
6. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?
Ответ:
1. Определяем пути из А в В: А -> Б -> В (1 путь).
2. Определяем пути из В в К, проходящие через В: В -> Д -> Е -> К, В -> Г -> Д -> Е -> К, В -> Г -> Ж -> К.
3. Считаем общее количество путей из А в К через В.
4. Пути: А->Б->В->Д->Е->К, А->Б->В->Г->Д->Е->К, А->Б->В->Г->Ж->К.
Ответ: 3
Похожие
- 3. (1 балл) а) Даны два множества Х = {5,15,27,31,38}, Y = {11,15,22,31,38}. Укажи элементы множества Х ∩ Y.
- 3. (1 балл) б) Даны два множества X = {-5,9,29,37,49}, Y = {4,9,17,37,49}. Укажи элементы множества Х U Y.
- 3. (1 балл) в) Пусть А – множество букв слова «межконтинентальный». Составьте три слова, являющихся подмножеством данного множества.
- 4. (2 балла) Отметь круги Эйлера, которые изображают множество, равное (В ∩ С) U А.
- 5. Маша хочет обвести граф, изображенный на рисунке, не отрывая карандаша от листа бумаги и не проводя по ребру графа дважды. С какой вершины следует начать обводить граф, если она закончила его обводить в точке D?
