排列、组合及二项式定理.docxVIP

排列、组合二项式定理 一、 排列、组合 解排列、组合问题的依据是：分类相加，分步相乘，有序排列，无序组合。 计数原理 分类计数原理：N =m1 ? m2 ? mn (mi为各类办法中的方法数) 分步计数原理：N =m1 - m2,, mn (mi为各步骤中的方法数) 排列、组合 2.1排列：从n个不同元素中，任取 m( me n)个元素，按照一定的 顺序排成一 列，叫做从n个不同元素中取出m个元素的一个排列，所有排列的个数记为 A：. = nn-1 n- 2 ,, n- m1 二——m _ n 规定：0! = 1 (n _ m)! 2.2组合：从n个不同元素中任取 m( me n)个元素并组成一组，叫做从n个不 同元素中取出m个元素的一个组合，所有组合个数记为cm. cmmnAmmn n -1 ,, n - cm mn Am m n n -1 ,, n - m 1m! n! m! n -m 规定：Cn = 1 m Am Am n(n -1) (n - m 1)m! n! n 一 m!(n _ m)! 组合数的性质：cm 二cn』,cm cm’ 二，cn ■ c； ■,, - c^2n 特别提醒：排列与组合的联系与区别. 联系：都是从n个不同元素中取出m个元素. 区别：前者是“排成一排”，后者是“并成一组”，前者有顺序关系，后者无顺序关系 2.3解题方法 相邻问题捆绑