求300内所有完全平方数的和,要简便算法.最好列个公式
问题描述:
求300内所有完全平方数的和,要简便算法.最好列个公式
答
n^2n最大为17 因为根号300=17.32···
所以n从1到17
又 1^2+2^2+````n^2
=n(n+1)(2n+1)/6
把n=17带入
1^2+2^2+````17^2
=1785
答
n^2≤300,n≤17
n^3-(n-1)^3=3n^2-3n+1
(n-1)^3-(n-2)^3=3(n-1)^2-3(n-1)+1
.........
n^3=3(n^2+(n-1)^2+...+1)-3(n+(n-1)+...+1)+n
n^2+(n-1)^2+..+1=[n^3-n+3(n+1)n/2]/3=n(n+1)(2n+1)/6
n=17代入得1785
注:用上述方法,可以求出n^a和,只要后推一步,知道前面n^(a-1),n^(a-2)...求和公式即可。
答
n²