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