Напишите ** языке Паскаль наиболее короткие алгоритмы вычисления у=х^17

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

Напишите на языке Паскаль наиболее короткие алгоритмы вычисления у=х^17


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


Отвечаю:
~~~~~~~~~~~~~~~~~
вычисляем x^8 :
y := x*x; { x^(1+1) = x^2 }
y := y*y; { x^(2+2) = x^4 }
y := y*y; { x^(4+4) = x^8 }

~~~~~~~~~~~~~~~~~
вычисляем x^10 :
y := x*x; { x^(1+1) = x^2 }
y := x*y*y; { x^(1+2+2) = x^5 }
y := y*y; { x^(5+5) = x^10 }

~~~~~~~~~~~~~~~~~
вычисляем x^15 :
y := x*x*x; { x^(1+1+1) = x^3 }
y := x*y*y; { x^(1+3+3) = x^7 }
y := x*y*y; { x^(1+7+7) = x^15 }

~~~~~~~~~~~~~~~~~
вычисляем x^19 :
y := x*x; { x^(1+1) = x^2 }
y := y*y; { x^(2+2) = x^4 }
y := x*y*y; { x^(1+4+4) = x^9 }
y := x*y*y; { x^(1+9+9) = x^19 }
(24 баллов)
0

А 17 где?