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