Решение задачи ЕГЭ по информатике

Раздел Информатика
Класс 11 класс
Тип Конспекты
Автор
Дата
Формат docx
Изображения Есть
For-Teacher.ru - все для учителя
Поделитесь с коллегами:

Условие:

У исполнителя Кузнечик две команды:

1. прибавь 3,

2. вычти 2.

Первая из них увеличивает число на экране на 1, вторая - уменьшает его на 2

(отрицательные числа допускаются).

Программа для Кузнечика - это последовательность команд. Сколько

различных чисел можно получить из числа 1 с помощью программы,

которая содержит ровно 5 команд?

Решение:

Изобразим ход выполнения команд:

Решение задачи ЕГЭ по информатике

Всего потенциально возможных чисел: 25=32. Количество чисел уменьшилось за счет сокращения расчетов. Если при выполнении команды получились одинаковые значения, одно из них не учитываем в дальнейших расчетах (число перечеркнуто).

Изобразим ход выполнения команд с помощью графа:

Решение задачи ЕГЭ по информатике

Получили 6 решений.

Ответ:6

Возможные ловушки и проблемы:

  • большую схему неудобно рисовать, в ней легко запутаться

  • не всегда можно сразу угадать нужную ветку «дерева», то есть, ту, которая быстрее всего приведет к успеху



© 2010-2022