|
 
- 积分
- 165301
- 威望
- 2324
- 金钱
- 4
- 阅读权限
- 130
- 在线时间
- 31684 小时
|
3#
发表于 2010-7-4 10:11
| 只看该作者
本帖最后由 sagood 于 2010-7-4 11:32 编辑
杨辉三角和组合数有关，，mark一下
x行y列的数值是 C^{y-1}_{x-1}
假设在n行，1<i<j<n
则i列的数值是 C^{i-1}_{n-1}， j列的数值是 C^{j-1}_{n-1}
只要证明这两个数值存在公因数即可。
C^{i-1}_{n-1} / C^{j-1}_{n-1} = C^{i-1}_{j-1} / C^{j-i}_{n-i} |
|
