构造组合模型巧证组合恒等式.docxVIP

[键入文字] 构造组合模型巧证组合恒等式 【编者按】：数学论文是科技论文的一种是用来进行数学科学研究和描述研究成 果的论说性文章。论文网为您提供数学论文范文参考，以及论文写作指导和格式排版 要求，解决您在论文写作中的难题。 ? ?证明组合恒等式，一般是利用组合数的性质、数学归纳法、二项式定理等，通过一 些适当的计算或化简来完成.但是，很多组合恒等式，也可直接利用组合数的意义来证 明.即构造一个组合问题的模型，把等式两边看成同一组问题的两种计算方法，由解的 唯一性，即可证明组合恒等式. ? ?例 1 证明 Cnm=Cnm-1+Cn-1m-1. ? ?分析：原式左端为 m 个元素中取 n 个的组合数.原式右端可看成是同一问题的另一种 算法：把满足条件的组合分为两类，一类为不取某个元素 a1，有 Cnm-1 种取法.一类为 必取 a1 有 Cn-1m-1 种取法.由加法原理可知原式成立. ? ?例 2 证明 Cnm Cpn=Cpm Cn-pm-p. ? 1 [键入文字] ?分析：原式左端可看成一个班有 m 个人，从中选出 n 个人打扫卫生，在选出的 n 个 人中，p 人打扫教室，余下的 n-p 人打扫环境卫生的选法数.原式右端可看成直接在 m 人中选出 p 人打扫教室，在余下的 m-p 人中再选出 n-p 人打扫环境卫生.显然，两种算 法计算的是同一个问题，结果当然是一致的. ? ?以上