СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 6 № 7265

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

 

1. вычти 1

2. умножь на 2

 

Выполняя команду номер 1, КАЛЬКУЛЯТОР вычитает из числа на экране 1, а выполняя

команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не

более 4 команд, которая из числа 2 получает число 14. Укажите лишь номера команд.

Например, программа 12211 – это программа:

 

Вычти 1

умножь на 2

умножь на 2

вычти 1

вычти 1,

 

которая преобразует число 7 в число 22.

Решение.

Начнем алгоритм с конца.

1) число 14 можно получить умножив 7 * 2,(2)

2)7 мы можем получить 8-1,(1)

3)8 мы получаем 4*2,(2)

4)4 мы получаем 2*2,(2)

Следовательно мы получаем такую цепочку команд 2212.