У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. прибавь 2 Первая из них возводит число на экране во вторую степень, вторая прибавляет к числу 2. Составьте алгоритм получения из числа 2 числа 40, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 22122 – это алгоритм: прибавь 2 прибавь 2 возведи в квадрат прибавь 2 прибавь 2 который преобразует число 1 в 29.) Если таких алгоритмов более одного, то запишите любой из них. Ответ:

Нам нужно получить из числа 2 число 40, используя не более 5 команд типа "возведи в квадрат" (1) и "прибавь 2" (2). Попробуем разные комбинации: * 2 -> 1 (возведи в квадрат) -> 4 * 4 -> 1 (возведи в квадрат) -> 16 * 16 -> 1 (возведи в квадрат) -> 256 (слишком много, нужно уменьшить) Значит, возводить в квадрат нужно не так много раз. Попробуем такой вариант: * 2 -> 2 (прибавь 2) -> 4 * 4 -> 2 (прибавь 2) -> 6 * 6 -> 1 (возведи в квадрат) -> 36 * 36 -> 2 (прибавь 2) -> 38 * 38 -> 2 (прибавь 2) -> 40 Получили 40 за 5 команд: 2, 2, 1, 2, 2. Ответ: 22122