На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?
5
s = 'abf bce ced d ed feg ge'
d = {c[0]:c[1:] for c in s.split()}
def f(s, end):
if s[-1] == end: return 1
return sum(f(s+c, end) for c in d[s[-1]])
print(f('a','d'))
На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город H?
10
s = 'abedc be cdg dfg ef fh gfh h'
d = {c[0]:c[1:] for c in s.split()}
def f(s, end):
if s[-1] == end: return 1
return sum(f(s+c, end) for c in d[s[-1]])
print(f('a','h'))
На рисунке – схема дорог, связывающих населённые пункты A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из населённого пункта А в населённый пункт G?
12
s = 'adceb bef ce dceg efg fg g'
d = {c[0]:c[1:] for c in s.split()}
def f(s, end):
if s[-1] == end: return 1
return sum(f(s+c, end) for c in d[s[-1]])
print(f('a','g'))
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12
s = 'абвг бвд ве гвж дзе езк жеи зк ик к'
d = {c[0]:c[1:] for c in s.split()}
def f(s, end):
if s[-1] == end: return 1
return sum(f(s+c, end) for c in d[s[-1]])
print(f('а','к'))
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город Г?
27
s = 'абгд бев вг гзж дгж еи жзк зеилк ил кл л'
d = {c[0]:c[1:] for c in s.split()}
def f(s, end):
if s[-1] == end: return 'г' in s
return sum(f(s+c, end) for c in d[s[-1]])
print(f('а','л'))
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город В?
20
s = 'абвгд бев вез гвзж дгж еил жлк зел ил кл л'
d = {c[0]:c[1:] for c in s.split()}
def f(s, end):
if s[-1] == end: return 'в' in s
return sum(f(s+c, end) for c in d[s[-1]])
print(f('а','л'))
На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H, I и J. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город J, не проходящих через город D?
10
s = 'acefb bg cde dj edjif fi gfh hfi ij j'
d = {c[0]:c[1:] for c in s.split()}
def f(s, end):
if s[-1] == end: return 'd' not in s
return sum(f(s+c, end) for c in d[s[-1]])
print(f('a','j'))
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город Е?
48
s = 'абев бге вбд гкж дгез егкжз жкли зжи ил кл л'
d = {c[0]:c[1:] for c in s.split()}
def f(s, end):
if s[-1] == end: return 'е' in s
return sum(f(s+c, end) for c in d[s[-1]])
print(f('а','л'))
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?
78
s = 'абжев бджгв вжге гзке дмикз езклм жд зи им кимл лм м'
d = {c[0]:c[1:] for c in s.split()}
def f(s, end):
if s[-1] == end: return 1
return sum(f(s+c, end) for c in d[s[-1]])
print(f('а','м'))
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, не проходящих через город В?
13
s = 'абвгд бев вез гзж дгж еиз жзлк зл ил кл л'
d = {c[0]:c[1:] for c in s.split()}
def f(s, end):
if s[-1] == end: return 'в' not in s
return sum(f(s+c, end) for c in d[s[-1]])
print(f('а','л'))
Апробация-2025
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, не проходящих через город В?
4
