Question

Помогите пожалуйста решить схему дорог 9 задание огэ информатика

Answer 1

Ответ:

1944

Объяснение:

рекурсивным способом

обозначим Q(A->D) - функция считающая кол-во путей из А к D

Q(A->D) = 3 * Q(A->C) * Q(A->E) * Q(A->F)

Q(A->B) = 1 * Q(A->A) = 1

Q(A->G) = 1 * Q(A->A) = 1

Q(A->E) = 3 * Q(A->A) * Q(A->B) * Q(A->G) = 3 * 1 * Q(A->B) * Q(A->G) = 3

Q(A->H) = 2 * Q(A->G) * Q(A->E) = 2 * 1 * 3 = 6

Q(A->F) = 2 * Q(A->H) * Q(A->E) = 2 * 6 * 3 = 36

Q(A->C)  = 2 * Q(A->B) * Q(A->E)  = 2 * 1 * 3 = 6

Q(A->D) = 3 * Q(A->C) * Q(A->E) * Q(A->F) = 3 * 6 * 3 * 36 = 1944