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

Ответы
Автор ответа:
0
Ответ:
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
Похожие вопросы
Предмет: Физика,
автор: egorsapegin1011
Предмет: Математика,
автор: as28102011
Предмет: Українська мова,
автор: Аноним
Предмет: Алгебра,
автор: georgelser009
Предмет: Экономика,
автор: Aniai1112