13
Шешімі: Пути через город Г
ЕГЭ · Информатика · Тапсырма 13 · Графы и пути
КүрделіФИПИDBA59CҚысқа жауап≈ 4 минутТалдау 2 қадамЖауап сверен с ключом
Условие
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город Г?
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкамШешімін қадамдап көрсету
2 қадам1
Каждый путь из А в М, проходящий через Г, однозначно состоит из пути из А в Г и пути из Г в М.
$$N = N_{АГ} \cdot N_{ГМ}$$Подсчётом по схеме получаем 4 пути из А в Г и 7 путей из Г в М.
$$N = 4 \cdot 7 = 28$$Жауап
28
28
так ответ выглядит в бланкеГде здесь ошибаются
Складывают, а не перемножают количество путей до города Г и после него.
Учитывают пути, которые не проходят через город Г.
Двигаются по дороге против направления стрелки.