Question

Помогите по информатике ​

Answer 1

Ответ:

7 дорог

1- abek

2- AbBEK

3-АВК

4- АВГК

5- АГК

6- АДГК

7-АДЖК

Объяснение:

Answer 2

Начнем считать количество путей с конца маршрута-с города К. Пусть Nx-количество различных путей из города А в город Х,N-общее число путей.

В город К можно приехать из Е, В, Г или Ж,поэтому N=Nk=Ne+Nв+Nг+Nж(*).

Аналогично:

NЕ = NБ + NВ = 1 + 1 = 2;

NЖ = NД = 1;

NВ = NА = 1;

NГ = NВ + NА + NД = 1 + 1 + 1 = 3;

NД = NА = 1;

NБ = NА = 1.

Подставим най­ден­ные зна­че­ния в фор­му­лу (*): N = 2 + 1 + 3 + 1 = 7.