В город М напрямую можно попасть только из города Н (в который напрямую можно попасть только из города Ж), и из города Ж. Значит, для любого пути в Ж из А есть два варианта, как проехать в М.
В город Ж можно попасть напрямую из городов В, Г, и Д. В город В из города А можно попасть тремя путями: АБВ, АГВ и АБГВ, в город Г - двумя: АГ и АБГ, в город Е - тремя: АГЕ, АДЕ и АБГЕ.
Итого: Из города А в город Ж есть 3+2+3=8 путей, из Ж в М - 2 пути. Для каждого пути из А в Ж есть оба варианта пути из Ж в М, поэтому умножаем: 8×2=16 путей.
ответ: 16 путей
Буду очень благодарен, если Вы отметите мой ответ как лучший!
def fun_int_stat(int_to_analyze, dig_in, dig_out):
def chek_input(dig_out, dig_in):
if dig_in in range(0, 10) and dig_out in range(0,10):
normal = True
else:
normal = False
return normal
int_to_analyze_list = list(str(int_to_analyze))
int_to_analyze_list = list(map(int, int_to_analyze_list))
run = chek_input(dig_out, dig_in)
if run:
if dig_in in int_to_analyze_list and dig_out not in int_to_analyze_list:
return True
else:
return False
else:
print('input error')
Код копировать не советую, сайт ломает табуляции
