ЕГЭОГЭ
РУҚА
13

Пути через заданную вершину

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

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

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

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

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



Ваш ответ

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

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

Разбейте путь через город К на две части: путь из А в К и путь из К в М.

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

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

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

Подсчёт путей по схеме даёт 27 различных маршрутов через город К.

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

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

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

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

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