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

Пути через город В

ЕГЭ · Информатика · Задание 13 · Графы и пути
ПовышеннаяФИПИ600AFBКороткий ответ≈ 3 минутыОтвет сверен с ключом

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

Сколько существует различных путей из города А в город М, проходящих через город В?

Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

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

Сколько существует различных путей из города А в город М, проходящих через город В?



Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

Не выходит — подсказку
!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.
1Мягкая — с чего смотретьуровень 1 из 3

Разбейте каждый подходящий путь на две части: путь из А в В и путь из В в М.

2Наводящая — какие числа считатьуровень 2 из 3

Число путей из А в М через В равно произведению числа путей из А в В и числа путей из В в М.

3Прямая — фактически решениеуровень 3 из 3

По схеме подсчитайте количество путей до В и после В. Их произведение равно 8.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.
Открыть решение

Задание 13 ЕГЭ, информатика

Задача из темы «Графы и пути»: в ней 214 задач с ответом и разбором по шагам. В 13-м номере бланка — 120 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.

Все задачи темы «Графы и пути»Решение этой задачи по шагамПравильный ответ к задачеВсе задачи задания 13 ЕГЭ по информатикеИнформатика: все задачи и темыПоиск по банку ЕГЭКонспект: Граф и его элементы