Регистрация
mariapodgornova
11.12.2022 01:29
Информатика
Есть ответ 👍

на рисунке схема, связывающие города А Б Г Д Е Ж И К М. по каждой дороге можно двигаться в одном направлении, указанном стрелкой. сколько существует путей, ведущих из города А в город М и НЕ проходящих через город Г?

260
321
Посмотреть ответы 3

Ответы на вопрос:

vbv551
vbv551
4,7(38 оценок)

вроде 17 путей существует

Апётр
Апётр
4,7(48 оценок)

12 путей

Объяснение:

Разберем путь с конца. В точку М можно попасть из точек Е, И и К.

Представим это как: М=И+Е+К. Аналогично рассмотрим и остальные точки, и будем подставлять туда известные значения.

И=Е+В=3+2=5

Е=В+Ж=2+1=3

К=Е+Ж=3+1=4

В=Б+Ж ( Г не учитываем по условию) = 1+1=2

Ж=Д ( Г не учитываем по условию) = 1

Д=А=1

Б=А=1

В итоге получаем: М=И+Е+К = 5+3+4=12

валера200331
валера200331
4,6(57 оценок)

ответ: прогрейт

Объяснение:

Популярно: Информатика