У исполнителя Квадр две команды, которым присвоены номера
прибавь 1
возведи в квадрат
Первая из этих команд увеличивает число на экране на 1, вторая - возводит в квадрат. Программа для исполнителя Квадр - это последовательность номеров и команд
Например 22111- это программа
возведи в квадрат
возведи в квадрат
прибавь 1
прибавь 1
прибавь 1
Эта программа преобразует число 3 в число 84
Запишите програму для исполнителя КвадрБ которая преобразует число 3 в число 10001 и содержит не более 6 команд
Пожалуйста объясните свой ответ
Answers & Comments
Нужно получить из 3 10001, командами ^2 и +1.
1) Можно начать возводить в квадрат, т.к. если складывать единицы, быстро мы такой большой результат не получим.
1.1) Что бы проще подобраться к 10000, нужно возвозить в квардат числа типа 10, 100 и т.п.
Следующим шагом, от 9 будет +1, 9+1=10
Тут просто пару раз возводим в квардат,
Получаем 10000
10000+1=10001
Если расписать команды A(+1) B(^2) то ответ будет BABBA