ОГЭ по информатике_задание 9

Основной государственный экзамен (ОГЭ) представляет собой форму государственной итоговой аттестации, проводимой в целях определения соответствия результатов освоения обучающимися основных образовательных программ основного общего образования требованиям ФГОС. Для указанных целей используются контрольные измерительные материалы (КИМ), представляющие собой комплексы заданий стандартизированной формы.

В работу включены задания из всех разделов, изучаемых в курсе информатики. 

Задания, проверяющие сформированность умений применять свои знания в стандартной ситуации, включены в части 1 и 2 работы. Это следующие умения:
 - Умение анализировать информацию, представленную в виде схем. 

Уровень сложности: повышенный

Баллы: 1

Время выполнения: 4 мин

Инструкция к тесту

Задание 9Анализирование информации, представленной в виде схем 

Элементы содержания: Понятие математической модели. Задачи, решаемые с помощью математического (компьютерного) моделирования. Отличие математической модели от натурной модели и от словесного (литературного) описания объекта.
Знания, умения: Умение анализировать информацию, представленную в виде схем.

 

ПОИСК КОЛИЧЕСТВА ПУТЕЙ

Если в город R из города A можно добраться только из городов XY и Z, то количество различных путей из города A в город R равно сумме числа различных путей проезда из A в X, из A в Y и из A в Z, то есть:

NR = NX + NY + NZ

где NR — это количество путей из вершины A в вершину R

Число путей не бесконечно, исключением является только схема, в которой есть циклы – замкнутые пути.

Часто подобные задания целесообразней решать с конца (рассмотрим пример ниже).

Количество вопросов в тесте: 3