|
|
||||||||||
Разбор задания №9 ОГЭ по информатике |
||||||||||
|
1.Коротко о задании
Задание №9 это одно из очень простых заданий экзамена. Достаточно только уяснить
порядок его выполнения.
Во всех вариантах, как правило, представлена условная схема размещения нескольких населенных пунктов со связывающими их односторонними
путями и требуется определить количество возможных путей для следования из начального пункта в конечный.
2.Разбор упрощенного варианта
Решение.
Для решения задания необходимо, двигаясь от населенного пункта A к пункту E, последовательно для каждого промежуточного населенного пункта
определять числовой коэффициент, который будет указывать на возможное количество путей к этому пункту из пункта A.
Начальному пункту A присвоим числовой коэффициент равный 1.
Запишем это так: A(1).
Числовой коэффициент для каждого следующего населенного пункта рассчитывается путем сложения числовых коэффициентов населенных пунктов, из которых
к нему идет прямая дорога.
Расчет числового коэффициента для населенного пункта D.
В пункт D идет прямая дорога только из пункта A. Других прямых дорог в пункт D нет. Числовой коэффициент пункта A равен 1.
Значит числовой коэффициент пункта D будет также равен 1. Запишем это так: D(1).
Расчет числового коэффициента для населенного пункта B.
В пункт B идет две прямые дороги: одна из пункта A(1), вторая из пункта D(1). Других прямых дорог в пункт B нет.
Сложим коэффициенты этих двух населенных пунктов и получим числовой коэффициент для пункта B. Он будет равен 2(1+1). Запишем это так: B(2).
![]() Таким способом двигаясь к пункту E, проставляем числовые коэффициенты для каждого промежуточного населенного пункта,
пока в конечном итоге не получим коэффициент и для пункта E.
Расчет числового коэффициента для пункта С.
В населенный пункт C идет две прямые дороги: одна из пункта B(2), вторая из пункта D(1).
Сложим коэффициенты этих двух населенных пунктов. Получим С(3).
Расчет числового коэффициента для пункта E.
В населенный пункт E идет две прямые дороги: одна из пункта C(3), вторая из пункта D(1). Сложим коэффициенты этих двух населенных пунктов.
Получим E(4).
![]() Таким образом, из населенного пункта A в населенный пункт E существует 4 различных пути.
Ответ: 4
3.Разбор демонстрационного варианта ОГЭ - информатика 2025
Решение.
Это задание аналогично предыдущему, только больше населенных пунктов. Решается также путем присвоения числовых коэффицентов каждому городу от A до H.
![]() Ответ: 10.
|
||||||||||
|
||||||||||