1.3组合数和组合恒等式.pptVIP

1.3 组合数和组合恒等式 一、二项式系数的基本性质 （一）二项式定理 其中， 称为二项式系数。 （二）基本性质 1、杨辉恒等式 2、对称关系式 3、递推关系式 4、单调性 二、组合恒等式 定义：组合恒等式是指含有组合数的恒等式。 作业： 1、对于非负整数 ， 证明 。 第一章 小结 一、排列和组合 1、两个基本的计数原理。 2、线状排列、圆排列定义。 3、会计算集合 的 、 和 的个数。 二、重集的排列和组合 1、重集、重数、可重排列和可重组合的定义。 2、会计算重集 的 、 和 个数。 三、组合数和组合恒等式 1、二项式系数的四个基本性质及证明。 2、八个组合恒等式及部分证明。