На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через Г?
[рис.]
[рис.]
💡 Пошаговый разбор и решение:
Посчитаем все маршруты, исключив лишние:
[рис.]
Примечание. Необходимо найти количество различных путей из города А в город С, проходящих через город И.
Ответ: 16.
[рис.]
Примечание. Необходимо найти количество различных путей из города А в город С, проходящих через город И.
Ответ: 16.
Правильный ответ:
16
📚 Похожие разобранные задания по предмету:
ID 33589 • Задание №22
В компьютерной системе необходимо выполнить некоторое количество вычислительных процессов, которые могут выпол...
ID 29227 • Задание №1
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсу...
🔗 Другие задания линии №13 по предмету Информатика:
ID 31876
Маской подсети называется 32-разрядное двоичное число, которое определяет, какая часть IP-адр...
ID 31877
В терминологии сетей TCP/IP маской подсети называется 32-разрядное двоичное число, определяющ...
ID 31878
В терминологии сетей TCP/IP маской подсети называется 32-разрядное двоичное число, определяющ...
ID 31879
Если маска подсети 255.255.252.0 и IP-адрес компьютера в сети 226.185.90.162, то номер компьют...
ID 31880
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть I...