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




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

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

 

1. отними 1

2. умножь на 5

 

Выполняя первую из них, Аккорд отнимает от числа на экране 1, а выполняя вторую, умножает это число на 5.

Запишите порядок команд в программе, которая содержит не более 5 команд и переводит число 1 в число 99.

В ответе указывайте лишь номера команд, пробелы между цифрами не ставьте. Так, для программы

 

умножь на 5

отними 1

отними 1

 

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

Решение.

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

 

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

 

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

 

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

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

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

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

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

 

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