Главная / ЕГЭ Информатика / Задание №13 / ID 32163
ID 32163 ЕГЭ Информатика Линия №13 СдамГИА ID: 55630 Анализ информационных моделей
✈️ TG ВК Следующая ⏭️
На рисунке представлена схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И , К , Л , М , Н . По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Определите количество различных путей ненулевой длины, которые начинаются в пункте Ж, заканчиваются в пункте Е и проходят через любой пункт не более одного раза.
[рис.]
Чертеж к задаче Чертеж к задаче
💡 Пошаговый разбор и решение:
Избавимся от лишних дорог, как показано на рисунке:
[рис.]
Если отправиться сначала в пункт В, то в пункт Г ведет 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...
← Предыдущее задание 📚 Все задания по предмету Следующее задание →