На рисунке представлена схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И , К , Л , М , Н . По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Определите количество различных путей ненулевой длины, которые начинаются в пункте Ж, заканчиваются в пункте Е и проходят через любой пункт не более одного раза.
[рис.]
[рис.]
💡 Пошаговый разбор и решение:
Избавимся от лишних дорог, как показано на рисунке:
[рис.]
Если отправиться сначала в пункт В, то в пункт Г ведет 1 дорога, в И — 2, в Н — 2, в М — 4, в Л — 4, в К — 4, в Д — 8, в А — 8, в Б — 16, тогда в Е ведут 16 + 8 = 24 дороги.
Если же отправиться сначала в пункт Л, то в пункт К ведет 1 дорога, в Д — 2, в А — 2, в Б — 4, тогда в Е ведут 4 + 2 = 6 дорог.
Значит, всего в Е ведут 24 + 6 = 30 дорог.
Ответ: 30.
[рис.]
Если отправиться сначала в пункт В, то в пункт Г ведет 1 дорога, в И — 2, в Н — 2, в М — 4, в Л — 4, в К — 4, в Д — 8, в А — 8, в Б — 16, тогда в Е ведут 16 + 8 = 24 дороги.
Если же отправиться сначала в пункт Л, то в пункт К ведет 1 дорога, в Д — 2, в А — 2, в Б — 4, тогда в Е ведут 4 + 2 = 6 дорог.
Значит, всего в Е ведут 24 + 6 = 30 дорог.
Ответ: 30.
Правильный ответ:
30
📚 Похожие разобранные задания по предмету:
ID 30897 • Задание №8
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке.
Вот начало списка:
1. А...
ID 29573 • Задание №3
В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение стро...
🔗 Другие задания линии №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...