Предмет: Информатика, автор: orjabinina

Составить алгоритм получения из числа 2 число 144, содержащих не более 5 команд. Можно использовать две команды : возведение в квадрат; вычитание 1.


Simba2017: такие задачи обычно решают с конца
Simba2017: если последнее число четное, 144, то последняя операция возведение в квадрат числа 12
Simba2017: а откуда оно?
Simba2017: там наверное должно быть второй операцией-вычитание 2
Simba2017: ((2^2)^2-2-2)^2=144

Ответы

Автор ответа: 95Katia95
3

Такого алгоритма не существует. На фотографии я перебрала все возможные варианты. Первое дерево для данного условия. Второе дерево для условия, где команды: возведение в квадрат, вычитание 2. Тогда искомый алгоритм был бы ((2^2)^2 - 2 - 2)^2 = 144

Приложения:
Похожие вопросы