На рисунке схема дорог, связывающих города а б в г д е ж з и.
по каждой дороге можно двигаться только в одном направлении, указанном стрелкой. сколько существует различных путей из города а в город и?
( решить )

nikitatsyplyat nikitatsyplyat    2   25.01.2020 18:30    2

Ответы
lizavetttok lizavetttok  11.10.2020 03:10

Объяснение:

А=1

Б=А=1

В=А+Г=2

Г=А=1

Д=Б=1

Е=В+Г=2+1=3

Ж=Б+В+Е=1+2+3=6

З=Ж+Е=6+3=9

И=З+Ж+Д=9+6+1=16

ответ: 16 путей.

ПОКАЗАТЬ ОТВЕТЫ
avf55 avf55  11.10.2020 03:10

16

Объяснение:

Из точки А есть 3 пути

к Б

1 через Д(АБДИ)

2 через Ж(АБЖИ, АБЖЗИ)

к В

2 через Ж(АВЖИ, АВЖЗИ)

3 через Е(АВЕЗИ, АВЕЖЗИ, АВЕЖИ)

к Г

5 через В(то что было до этого, но перед В ставится Г)

3 через Е(2 через Ж и 1 через З)

В сумме 1+2+2+3+5+3=16

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика