Решение ОГЭ по информатике 2020 г. Задача № 9


Решение ГИА в форме ОГЭ по информатике 9 задание из демоверсии 2020 года. Решать задачи на подсчет путей в графе.

Давайте познакомимся с условиями текущей задачи.

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

задание 9 ОГЭ 2020 г
задание 9 ОГЭ 2020 г

Ответ: 10.

У нас представлены много букв и много разветвленных дорог понятно, что вариантов будет много.

Переходим к решению.

Методика решения подобных упражнений. На мой взгляд по крайней мере в нем нельзя запутаться т. е. все логично структурировано.

Мы стартуем из буквы А, после этого я начинаю перебирать по алфавиту т. е. ищу Б из неё в В и так далее. Как только дошли до конца ищем новый вариант также работая по алфавиту. Самое главное идти по алфавиту. Так же не стоит забывать что в задании сказано.
Сколько существует различных путей из города А в город К, проходящих через город В?

Давайте построим маршруты.

1. А-Б-В-Д-К

2. А-Б-В-Д-Е-К

3. А-Б-В-Е-К

4. А-Б-В-Ж-К

5. А-Б-В-Г-Ж-К

6. А-В-Д-К

7. А-В-Д-Е-К

8. А-В-Е-К

9. А-В-Ж-К

10. А-В-Г-Ж-К

Ответ: 10.