У исполнителя Квадр две команды, которым присвоены номера прибавь 1 возведи в...

0 голосов
283 просмотров

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

прибавь 1

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

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

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

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

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

прибавь 1

прибавь 1

прибавь 1

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

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

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


Информатика (164 баллов) | 283 просмотров
Дан 1 ответ
0 голосов

Нужно получить из 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

(1.2k баллов)