Центр подготовки к ЕГЭ > Материалы для подготовки к ЕГЭ и ОГЭ > Материалы для подготовки к ОГЭ по информатике > Задание 10. Тема: «Анализ информации, представленной в виде схемы».

Задание 10. Тема: «Анализ информации, представленной в виде схемы».

Рассмотрим задачу из ГИА по информатике 2013 года, взята с сайта sdamgia.ru. Сейчас эта задача есть в экзамене, но в более усложненном варианте (его мы рассорим дальше).

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

Запись С=2 будет означать количество путей, ведущих, в город С (то есть в город С можно попасть двумя путями). Так как А - начальная точка, А=1 (всегда). Запись С=А+В будет означать, что в город С можно попасть только из городов А и В.

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

Итак, в город Б ведет лишь 1 дорога из города А.

Б=А=1

С городами В и Д аналогично.

В=А=1

Д=А=1

А вот в город Г можно попасть из городов А, В и Д.

Г=А+В+Д=1+1+1=3

В город Е можно попасть из городов Б и В.

Е=Б+В=1+1=2

В город Ж можно попасть только из города Д.

Ж=Д=1

В город К можно попасть из городов Е, В, Г и Ж.

К=Е+В+Г+Ж=2+1+3+1=7

Ответ: 7.

Теперь разберем более сложную задачу из демоверсии ОГЭ по информатике 2020 года.

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

В город Б можно попасть только из города А.

Б=А=1

В город В можно попасть из городов А и Б.

В=А+Б=1+1=2

Если мы направимся из города А в город Г, то никак не попадем в город В. А пройти через город В обязательно по условию задачи, поэтому будем учитывать только путь через город В.

Г=В=2

Перейдем к городу Д. В него можно попасть из городов Б и В. Но город Б мы не будем учитывать, так как по пути нам не встретится город В.

Д=В=2

В город Ж можно попасть из городов В и Г.

Ж=В+Г=4

В город Е мы попадаем из городов В и Д.

Е=В+Д=2+2=4

И, наконец, в город К ведут дороги из городов Д, Е и Ж.

К=Д+Е+Ж=2+4+4=10

Ответ: 10.

Автор статьи Анна Полякова

Задание 10. Тема: «Анализ информации, представленной в виде схемы».

Это полезно