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