icon icon icon icon
Бесплатно по РФ
banner

Задание 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 года.

previous arrow
next arrow
Slider

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

В город Б можно попасть только из города А.
Б=А=1
В город В можно попасть из городов А и Б.
В=А+Б=1+1=2
Если мы направимся из города А в город Г, то никак не попадем в город В. А пройти через город В обязательно по условию задачи, поэтому будем учитывать только путь через город В.
Г=В=2
Перейдем к городу Д. В него можно попасть из городов Б и В. Но город Б мы не будем учитывать, так как по пути нам не встретится город В.
Д=В=2
В город Ж можно попасть из городов В и Г.
Ж=В+Г=4
В город Е мы попадаем из городов В и Д.
Е=В+Д=2+2=4
И, наконец, в город К ведут дороги из городов Д, Е и Ж.
К=Д+Е+Ж=2+4+4=10
Ответ: 10.
 

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

Поделиться страницей

Это полезно

Интенсив по русскому языку
8 – 12 июня
Русский язык на 100 баллов. Трудные случаи морфологии, орфографии, пунктуации
Курс на следующий учебный год
7 нерешаемых задач
на ЕГЭ 2020