由一个证明引出的非降路径问题.pdfVIP

由一个证明引出的非降 路径问题 子明 楚昊 百度商业产品市场部隆重出品 证明下面的范德蒙恒等式: k k kk k k−i k k k−i k kk kk−−ii kk C C = C C C = C ∑ CC CC == CC ∑ ∑∑ m n m+ n m n m+ n mm nn mm++nn i=0 i=0 ii==00 百度商业产品市场部隆重出品 证法1: k k kk k k−i k k k−i k kk kk−−ii kk C C = C C C = C 故∑ CC CC == CC ∑ ∑∑ m n m+ n m n m+ n mm nn mm++nn i=0 i=0 ii==00 百度商业产品市场部隆重出品 考虑从别的角度解这个问题 k k kk k k−i k k k−i k kk kk−−ii kk C C = C C C = C ∑ CC CC == CC ∑ ∑∑ m n m+ n m n m+ n mm nn mm++nn i=0 i=0 ii==00 从实际意义上理解 一共有 个 : m+n 人，其中男生 个 女生 个，从中选 m , n 出k个人，一共有多少种选法？ 非降路径问题: 从(0,0)点出发沿x轴或y轴的正