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

Количество путей в графе

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

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

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

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

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



Ваш ответ

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

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

Для каждого города посчитайте количество способов попасть в него из города А.

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

Количество путей в город равно сумме количеств путей во все города, из которых ведут дороги в этот город.

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

Последовательно просуммируйте количества путей по направлению стрелок. Для города Л получится 16.

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

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

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

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

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