Теория:
Характеристика задания
1. Тип ответа: число.
2. Структура содержания задания: сформулировано условие задания для анализирования информации, представленной в виде схемы.
3. Уровень сложности: повышенный.
4. Примерное время выполнения: \(4\) минуты.
5. Количество баллов: \(1\).
6. Требуется специальное программное обеспечение: нет.
2. Структура содержания задания: сформулировано условие задания для анализирования информации, представленной в виде схемы.
3. Уровень сложности: повышенный.
4. Примерное время выполнения: \(4\) минуты.
5. Количество баллов: \(1\).
6. Требуется специальное программное обеспечение: нет.
Пример задания из демоверсии ОГЭ-\(2024\)
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К?
Рис. \(1\). Схема к заданию
РЕШЕНИЕ
Выделим вершины, которые обозначены в условии задачи:
А — начало пути;
К — конец пути.
К — конец пути.
Далее выпишем все вершины в столбик и посчитаем вес каждой вершины по такому правилу:
вес вершины \(=\) сумма весов рёбер, в неё входящих, где вес ребра равен весу вершины, из которой он выходит. Для начальной вершины А вес равен \(1\):
А \(= 1\).
Б \(=\) А \(= 1\).
В \(=\) А \(+\) Б \(= 2\).
Д \(=\) А \(= 1\).
Г \(=\) В \(+\) А \(+\) Д \(=\) \(2 +1 +1 = 4\).
Е \(=\) Б \(+\) В \(=\) \(1 + 2 = 3\).
Ж \(=\) Д \(+\) Г \(= 1 + 4 = 5\).
К \(=\) Г \(+\) Е \(+\) Ж \(= 4 + 3 + 5 = 12\).
Рис. \(2\). Решение
Ответ: \(12\).
Источники:
Рис. 1. Схема к заданию. © ЯКласс.
Рис. 2. Решение. © ЯКласс.