Решение ГИА в форме ОГЭ по информатике 9 задание из демоверсии 2021 года. Задание на умение решать задачи на подсчет путей в графе.
Давайте познакомимся с условиями текущей задачи.
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К.
По каждой дороге можно двигаться только в одном направлении,
указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?
Ответ: 10.
У нас представлены много букв и много разветвленных дорог понятно, что вариантов будет много.
Переходим к решению.
Методика решения подобных упражнений. На мой взгляд по крайней мере в нем нельзя запутаться т. е. все логично структурировано.
Мы стартуем из буквы А, после этого я начинаю перебирать по алфавиту т. е. ищу Б из неё в В и так далее. Как только дошли до конца ищем новый вариант также работая по алфавиту. Самое главное идти по алфавиту. Так же не стоит забывать что в задании сказано.
Сколько существует различных путей из города А в город К, проходящих через город В?
Давайте построим маршруты.
1. А-Б-В-Д-К
2. А-Б-В-Д-Е-К
3. А-Б-В-Е-К
4. А-Б-В-Ж-К
5. А-Б-В-Г-Ж-К
6. А-В-Д-К
7. А-В-Д-Е-К
8. А-В-Е-К
9. А-В-Ж-К
10. А-В-Г-Ж-К
Ответ: 10.
Изменения структуры и содержания КИМ 2021 отсутствуют.