Какое наименьшее количество степеней двойки с натуральными показателями надо сложить,...

Question

Какое наименьшее количество степеней двойки с натуральными показателями надо сложить, чтобы получить число 120?

Answer 1

1 способ
Разложим число 120 исходя из суммы степени 2:
120=8*15=2³*(14+1)=2³(2*7+1)=2³*(2(6+1)+1)= 2³(2*6+2+1)=2³(2²*3+2+1)=2³(2²(2+1)+2+1)=2³(2³+2²+2+1)=2⁶+2⁵+2⁴+2³

Значит необходимо 4 степеней двойки

2 способ
Наименьшая степень двойки близкая к 120 -это  64=2⁶
120-64=56
Наименьшая степень двойки близкая к 56 - это 32=2⁵
56-32=24
Наименьшая степень двойки близкая к 24 - это 16=2⁴
24-16=8
8=2³
120=2⁶+2⁵+2⁴+2³ - четыре степени двойки