ЕГЭОГЭЕНТ
РУҚА
13

Шешімі: Пути через заданный город

ЕГЭ · Информатика · Тапсырма 13 · Графы и пути
КүрделіФИПИ8F35D7Қысқа жауап≈ 3 минутТалдау 2 қадамЖауап сверен с ключом
Условие

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город Ж?

Тапсырманы ашып, өзіңіз шешіңіз
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкам

Шешім по шагам

2 қадам
1

Каждый путь из А в М, проходящий через Ж, однозначно разбивается на путь из А в Ж и путь из Ж в М.

$$N = N_{А\to Ж} \cdot N_{Ж\to М}$$

Подсчитываем по направленным рёбрам схемы количество путей на каждом из двух участков и перемножаем полученные значения.

$$N_{А\to Ж} \cdot N_{Ж\to М} = 20$$
Жауап
20
20
так ответ выглядит в бланке

Где здесь ошибаются

Считать пути без учёта направления дорог.

Сложить, а не перемножить количество путей до города Ж и после него.

Учесть пути из А в М, которые не проходят через город Ж.

Закрепить приёмВ теме «Графы и пути» ещё 213 тапсырма — жауабымен және дәл осындай талдауымен.
Жаттығу

Тапсырманы қалай шешу керек 13 ЕГЭ, информатика

Бұл есептің талдауы келесіге бөлінген: 2 шага: видно, откуда берётся каждое число и где теряется балл. Жауап есептеулердің жанында келтірілген, олардың орнына емес.

Задача из темы «Графы и пути»: в ней 214 задач, и у каждой есть такой же разбор. Тіркеу қажет емес.

Условие и проверка ответаДұрыс жауап к есепкеТақырыптың барлық тапсырмалары «Графы и пути»Тапсырманың барлық есептері 13 ЕГЭ по информатикағаИнформатика: все тапсырма и темыІздеу по банку ЕГЭТақырып бойынша конспект