7


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

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

Автор публикации:
Дата публикации:
Краткое описание:
предварительный просмотр материала

Условие:

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

1. прибавь 3,

2. вычти 2.

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

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

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

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

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

Решение:

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


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

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

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

Ответ:6

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

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

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





 
 
X

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

После этого кнопка ЗАГРУЗКИ станет активной!

Кнопки рекомендации:

загрузить материал