- 最后登录
- 2024-7-8
- 在线时间
- 1842 小时
- 阅读权限
- 50
- 注册时间
- 2009-9-27
- 积分
- 3379
- 帖子
- 536
- 精华
- 1
- UID
- 1238171
- 性别
- 保密
- 积分
- 3379
- 帖子
- 536
- 精华
- 1
- UID
- 1238171
- 性别
- 保密
|
用C(n,k)表示从n个样品里抽取k个的组合数,比如C(n,2)=n(n-1)/2。
n^2=n(n+1)/2+n(n-1)/2=C(n+1,2)+C(n,2)
1^2+2^2+...+n^2=C(2,2)+C(3,2)+...+C(n+1,2) + C(2,2)+C(3,2)+...+C(n,2)
=C(n+2,3)+C(n+1,3)
=(n+2)(n+1)n/6+(n+1)n(n-1)/6=(2n+1)(n+1)n/6
其直观的几何意义就是,将四方垛分成2个三角垛来计算。
中间用到了组合公式:C(n,3)=C(2,2)+C(3,2)+...+C(n-1,2)
组合公式不难推导,也就是将每一种组合按最小数分类,最小数为n-2的有C(2,2),为n-3的有C(3,2),以此类推,最小数为1的有C(n-1,2),总共有C(n,3)个。
[ 本帖最后由 西北天狼 于 2011-4-22 00:24 编辑 ] |
|