0 голосов
68 оценили
от Начинающий (164 баллов) 6 в категории Информатика

У исполнителя Квадр две команды, которым присвоены номера

прибавь 1

возведи в квадрат

Первая из этих команд увеличивает число на экране на 1, вторая - возводит в квадрат. Программа для исполнителя Квадр - это последовательность номеров и команд

Например 22111- это программа

возведи в квадрат

возведи в квадрат

прибавь 1

прибавь 1

прибавь 1

Эта программа преобразует число 3 в число 84

Запишите програму для исполнителя КвадрБ которая преобразует число 3 в число 10001 и содержит не более 6 команд

Пожалуйста объясните свой ответ

1 Ответ

0 голосов
от Одаренный (1.2 тыс. баллов) 1 2 2

Нужно получить из 3 10001, командами ^2 и +1.

 

1) Можно начать возводить в квадрат, т.к. если складывать единицы, быстро мы такой большой результат не получим.

3^{2}=9

1.1) Что бы проще подобраться к 10000, нужно возвозить в квардат числа типа 10, 100 и т.п.

Следующим шагом, от 9 будет +1, 9+1=10

Тут просто пару раз возводим в квардат, 10^{2}=100

100^{2}=10000

Получаем 10000

10000+1=10001

 

Если расписать команды A(+1) B(^2) то ответ будет BABBA

...