Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Конспекты / Решение задачи ЕГЭ по информатике

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


  • Информатика

Поделитесь материалом с коллегами:

Условие:

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

1. прибавь 3,

2. вычти 2.

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

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

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

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

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

Решение:

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


hello_html_mc8bf343.png

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

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

hello_html_50fa1226.png

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

Ответ:6

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

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

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




Автор
Дата добавления 16.10.2015
Раздел Информатика
Подраздел Конспекты
Просмотров158
Номер материала ДВ-068757
Получить свидетельство о публикации


Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх