Дано число x .разрешается производить только умножение. за какое наименьшее число умножений можно получить x^15. Помогите пожалуйста!!

Ответ:

будет 6

Объяснение:

Для нахождения  

x

15

x15

, с учётом того, что  

15=1+2+4+8

15=1+2+4+8

, надо перемножить между собой четыре выражения:  

x

15

=x⋅

x

2

⋅

x

4

⋅

x

8

x15=x⋅x2⋅x4⋅x8

. К этому моменту нам известны значения всех этих сомножителей, на что ранее было затрачено три умножения. К ним добавится ещё 3, итого будет 6.