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


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

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

 

 

1. вычти 2

2. умножь на три

 

Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа:

 

умножь на три

вычти 2

умножь на три

вычти 2

вычти 2,

 

которая преобразует число 2 в 8). (Если таких программ более одной, то запишите любую из них.)

Решение.

Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 13 к числу 11, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.

 

1) Число 13 не делится на 3, значит, оно получено вычитанием двойки из числа 15: 13 = 15 - 2 (команда 1).

 

2) Т. к. мы хотим получить не более 5 команд, то для получения числа 15 выгодно использовать умножение: 15 = 5 * 3 (команда 2).

 

Далее применяем рассуждение 1):

5 = 7 - 2 (команда 1);

7 = 9 - 2 (команда 1);

9 = 11 - 2 (команда 1).

 

Окончательный ответ: 11121