主要内容1.二项式系数与相关性质2.链与反链.pptVIP

主要内容：1. 二项式系数及相关性质2. 链与反链 Pascal公式 证法1: 证法2 设 S = {a1, a2,…, an}. S 的 k-组合由两部分组成. 1、不包含 an 的k-组合，即{a1, a2,…, an?1}的 k-组 合，有 个. 2、包含 an 的k-组合，由{a1, a2,…, an?1}的k?1-组合 加上 an 得到，有 个. 所以， 二项式定理 证法1: 取 k 个 y，n ? k 个 x 相乘得出 xn?k y k. 证法2 采用数学归纳法. 一些恒等式 例如，1, 1；1, 2, 1；1, 3, 3, 1 ；1, 4, 6, 4, 1 都是单峰的. 二项式系数的单峰性 证明: 设 1? k ? n 牛顿二项式定理 偏序与全序 链与反链 幂集的对称链划分 幂集反链的最多集合数 偏序集的链与反链 两个对偶的定理 两个对偶的定理 两个对偶的定理 两个对偶的定理 两个对偶的定理 作业 * * 组合数学第五章 二项式系数 Pascal公式 ：若1? k ? n?1，则 Pascal公式 Pascal公式 二项式定理(the binomial theorem) 二项式定理 若 s0 ? s1 ? … ? st ? st+1 ? … ? sn ， 则称 s0, s1,…,sn 是