Question

20 БАЛЛОВ!!! Пользуясь ограничениями предыдущей задачи,(в арифметических выражениях можно использовать только операции сложения,вычитания и умножения,каждое выражение может содержать только одну арифметическую операцию). Напишите наиболее короткий алгоритм вычисления выражения: y= x в 19 степени. Постарайтесь использовать минимальное количество дополнительных переменных.Выполните трассировку алгоритма.

Answer 1

1) x * x ⇒ a     (x^2)
2) a * x ⇒ y    (x^3)
3) a * a ⇒ a    (x^4)
4) a * a ⇒ a    (x^8)
5) a * a ⇒ a    (x^16)
6) y * a ⇒ y    (x^19)

Answer 2

уже

Answer 3

спасибо ещё раз (:

Answer 4

а как можно решить ту же задачу, только вместо x в 19 степени поставить x в 15 степени?

Answer 5

Воспользоваться тем, что 15=8+4+3ю Но это отдельный вопрос, тут неправильно его полностью расписывать.

Answer 6

я уже задала такой, просто никто пока не ответил