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


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

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

 

1. отними 1,

2. умножь на 5.

 

Выполняя первую из них, Аккорд отнимает от числа на экране 1, а выполняя вторую, умножает это число на 5. Запишите программу, которая содержит не более 5 команд и переводит число 6 в число 119. В ответе указывайте лишь номера команд, пробелы между цифрами не ставьте. Так, для программы умножь на 5, отними 1, отними 1, нужно написать 211. Эта программа преобразует, например, число 4 в число 18. Если таких программ более одной, то запишите любую из них.

Решение.

Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 119 к числу 6, то однозначно восстановим программу. Полученные команды будут записываться справа налево. Если число некратно 5, то прибавляем 1, а если кратно, то делим на 5:

 

119 + 1 = 120 (команда 1);

120 / 5 = 24 (команда 2);

24 + 1 = 25 (команда 1);

25 / 5 = 5 (команда 2);

5 + 1 = 6 (команда 1).

 

Запишем последовательность команд в обратном порядке и получим ответ: 12121.