当n为正整数时,函数N(n)表示n的最大奇因数……

题目

当n为正整数时,函数N(n)表示n的最大奇因数……
.当n为正整数时,函数N(n)表示n的最大奇因数,如N(3)=3,N(10)=5,
设Sn=N(1)+N(2)+N(3)+N(4)+...+N(2的n次方-1)+N(2的n次方),求Sn
答案是（4的n次方+2)/3,

答案

求解过程也非常简单的,你可以知道,奇数的最大奇因数是因本身,这个是一个不变的道理,正是基于此点的考虑,可以将Sn进行一次的***,***当然就是重新组合了!Sn=N(1)+N(2)+N(3)+N(4)+...+N(2的n次方-1)+N(2的n次方)=N(1)...