В город М напрямую можно попасть только из города Н (в который напрямую можно попасть только из города Ж), и из города Ж. Значит, для любого пути в Ж из А есть два варианта, как проехать в М.
В город Ж можно попасть напрямую из городов В, Г, и Д. В город В из города А можно попасть тремя путями: АБВ, АГВ и АБГВ, в город Г - двумя: АГ и АБГ, в город Е - тремя: АГЕ, АДЕ и АБГЕ.
Итого: Из города А в город Ж есть 3+2+3=8 путей, из Ж в М - 2 пути. Для каждого пути из А в Ж есть оба варианта пути из Ж в М, поэтому умножаем: 8×2=16 путей.
ответ: 16 путей
Буду очень благодарен, если Вы отметите мой ответ как лучший!
def translate(inp: str, to: str):
if to == "dobosovski" :
return inp.replace("0", "A").replace("1", "B")
elif to == "feimosovski":
return inp.replace("A", "0").replace("B", "1")
return inp
print("перевод на добосовский: ")
dres = translate(input(), "dobosovski")
print("результат >>", dres)
print("перевод на феймосовский: ")
fres = translate(input(), "feimosovski")
print("результат >>", fres)
Объяснение:
функция translate принимает 2 параметра: inp и to
inp - строка, которую нужно перевести
to - на какой язык
если to == dobosovski, то меняем 0 на A, 1 на B
если to == feimosovski, A на 0, B на 1
если to не равен ни feimosovski, ни dobosovski - вернем строку, которую нужно перевести
