Представляю решение 11 задания ОГЭ-2016 по информатике из проекта демоверсии. По сравнению с демоверсией 2015 года, 11 задание не изменилось. Это задание на умение анализировать информацию, представленную в виде схем (Чертежи. Двумерная графика. Использование стандартных графических объектов и конструирование графических объектов: выделение, объединение, геометрические преобразования фрагментов и компонентов. Формализация описания реальных объектов и процессов, моделирование объектов и процессов). Это задание базового уровня сложности, ответом к нему является целое число, которое нужно записать в поле ответа. Примерное время выполнения задания 4 минуты.
Скриншот 11 задания.
Задание:
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Решение 11 задания ОГЭ-2016:
На основании схемы дорог нужно построить граф. Из пункта А можно попасть в пункты Д, Г, В, Б:
— из пункта Д в Ж и Г;
— из пункта Г в Ж и К;
— из пункта В в К и Г;
— из пункта Б в Е и В и т.д.
Продолжаем до тех пор пока каждая ветка не приведет нас в пункт К.
Выделяем и подсчитываем все пункты К.
Ответ: 12