Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Тип 9 № 43722 На рисунке — схема дорог, связывающих города А, В, С, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D?
Ответ:
Решение задания 5
Для решения задачи нужно посчитать количество различных путей из города А в город D, учитывая направление движения, указанное стрелками.
Посчитаем количество путей до каждого города:
- А = 1 (начальная точка)
- В = 1 (только из А)
- F = 1 (только из А)
- Е = В + F = 1 + 1 = 2
- С = В = 1
- D = E + C = 2 + 1 = 3
Ответ: 3
Похожие
- Тип 9 № 18248 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
- Тип 9 № 10251 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном на- правлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город И, проходящих через город В?
- Тип 9 № 35586 На рисунке — схема дорог, связывающих населенные пункты А, В, С, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из населенного пункта А в населенный пункт G?
- Тип 9 № 10245 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З и И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город В?
