** рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, Т. По...

0 голосов
83 просмотров

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


image

Информатика (135 баллов) | 83 просмотров
Дано ответов: 2
0 голосов
Правильный ответ

Количество путей 144 (см. вложение)


image
(654k баллов)
0 голосов

Насел. пункт = количество дорог идущих туда

A = 1; Б = 1; В = 4; Г = 3; Д = 1; Е = 3; Ж = 10; З = 14; И = 14; К = 24; Л = 48;

М = 24; Н = 48; T= 72


(318 баллов)