加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

“Vandermonde恒等式”的几何证明

(2015-06-12 14:34:07)
证明范德蒙恒等式,除了用多项式系数匹配法、抽取组合法,还可用几何法。
http://s14/mw690/00269q6Kzy6T0qe5r8F7d&690

如图x1x2坐标构成rm+n-r列矩形格,规定只能向上向右移动,从左下角到右上角共几种路径?

     路径长度不变,在x1x2的投影长度之和为 r+m+n-r=m+n

     路径有m+nCr种(或m+nCm+n-r),因为r格落入m+n格且保持升序

     若选一黄色点,坐标(km-k),从左下角到其间路径有mCk

     接着,从黄色点再到右上角其间路径有nCr-k

     故经由此黄色点,从左下角到右上角的路径为③×④种

⑥   ⑤结果仅为全部路径种类的一个子集,黄色点x1坐标k取值可从0r,求和得证

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有