Предмет: Информатика, автор: klikys

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

Приложения:

Ответы

Автор ответа: archery
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

Похожие вопросы
Предмет: Экономика, автор: Aniai1112
Экономистам!20 баллов!♡
▪︎Найдите верное утверждение:
1.общественные блага должны производиться государством
2.внешние эффекты представляют собой полезные эффекты производства товаров
3.консьерж в подъезде является общественным благом
4.государство влияет на внешние эффекты только при помощи системы налогообложения
▪︎На рынке товара А имеет место положительный внешний эффект, с точки зрения общественных интересов товара А производится слишком...
1.много и продаётся по завышенной цене
2.много и продаётся по заниженной цене
3.мало
4.нет верного ответа
▪︎Укажите, в каких случаях образуется дефицит госбюджета (возможно несколько ответов).
1.расходы правительства превышают доходы
2.расходы государства увеличиваются
3.правительство дружественного государства предлагает бессрочный кредит
4.доходы превышают расходы правительства
5.налоговые поступления уменьшаются​