第三问,第一项化简得到n,比n大的整数是n+1,又因为log2m是个单调增函数,因为只要整数部分,所以第三问的所有项都是n。
第四问也是一样的道理,就是你得数一下,f(1)=0,f(2)=1,f(4)=2,所以f(3)=1,f(5)f(6)f(7)都等于2,然后用n表示一下就行了
3. 当2^n
4. 利用3的结论,将式子分为
f(2^0)+f^(2^1)+f(2^2-1)+f(2^2)+...+f(2^(3)-1)+f(2^3)+...+f(2^(n-1))+...+f(2^n-1)+f(2^n)
=0*2^0+1*2^1+2*2^2+3*2^3+...+(n-1)*2^(n-1)+n