20 БАЛЛОВ!!! Пользуясь ограничениями предыдущей задачи,(в арифметических выражениях можно...

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

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


Информатика (194 баллов) | 302 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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)

(142k баллов)
0

огромное спасибо (:

0

Пожалуйста

0

Сейчас еще поправлю, уберу переменную b

0

хорошо

0

уже

0

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

0

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

0

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

0

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