№№ заданий Пояснения Ответы Ключ Добавить инструкцию Критерии
Источник Раздел кодификатора ФИ­ПИ
PDF-версия PDF-версия (вертикальная) PDF-версия (крупный шрифт) PDF-версия (с большим полем) Версия для копирования в MS Word
Задания
Задания Д13 № 852

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

 

1. раздели на 2

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

 

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

 

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

раздели на 2

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

раздели на 2

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

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

 

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

Решение.

Пойдём от конца к началу, будем извлекать корни и умножать на два, пока не получим из числа 81 число 12, а затем инвертируем порядок команд

 

(команда 2);

(команда 2);

(команда 1);

(команда 1).

 

Искомая последовательность команд 1122.