Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
15 декабря 2022 09:35
879
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город Т и проходящих через город К?

2
ответа
Насел. пункт = количество дорог идущих туда
A = 1; Б = 1; В = 4; Г = 3; Д = 1; Е = 3; Ж = 10; З = 14; И = 14; К = 24; Л = 48;
М = 24; Н = 48; T= 72
A = 1; Б = 1; В = 4; Г = 3; Д = 1; Е = 3; Ж = 10; З = 14; И = 14; К = 24; Л = 48;
М = 24; Н = 48; T= 72
0
·
Хороший ответ
17 декабря 2022 09:35
Остались вопросы?
Еще вопросы по категории Информатика
Во сколько раз уменьшится объем звукового файла, если изменить глубину кодирования с 32 бит до 16 бит, а частоту дискретизации с 20кГц до 10кГц?...
В файле 17.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –10 000 до 10 000 включительно...
Если число отрицательное, то в знаковый разряд помещается ... 1 0 + -...
Постройте дерево, соответствующее арифметическому выражению. Запишите это выражения в префиксной и постфиксной формах: (a+b)*(c+2*d) (2*a-3*d)*c+2*b...
Расставь в правильной последовательности. Этапы решения задач с помощью компьютера: 1. Программирование 2.Моделирование 3.Построение алгоритма 4.Поста...
