Решение ГИА по информатике. Задача №11 ДЕМО 2017 г

Решение ГИА по информатике 11 задание из демоверсии 2017 года. Задание на умение анализировать информацию, представленную в виде схем.

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

Условие задания 11 ОГЭ информатика

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

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

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

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

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

Стартуем из города А, затем по алфавиту идет буква Б, затем буква В, после спускаемся в Г, не в К а в Г потому что есть связка. После Г идет Д, но связи между этими городами нету, значит следующая Ж и из Ж в К.

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

1: путь А — Б — В — Г — Ж — К

2: путь А — Б — В — Г — К

3: путь А — Б — В — К

4: путь А — Б — Е — К

5: путь А — В — Г — Ж — К

6: путь А — В — Г — К

7: путь А — В — К

8: путь А — Г — Ж — К

9: путь А — Г — К

10: путь А — Д — Ж — К

11: путь А — Д — Ж — Г — К

12: путь А — Д — Г — К

Мы перебрали все возможные маршруты, делаем вывод. Всего существует 12 различных путей из города А в город К.

Ответ: 12