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


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

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

 

1. прибавь 3

2. возведи в квадрат

 

Первая из них увеличивает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 4 числа 58, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 22111 — это алгоритм:

возведи в квадрат

возведи в квадрат

прибавь 3

прибавь 3

прибавь 3,

который преобразует число 3 в 90).

Если таких алгоритмов более одного, то запишите любой из них.

Решение.

Ближайшее к числу 58 число, квадратный корень которого является целым числом, — это число 49 = 72. Заметим что 58 = 49 + 3 + 3 + 3. Последовательно пойдём от числа 4 к числу 58:

 

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

72 = 49 (команда 2);

49 + 3 = 52 (команда 1);

52 + 3 = 55 (команда 1);

55 + 3 = 58 (команда 1).

 

Ответ: 12111.