ЕГЭ по информатике 2016. Алгоритмизация, задание 6

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

1. вычти 1

2. умножь на 4

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

Запишите порядок команд в программе, которая содержит не более пяти команд и преобразует число 5 в число 62. Если таких программ более одной, то запишите любую из них.

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

умножь на 4

вычти 1

вычти 1

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

Решение:

1.  Решаем обратную задачу – получаем 5 из 62.

2.  Число 62 не делится на 4, следовательно была применена команда вычти 1. 63 не делится на 4, опять выполняем команду вычти 1, получаем число 64:

							-1		-1
5	®	?	®	?	®	64	®	63	®	62

3. Число 64 делится на 4, результат 16. 16 делится на 4, получаем 4:

			*4		*4		-1		-1
5	®	4	®	16	®	64	®	63	®	62

4. Число 4 получается из 5:

	-1		*4		*4		-1		-1
5	®	4	®	16	®	64	®	63	®	62

5. Запишем программу для исполнителя 12211.

Ответ: 12211