ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий
Тип задачи: Составление команд исполнителя.
| КЭС: | 3.2 Оценка сложности вычислений. Время работы и объём используемой памяти, их зависимость от размера исходных данных. Оценка асимптотической сложности алгоритмов. Алгоритмы полиномиальной сложности. Переборные алгоритмы. Примеры различных алгоритмов решения одной задачи, которые имеют различную сложность 3.3 Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат 3.4 Алгоритмы обработки натуральных чисел, записанных в позиционных системах счисления: разбиение записи числа на отдельные цифры, нахождение суммы и произведения цифр, нахождение максимальной (минимальной) цифры. Представление числа в виде набора простых сомножителей. Алгоритм быстрого возведения в степень. Поиск простых чисел в заданном диапазоне с помощью алгоритма «решето Эратосфена» 3.5 Многоразрядные целые числа, задачи длинной арифметики |
| Тип ответа: | Краткий ответ |
Ответ: 2212
Команда 1 возводит текущее число в квадрат, а команда 2 прибавляет единицу. Нужно получить из 1 число 10, используя не более четырёх команд. В ответ записываются номера команд в порядке выполнения.
Построим программу от результата к началу. Число 10 не является квадратом целого числа, поэтому последняя команда должна прибавлять 1: перед ней было 9. Число 9 удобно получить возведением 3 в квадрат. До числа 3 от начальной единицы можно дойти двумя прибавлениями единицы. Всего получаем четыре команды, то есть ограничение выполнено.
Теперь запишем ход вычисления в прямом порядке:
1) команда 2: 1 + 1 = 2;
2) команда 2: 2 + 1 = 3;
3) команда 1: 3² = 9;
4) команда 2: 9 + 1 = 10.
Проверка. Цепочка значений имеет вид 1 → 2 → 3 → 9 → 10. Использованы только разрешённые операции; их номера подряд дают 2212. Начальное и конечное числа совпадают с условием, а длина программы равна 4. Прибавление единицы здесь имеет номер 2: важно не перепутать номер команды с её действием.
Ответ: 2212.
Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINFCF0CC8.
Сообщение увидит только команда сайта: на странице оно не публикуется.
Комментарии к решению
Комментарии видны всем посетителям сайта.
Комментариев пока нет. Будьте первым.
Чтобы оставить комментарий, войдите или зарегистрируйтесь.