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




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

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

 

1. отними 1,

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

 

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

Решение.

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

 

99 + 1 = 100 (команда 1);

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

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

4 + 1 = 5 (команда 1);

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

 

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