Подготовка к государственной итоговой аттестации по информатике

Задание 9. (ДЕМО-2023)

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

Решение

Исключим из схемы дороги БД и АГ,. т.к. по этим дорогам мы не попадем в пункт В.

Считаем пути из пункта А в К.

В пункт Б - 1 путь

В пункт В - 2 пути

В пункт Г - 2 пути

В пункт Д - 2 пути

В пункт Е - 2+2=4 пути

В пункт Ж- 2+2=4 пути

В пункт К - 2+4+4=10 путей

Ответ: 10

Реши самостоятельно

1. На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G и H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город H? 

2. На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G и H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город H, проходящих через город B? 

3. На рисунке – схема дорог, связывающих города A, B, C, D, E и F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город F, не проходящих через город Е? 

ОТВЕТЫ:

1. ⁠6

2. 4

3. ⁠3