13
Шешімі: Пути через город Ж
ЕГЭ · Информатика · Тапсырма 13 · Графы и пути
КүрделіФИПИ239F6DҚысқа жауап≈ 3 минутТалдау 3 қадамЖауап сверен с ключом
Условие
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город Ж?
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкамШешімін қадамдап көрсету
3 қадам1
Каждый путь из А в М, проходящий через Ж, однозначно состоит из двух частей: пути из А в Ж и пути из Ж в М.
2
Подсчитаем количество нұсқа для каждой части по схеме дорог и перемножим полученные количества.
Полученное произведение числа путей из А в Ж и числа путей из Ж в М равно $30$.
Жауап
30
30
так ответ выглядит в бланкеГде здесь ошибаются
Считают все пути из А в М, не проверяя прохождение через Ж.
Складывают, а не перемножают число путей до Ж и после Ж.
Учитывают движение по дороге против направления стрелки.