码迷,mamicode.com
首页 > 其他好文 > 详细

有趣的平方和的推导

时间:2014-11-17 21:12:45      阅读:97      评论:0      收藏:0      [点我收藏+]

标签:blog   http   ar   sp   log   bs   tt   nbsp   c   

考虑正三角形:
1
2 2
3 3 3
把这个三角形旋转120度,再旋转120度,分别得到两个三角形,如下:
3
3 2
3 2 1
还有另外一个三角形:
3
2 3
1 2 3
把这三个三角形相加,得到:
7
7 7
7 7 7
得到都是7不是偶然的,当将3替换成n时,每个元素都是2*n+1.
而每个三角形的和都是1^2+2^2+….+n^2,
所以一个三角形的和等于三个三角形相加的和再除以3.
三个三角形相加的三角形的和为 (2*n+1) * (1+n)*n/2
一个三角形的和为 (2*n+1)*(n+1)*n/2/3
所以,1^2+2^2+…n^2 = (2*n+1)*(n+1)*n/6

 

 

转载来自http://www.matrix67.com/blog/archives/6105#more-6105

有趣的平方和的推导

标签:blog   http   ar   sp   log   bs   tt   nbsp   c   

原文地址:http://www.cnblogs.com/Atlantis67/p/4104356.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!