Решение 11 задания ОГЭ-2016 по информатике из демоверсии

Представляю решение 11 задания ОГЭ-2016 по информатике из проекта демоверсии. По сравнению с демоверсией 2015 года, 11 задание не изменилось. Это задание на умение анализировать информацию, представленную в виде схем (Чертежи. Двумерная графика. Использование стандартных графических объектов и конструирование графических объектов: выделение, объединение, геометрические преобразования фрагментов и компонентов. Формализация описания реальных объектов и процессов, моделирование объектов и процессов). Это задание базового уровня сложности, ответом к нему является целое число, которое нужно записать в поле ответа. Примерное время выполнения задания 4 минуты.

Скриншот 11 задания.

Решение 11 задания ОГЭ-2016

Задание:

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

Схема задание 11 ОГЭ

Решение 11 задания ОГЭ-2016:

На основании схемы дорог нужно построить граф. Из пункта А можно попасть в пункты Д, Г, В, Б:
— из пункта Д в Ж и Г;
— из пункта Г в Ж и К;
— из пункта В в К и Г;
— из пункта Б в Е и В и т.д.

Продолжаем до тех пор пока каждая ветка не приведет нас в пункт К.

Решение 11 задания ОГЭ-2016

Выделяем и подсчитываем все пункты К.

Ответ: 12

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

8 + 2 =