19. На рисунке представлена схема дорог, связывающих городка А, В, С, D,

19. На рисунке представлена схема дорог, связывающих городка А, В, С, D, Е, F, G, Н, I, J. По каждой дороге можно двигаться только в одном направлении, обозначенном стрелкой. Сколько различных путей существует из городка А в город J?

Задать свой вопрос
1 ответ

Ответ: 10 путей.


N_J=N_H+N_I \\ N_H=N_G \\ N_I=N_G \\ N_G = N_E+N_C+N_F \\ N_F = N_D \\ N_E = N_B \\ N_C = N_B + N_A + N_D \\ N_B =N_A = 1 \\ N_D=N_A = 1 \\\\ N_C = N_B + N_A + N_D =3 \\ N_E = N_B = 1 \\ N_F = N_D = 1 \\ N_G = N_E+N_C+N_F=1+3+1=5 \\ N_I=N_G =5 \\ N_H=N_G=5 \\ N_J=N_H+N_I=5+5=10

Вадим
спасибо огромное! а могли бы вы еще помочь с задачками по этой теме?
Den
https://znanija.com/task/31367293 вот
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт