На ФИПИ это КЭС 2.5.2 Диаграммы, планы, карты.

Любое из этих заданий может вам попасться на ОГЭ по информатике и ИКТ в этом году.

Алгоритм решения. Количество путей до города X  =  количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х. 

При этом если путь не должен проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город наоборот обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город. 

Варианты задания 9 ОГЭ по информатике

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

 

Решение:

Количество путей до города X  =  количеству путей, по которым можно добраться В любой из тех городов, из которых есть дорога в Х. С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
Фактически, сначала считаем стрелочки, ведущие в каждый город, начиная с А. В город А всего 1 путь (мы уже там), значит
А = 1
Теперь ищем города, в которые ведет только 1 стрелка - из А.
В город Б можем попасть только из А, значит
Б = 1
В город Д только из А
Д = 1
В город В попадем из А и из Б, то есть из 2-х городов, значит
В = А + Б = 1 + 1 = 2
В город Г можем попасть из А, Д и В, А и Д по единице, а В = 2, значит
Г = А + В + Д = 1 + 2 + 1 = 4
Ж = Д + Г = 1 + 4 = 5
Е = Б + В = 1 + 2 = 3
К = Е + Г + Ж = 34 + 5 = 12

Ответ: 12

4BB802

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

 

Решение:

Количество путей до города X  =  количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1
Г = А + Б = 1 + 1 = 2
И = Г + В = 2 + 1 = 3
Д = В = 1
Е = Г = 2
К = Д + В + И + Г + Е = 1 + 1 + 3 + 2 + 2 = 9

Ответ: 9

2C1203

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 2
Е = 2+1=3
Д = 1
Г = 1+1=2
Ж = 1
К = Е + В + Г +Ж = 3 + 2 + 2 +1 = 8
Ответ: 8

EDBA0C

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
B = 1
C = 1+1 = 2
D = 2+1 = 3
E = 1
F = 3
G = E + F + C + B = 1 + 3 + 2 + 1 = 7
Ответ: 7

318704

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1
Д =  1
Г = 1 +1 + 1 = 3
Е = 1 + 1 = 2
Ж = 1 + 3 = 4
К = 1 + 2 + 4 = 7
Ответ: 7

348576

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 +1 = 2
Г = 1
Д = 2 + 1 = 3
Е = 1 + 2  = 3
Ж = 1
И = 1 
З = 3 + 3 = 6
К = 6 + 3 + 1 = 10
Ответ: 10

c6457A

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
B = 1
C = 1
D = 1 + 1 = 2
E = 1 + 1 = 2
F = 2 + 2 = 4
G = 2
H =  2 + 4 = 6

Ответ:6

e8FD7c

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
B = 1
C = 1
D = 1 + 1 + 1 = 3
E = 1
F = 1 + 3 = 4
G = 4 + 3 + 1 = 8
H = 8 + 1 = 9 
Ответ: 9

42D3BF

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 + 1 = 3
Г = 1
Д = 1
Е = 1
К = 1 + 1 + 3 +1 +1 = 7
Ответ: 7

F1E6B6

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 1 + 1 = 2
Д = 1
Е = 1 + 2 = 3
Ж = 2 + 1 = 3
К = 3 + 2 + 3 = 8
Ответ: 8

DD0BB6

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1
Г = 1 + 1 + 1 = 3
Д = 1
Е = 1 + 1 = 2
Ж = 1
К = 1 + 3 + 1 + 2 = 7
Ответ: 7

C520BE

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
Г = 1
В = 1 + 1 + 1 = 3
Д = 1
Е = 1 + 3 = 4
К = 4 + 3 + 1 = 8
Ответ: 8

937DB7

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 1 + 1 = 2
Д = 1
Е = 2 + 1 = 3
Ж = 2 + 1 = 3
К = 3 + 2 + 2 + 3 = 10
Ответ: 10

EA32B6

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 + 1 = 3
Г = 1
Д = 1
Е = 1 + 3 = 4
К = 4 + 3 + 1 = 8
Ответ: 8

3096B1

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
Г = 1
В = 1 + 1 = 2
Д = 1 + 2 = 3
Е = 1 + 2 = 3
К = 3 + 2 + 3 = 8
Ответ: 8

3AD0B5

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
B = 1
C = 1
D = 1
E = 1 + 1 = 2
H = 2
G = 2 + 2 + 1 + 1 = 6
F = 2 + 6 + 1 = 9
Ответ: 9

3178BD

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1
Д = 1
Г = 1 + 1 + 1 = 3
Е = 1 + 1 = 2
Ж = 1 + 3 = 4
К = 4 + 3 + 2 = 9
Ответ: 9

04B014

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
Г = 1
В = 1 + 1 + 1 = 3
Д = 1
Е = 1
К = 1 + 1 + 3 + 1 = 6
Ответ: 6

D7BA1E

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
Г = 1
В = 1 + 1 + 1 = 3
Д = 3 + 1 = 4
Е = 1
К = 1 + 1 + 3 + 4 = 9
Ответ: 9

569918

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
B = 1
C = 1
D = 1
E = 1 + 1 = 2
F = 1 + 1 + 2 = 4
G = 2 + 4 = 6
H = 4 + 6 = 10
Ответ: 10

e5c61c

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
D = 1
C = 1 + 1 = 2
B = 2 + 1 = 3
E = 2 + 1 = 3
F = 3 + 3 = 6
Ответ: 6

4B7e2e

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
Г = 1
В = 1 + 1 + 1 = 3
Д = 1
Е = 1 + 3 = 4
К = 4 + 3 + 1 + 1 = 9
Ответ: 9

002729

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
B = 1 
G = 1
E = 1 + 1 + 1 = 3
C = 1 + 3 = 4
H = 1 + 3 = 4
F = 4 + 3 = 7
D = 7 + 3 + 4 = 14
Ответ: 14

B9A72D

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
B = 1
C = 1 + 1 = 2
D = 1
E = 1 + 1 + 2 + 1 = 5
F = 1 + 5 = 6
G = 6 + 5 + 1 = 12
Ответ: 12

53c12A

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 1 + 2 = 3
Д = 1
Е = 2 + 1 = 3
Ж = 1 + 3 = 4
К = 4 + 3 + 2 + 3 = 12
Ответ: 12

50A528

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 2 + 1 + 1 = 4
Д = 1
Е = 2
Ж = 1 + 4 = 5
К = 5 + 4 + 2 + 2 = 13
Ответ: 13

E6ED27

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Д = 1
Г = 2 + 1 + 1 = 4
Е = 1
Ж = 1 + 4 = 5
К = 5 + 4 + 2 + 1 = 12
Ответ: 12

61E423

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
C = 1
B = 1 + 1 = 2
D = 1 + 1 = 2
E = 2 + 1 = 3
F = 2
G = 2 + 1 + 3 = 6
Ответ: 6

4FB7DB

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
B = 1 + 1 = 2
C = 1
D = 2
E =  2
F = 1 + 2 = 3
G = 3 + 2 + 2 = 7
Ответ: 7

32A3D9

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 1
Д = 1
Е = 1 + 2 = 3
К = 3 + 2 + 1 + 1 = 7
Ответ: 7

B91954

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1 
Г = 1
В = 1 + 1 + 1 = 3
Е = 1 + 3 = 4
Д = 1
К = 4 + 1 + 1 = 6
Ответ: 6

B0C254

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 2 + 1 = 3
Д = 1
Е = 2 + 1 = 3
Ж = 1 + 3 = 4
К = 4 
З = 3 + 4 = 7
И = 3
Л = 4 + 7 + 3 + 3 = 17
Ответ: 17

2D3359

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 1 + 1 + 2 = 4
Д = 1
Е = 2 + 1 = 3
Ж = 1
К = 1 + 4 + 2 + 3 = 10
Ответ: 10

5ED954

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 2 + 1 = 3
Д = 1
Е = 2 + 1 = 3
Ж = 3 + 1 = 4
К = 4 + 3 + 3 = 10
Ответ: 10

343951

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
B = 1
C = 1 + 1 = 2
E = 1
F = 1
G = 1 + 1 = 2
H = 2 + 1 = 3
D = 3 + 1 + 1 + 2 = 7
Ответ: 7

4178A6

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
B = 1
D = 1 + 1 = 2
E = 2 + 1 = 3
C = 3 + 1 = 4
F = 2 + 3 + 4 = 9
Ответ: 9

0F72Ac

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 + 1 = 3
Г = 1
Д = 1
Е = 1 + 3 + 1 = 5
Ж = 1
З = 1 + 5 = 6
И = 1
К =  1 + 5 + 6 = 12
Ответ: 12

B97cA2

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 + 1 = 3
Г = 1
Д = 3 + 1 = 4
Е = 3 + 1 = 4
К = 4 + 3 + 4 = 11
Ответ: 11

6BD9AB

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 1
Д = 1
Е = 2 + 1 = 3
К = 3 + 2 + 1 + 1 = 7
Ответ: 7

82DBA4

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 + 1 = 3
Г = 1
Д = 3 + 1 = 4
Е = 1 + 3 = 4
К = 4 + 4 = 8
Ответ: 8

7DCCC3

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 1
Д = 1 + 2 = 3
Е = 1
К = 1 + 1 + 2 + 3 = 7
Ответ: 7

B898C4

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

 

Решение:

Количество путей до города X  =  количеству путей, чтобы добраться в любой из тех городов, из которых есть дорога в Х. С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:

А = 1;
Б = А = 1;
Г = А = 1;
В = Б + Г = 1 + 1 = 2;
Д = Б = 1;
Е = Г = 1;
К = Б + В + Г + Д + Е = 1 + 2 + 1 + 1 + 1 = 6.

Ответ: 6

FF4696

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 1 + 2 = 3
Д = 1
Е = 1 
Ж = 1 + 3 = 4
К = 4 + 3 + 2 + 1 = 10
Ответ: 10

1D63E5

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 1 + 1 = 2
Д = 1
Е = 2 + 1 = 3
Ж = 1 + 2 = 3
К = 3 + 2 + 3 = 8
Ответ: 8

08AD6A

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 1
Д = 1 + 2 = 3
Е = 1 + 2 = 3
К = 3 + 2 + 3 = 8
Ответ: 8

8D5169

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 + 1 = 3
Г = 1
Д = 3 + 1 = 4
Е = 1
К = 1 + 1 + 4 = 6
Ответ: 6

33203D

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 1
Д = 1 + 2 = 3
Е = 1 + 2 = 3
К = 3 + 2 + 3 = 8
Ответ: 8

741380

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 1
Д = 1
Е = 1
К = 1 + 1 + 2 + 1 + 1 = 6
Ответ: 6

56A882

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 1
Д = 2 + 1 = 3
Е = 1
К = 1 + 1 + 2 + 3 = 7
Ответ: 7

658688

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
B = 1
F = 1
G = 1
E = 1 + 1 = 2
B = 1 + 2 = 3
C = 2 + 3 = 5
D = 2 + 5 = 7
Ответ: 7

2A88cF

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
B = 1
C = 1 + 1 = 2
E = 1
G = 1 + 1 = 2
F = 2 + 1 = 3
H = 2 + 3 = 5
D = 5 + 3 + 2 = 10
Ответ: 10

c5B2c0

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 1 + 1 = 2
Д = 1
Е = 2 + 1 = 3
Ж = 1 + 2 = 3
З = 3 + 2 + 2 + 3 = 10
К = 3
И = 3
К = 3
Л = 3 + 3 + 10 + 3 = 19
Ответ: 19

c49694

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Д = 1 + 1 = 2
Е = 1
Б = 1 + 2 = 3
В = 3
Г = 2 + 3 = 5
Ж = 1 + 2 = 3
З = 3 + 5 = 8
Ответ: 8

4759eA

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Д = 1
Б = 1 + 1 =2
Е = 1
В = 2 + 1 = 3
Г = 1 + 3 = 4
Ж = 1 + 1 = 2
З = 2 + 4 = 6
Ответ: 6

4FA9ec

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1 + 1 = 2
В = 1
Г = 1 + 1 = 2
Д = 1 + 2 = 3
Е = 2 + 1 + 3 = 6
Ж = 6 + 3 = 9
Ответ: 9

5AD0eF

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
E = 1
D = 1 + 1 = 2
B = 1 + 2 = 3
C = 3
F = 1
G = 1 + 2 = 3
H = 3 + 3 = 6
Ответ: 6

53386c

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
B = 1
C = 1
D = 1 + 1 = 2
G = 1 + 2 = 3
E = 1 + 1 = 2
F = 3 + 2 + 2 = 7
H = 3 + 7 = 10
Ответ: 10

5F5F69

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
B = 1
C = 1
D = 1
E = 1 + 1 = 2
F = 1 + 2 = 3
G = 1 + 2 + 3 = 6
Ответ: 6

5B1431

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
B = 1
C = 1
D = 1 + 1 = 2
E = 2 + 1 + 1 = 4
F = 2 + 4 = 6
G = 6 + 1 = 7
Ответ: 7

37Ac30

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
Д = 1
В = 1+1 = 2
Г = 1 + 2 + 1  = 4
Е = 2 + 1 = 3
Ж = 1
З = 1 + 4 + 2 + 3 = 10
И = 3
К = 1
Л = 1 + 10 + 3 = 14
Ответ: 14

B71485

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 1
Д = 1
Е =1
К = 1 + 1 + 2 + 1 + 1 = 6
Ответ: 6

FE2246

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1
Г = 1 + 1 + 1 = 3
Д = 1
Е = 1 + 1 = 2
Ж = 1 + 3 = 4
К = 4 + 3 + 1 + 2 = 10
Ответ: 10

706F4C

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 +1 = 2
Г = 1 + 2 = 3
Д = 1
Е = 2 + 1 = 3
Ж = 1 + 3 = 4
К = 4 + 2 + 3 = 9
Ответ: 9

358F46

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
D = 1 + 1 = 2
E = 1
F = 1 + 2 = 3
B = 2
C = 2 + 2 = 4
G = 3 + 2 + 4 = 9
Ответ: 9

340D44

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
B = 1
E = 1 + 1 + 1 = 3
F = 1
G = 1 + 3 = 4
H = 4
C = 1
D = 4 + 4 + 3 + 1 + 1 = 13
Ответ: 13

36B843

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
B = 1
E = 1
D =  1 + 1 + 1 = 3
C = 1 + 3 = 4
F = 1 + 3 = 4
G = 4 + 3 + 4 = 11
Ответ: 11

490cF7

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Г = 1
В = 1 
Б = 1 + 1 + 1 = 3
Д = 1 + 3 = 4
Е = 1 + 1 = 2
Ж = 2 + 4 = 6
Ответ: 6

0e0BF6

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 1
Д = 1
Е = 1 + 2 = 3
К = 3 + 2 + 1 + 1 = 7
Ответ: 7

B137FD

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Д = 1
Г = 2 + 1 + 1 = 4  
Е = 2 + 1 = 3
Ж = 1 + 4 = 5
З = 5 + 4 + 2 + 3 = 14
К = 5
И = 3
Л = 5 + 5 + 14 + 3 = 27
Ответ: 27

2F01F5

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
B = 1
C = 1
F = 1
G = 1
E = 1 + 1 + 1 + 1= 4
D = 4 + 1 = 5
Ответ: 5

5eeBFA

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
B = 1
C = 1
E = 1 + 1 = 2
D = 2 + 1 = 3
F = 1 + 2 = 3
G = 3 + 2 + 3 = 8
Ответ: 8

3031FF

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Д = 1
Г = 2 + 1 + 1 = 4
Е = 2 + 1 = 3
Ж = 1
З = 1 + 4 + 2 + 3 = 10
К = 1
И = 3
Л = 1 + 1 + 10 + 3 = 15
Ответ: 15

491F72

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 1 + 2 = 3
Д = 1
Е = 2 + 1 = 3
Ж = 1 + 3 = 4
З = 4 + 3 + 2 + 3 = 12
К = 4
И = 3
Л = 4 + 12 + 3 = 19
Ответ: 19

3BD6B2

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Д = 1
Г = 1 + 1 + 2 = 4
Е = 2 + 1 = 3
Ж = 1 + 4 = 5
З = 5 + 4 + 2 + 3 = 14
И = 3
К = 5 
Л =  5 + 5 + 14 + 3 + 3 = 30
Ответ: 30

e41B11

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 2 + 1 = 3
Д = 1
Е = 2 + 1 = 3
Ж = 1 + 3 = 4
К = 4
И = 3
З = 4 + 3 + 3 = 10
Л =4 + 10 + 3 + 3 = 20
Ответ: 20

4A8e27

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Д = 1
Г = 2 + 1 + 1 = 4
Е = 1
Ж = 1 + 4 = 5
З = 5 + 4 + 2 + 1 = 12
К = 5
И = 1
Л = 5 + 5 + 12 + 1 + 1 = 24
Ответ: 24

584324

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 1 + 1 = 2
Д = 1
Е = 2 + 1 = 3
Ж = 1 + 2 = 3
З = 3 + 2 + 2 + 3 = 10
К = 3
И = 3
Л = 3 + 10 + 3 = 16
Ответ: 16

c7D32F

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Д = 1
Г = 2 + 1 + 1 = 4
Е = 2 + 1 = 3
Ж = 1
З = 1 + 4 + 2 + 3 = 10
К = 1
И = 3
Л = 1 + 1 + 10 + 3 + 3 = 18
Ответ: 18

2699D1

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 2 + 1 + 1 = 4
Д = 1
Е = 2 + 1 = 3
Ж = 1 + 4 = 5
З = 5 + 4 + 3 = 12
К = 5
И = 3
Л = 5 + 12 + 3 = 20
Ответ: 20

c7D45c

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 2 + 1 + 1 = 4
Д = 1
Е = 2 + 1 = 3
Ж = 1 + 4 = 5
К = 5
З = 5 + 4 + 2 = 11
И = 3
Л = 5 + 5 + 11 + 3 + 3 = 27
Ответ: 27

ecF85e

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
Б не учитываем, потому что этот пункт не влияет на путь, мы не идем из А через Б, у нас стрелки только в сторону А.
А = 1
В = А = 1
Г = А = 1
И = В + Г = 1 + 1 = 2
Д = В = 1
Е = Г = 1
К = Д + В + И + Г + Е = 1 + 1 + 2 + 1 + 1 = 6

Ответ: 6

Внимание! ФИПИ считает, что правильный ответ тут 9, а это значит, что решено у них с учетом пункта Б. Это может быть опечаткой в задании. Возможно, нужно найти количество путей из Б в К (оно как раз получается равным 9), а может они сами просто ошиблись при решении. Обсудите с учителем или репетитором, что вам делать на экзамене, если попадется этот вариант!

B3506E

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Д = 1
Г = 1 + 1 = 2
Е = 2 + 1 = 3
Ж = 1 + 2 = 3
З = 3 + 2 + 2 + 3 = 10
К = 3
И = 3
Л = 3 + 3 + 10 + 3 + 3 = 22
Ответ: 22

07A4c6

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 2 + 1 + 1 = 4
Д = 1
Е = 2 + 1 = 3
Ж = 1
З = 1 + 4 + 2 + 3 = 10
К = 1
И = 3
Л = 1 + 10 + 3 + 3 = 17
Ответ: 17

511ec4

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 2 + 1 + 1 = 4
Д = 1
Е = 1
Ж = 1 + 4 = 5
З = 5 + 4 + 2 + 1 = 12
К = 5
И = 1
Л = 5 + 5 + 12+ 1 = 23
Ответ: 23

55Bc98

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 1 + 1 = 2
Д = 1
Е = 1
Ж = 1 + 2 = 3
К = 3
З = 3 + 2 + 2 + 1 = 8
И = 1
Л = 3 + 8 + 1 = 12
Ответ: 12

e3B49c

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

 

Решение:

Количество путей до города Х = количеству путей, по которым можно добраться в любой из тех городов, из которых есть дорога в Х.  С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = 1
В = 1 + 1 = 2
Г = 2 + 1 = 3
Д = 1
Е = 2 + 1 = 3
Ж = 1 + 3 = 4
К = 4
З = 4 + 3 + 2 + 3 = 12
И = 3
Л = 4 + 4 + 12 + 3 + 3 = 26
Ответ: 26

38F53D