Главная / Задания по информатике / Группа B / Задание 22 / Задание 22. Пример задания

Задание 22. Пример задания

1. Условие

У исполнителя Удвоитель две команды, которым присвоены номера:

1.  прибавь 1,
2. умножь на 2.

Первая из них увеличивает число на экране на 1, вторая – умножает его на 2.  Программа для Удвоителя – это последовательность команд.Сколько есть программ, которые число 3 преобразуют в число 23?

 2. Комментарий

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

Замечание. На ЕГЭ-2012 подобная задача предлагалась в качестве задачи C3. См. ее разбор здесь.

 

 

 
 

0 Comments

Оставьте коммент первым.

 
 

Что думаете?

 




 
 

 
 
Яндекс.Метрика