Задать свой вопрос   *более 50 000 пользователей получили ответ на «Решим всё»

Задача 16884 На рисунке - схема дорог, связывающих...

Условие

На рисунке - схема дорог, связывающих города а б в г д е ж и к по каждой можно двигаться только в одном направлении указанном стрелкой сколько существует различных путей из города А в город К

информатика 10-11 класс 21085

Решение

В пункт Б=А= 1 путь.
В пункт Г=А=1 путь.
В пункт В= А+Б+Г=3 п
Д=Б+В=1+3=4 п
Е=Г=1
Ж=Е+В+Д=1+3+4=8
И=Д=4
К=Е+Ж+И=4+8+1=13
Ответ 13
(Также для решения можно использовать дерево игры)

Все решения

AБДИК
АБДЖК
АБВДИК
АБВДЖК
АБВЖК
АВЖК
АГВЖК
АГВДЖК
АГВДИК
АГЕЖК
АГЕК
О т в е т. 13

Написать комментарий

Меню

Присоединяйся в ВК