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