Регистрация
95Laura95
07.01.2020 11:50
Информатика
Есть ответ 👍

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

186
245
Посмотреть ответы 3

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

evozniukk
evozniukk
4,4(15 оценок)

вроде 6 путей, но это не точно

lapkinalidala
lapkinalidala
4,8(12 оценок)

12 путей

Объяснение:

картинка

Вычеркнем пути, которые не идут через город В:

Если поедем из Б в Д в В не попадём, вычёркиваем БД.

Если поедем из А в Г в В не попадём, вычёркиваем АГ.

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

А = 1

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

Б = А = 1

В = А + Б = 1 + 1 = 2

Г = В = 2 (АГ вычеркнут)

и т.д.


На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигать
maloy4424
maloy4424
4,5(55 оценок)

  трассировочная таблица 

 

 

с             d

 

1             1

2             1

3             2

 

4             6

5             24

6             120 

 

 

 

 

 

   

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