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




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

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

 

1. отними 1

2. умножь на 5

 

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

 

умножь на 5

отними 1

отними 1

 

нужно написать: 211. Эта программа преобразует, например, число 4 в число 18.

Решение.

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

 

Если число не кратно 5, то прибавляем 1, а если кратно, то делим на 5.

 

Рассмотрим программу, переводящую число 98 в число 5.

 

1) 98 + 1 = 99 (команда 1).

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

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

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

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

 

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