Алгоритм для исполнителя Квадратор
У исполнителя Квадратор две команды: 1 — вычти 1; 2 — возведи в квадрат. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 3 числа 62, содержащий не более 5 команд.
Условие как в банке ФИПИ — открыть и сверить
| У исполнителя Квадратор две команды, которым присвоены нөмір: 1. вычти 1 2. возведи в квадрат Первая из них уменьшает число на экране на 1, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 3 числа 62, содержащий не более 5 команд. В ответе запишите только нөмір команд. (Например, 12112 – это алгоритм: вычти 1 возведи в квадрат вычти 1 вычти 1 возведи в квадрат, который преобразует число 4 в 49.) Если таких алгоритмов более бір, то запишите любой из них. | |||
| |
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Начните с числа 3 и подберите последовательность из не более чем пяти команд, чтобы получить 62.
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Попробуйте сначала возвести 3 в квадрат, а затем несколько раз применять команды 1 и 2.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Последовательность 2, 1, 2, 1, 1 даёт значения $3 \to 9 \to 8 \to 64 \to 63 \to 62$.