当n为正整数时,定义函数N(n)表示n的最大奇因数,如:N(3)=3,N(10)=5,记S(n)=N(1)+N(2)+N(3)+…+N(2n),则(1)S(3)=__

发布时间:2020-08-12 08:31:31

当n为正整数时,定义函数N(n)表示n的最大奇因数,如:N(3)=3,N(10)=5,记S(n)=N(1)+N(2)+N(3)+…+N(2n),则
(1)S(3)=______.
(2)S(n)=______.

网友回答

解:(1)由题意可得,S(3)=N(1)+N(2)+N(3)+…+N(8)=1+1+3+1+5+3+7+1=22
(2)由题意可得,当n=1时,S(1)=N(1)+N(2)=1+1=2
当n=2时,S(2)=N(1)+N(2)+N(3)+N(4)=[N(1)+N(3)]+N(2×1)+N(4×1)=(1+3)+1+1
=22+2
当n=3时,S(3)=N(1)+N(2)+N(3)+N(4)+…+N(8)
=[N(1)+N(3)+N(5)+N(7)]+[N(2)+N(6)]+[N(4)+N(8)]
=(1+3+5+7)+(1+3)+(1+1)
=24+22+2
当n=4,S(4)=N(1)+N(2)+N(3)+N(4)+…+N(16)
=[N(1)+N(3)+N(5)+…+N(15)]+[N(2)+N(6)+N(10)+N(14)]+[N(4)+N(8)+N(12)+N(16)]
=(1+3+5+7+9+11+13+15)+(1+3+5+7)+(1+1+3+1)
=64+16+6
=26+24+22+2
n=5,S(5)=N(1)+N(2)+N(3)+…+N(32)
=[N(1)+N(3)+N(5)+…+N(31)]+[N(2)+N(6)+N(10)+…N(30)]+[N(4)+N(8)+…N(32)]
=(1+3+5++…+31)+(1+3+5+…+15)+(1+1+3+1+5+3+7+1)
=256+64+22=28+26+24+22+2
∴S(n)=N(1)+N(2)+N(3)+…+N(2n)
=[N(1)+N(3)+N(5)+…+N(2n-1)]+[N(2)+N(6)+N(10)+…N(2n-2)]+[N(4)+N(8)+…N(2n)]
=22n-2+22n-4+…+22+2
=
=2=
以上问题属网友观点,不代表本站立场,仅供参考!