Предмет: Информатика,
автор: darazavackaa
9 класс, 60 баллов. Определить количество путей из города А в город К
Приложения:
Ответы
Автор ответа:
1
Ответ:
Начнем считать количество путей с конца маршрута — с города K.
Пусть Nx — количество различных путей из города А в город x, N — общее число путей.
В K можно приехать из E,В,Г или Ж, поэтому N = Nк = Nе + Nв + Nг + Nж
Nе=Nб+Nв=1+2=3
Nб=Nа=1
Nв=Nб+Nа=1+1=2
Nг=Nа+Nд=1+1=2
Nж=Nд=1
Nк = 3 + 2 + 2 + 1= 8 различных путей.
Объяснение:
Автор ответа:
1
Ответ:
8 путей
Объяснение:
А = 1
Б = А = 1
В = А + Б = 2
Е = Б + В = 3
Д = А = 1
Г = А + Д = 2
Ж = Д = 1
К = Е + В + Г + Ж = 8
Похожие вопросы
Предмет: Другие предметы,
автор: kerjei
Предмет: Английский язык,
автор: галафеев
Предмет: Английский язык,
автор: art2201
Предмет: Математика,
автор: zabelina1410