что-то у меня ничего не получается.


что-то у меня ничего не получается.

Aruzhankaaaaa1 Aruzhankaaaaa1    2   08.12.2020 14:20    18

Ответы
maksim9182 maksim9182  07.01.2021 14:22

9 путей

Объяснение:

картинка

Вычеркнем пути не проходящие через город Д:

1) вычёркиваем АГ (если из города А поехать в город Г, то в город Д мы не попадём)

2) вычёркиваем ВГ и ВЕ (если из города В поехать в город Г или город Е, то в город Д мы не попадём)

3) вычёркиваем ГЕ и ГИ (если из города Г поехать в город Е или город И, то в город Д мы не попадём)

Начало пути (город А) всегда 1 путь.

А = 1

Дальше количество путей равно сумме от входящих путей (стрелочек).

Вычеркнутые пути НЕ учитываем!

Б = А = 1

В = А + Б = 1 + 1 = 2

Д = Б + В = 1 + 2 = 3

Е = Д = 3 (ВЕ и ГЕ вычеркнуты!)

и т.д.

9  различных путей из города А в город К, проходящих через город Д


что-то у меня ничего не получается.
ПОКАЗАТЬ ОТВЕТЫ
dinaesenina01010 dinaesenina01010  07.01.2021 14:22

есть ответ ☝️

Объяснение:

:-\:-\:-\:-\:-\:-\

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