9 путей
Объяснение:
картинка
Вычеркнем пути не проходящие через город Д:
1) вычёркиваем АГ (если из города А поехать в город Г, то в город Д мы не попадём)
2) вычёркиваем ВГ и ВЕ (если из города В поехать в город Г или город Е, то в город Д мы не попадём)
3) вычёркиваем ГЕ и ГИ (если из города Г поехать в город Е или город И, то в город Д мы не попадём)
Начало пути (город А) всегда 1 путь.
А = 1
Дальше количество путей равно сумме от входящих путей (стрелочек).
Вычеркнутые пути НЕ учитываем!
Б = А = 1
В = А + Б = 1 + 1 = 2
Д = Б + В = 1 + 2 = 3
Е = Д = 3 (ВЕ и ГЕ вычеркнуты!)
и т.д.
9 различных путей из города А в город К, проходящих через город Д
Поделитесь своими знаниями, ответьте на вопрос:
Написать программу: дано четырехзначное число. определить: является ли сумма его цифр трехзначным числом.является ли произведение его цифр трехзначным числом.кратна ли трем сумма его цифр.кратно ли четырем произведение его цифр.дано трехзначное число.верно ли, что все его цифры одинаковы? верно ли, что оно заканчивается четной цифрой?