1、排列组合、二项式定理复习,肥城一中高二数学组,排列、组合、二项式定理,知识结构网络图:,排列与组合,二项式定理,基本原理,排列,组合,排列数公式,组合数公式,组合数的两个性质,二项式定理,二项式系数的性质,基础练习,1、分类加法计数原理:完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法在第n类办法中有mn种不同的方法.那么 完成这件事共有 种不同的方法.,2、分步乘法计数原理:完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,做第n步有mn种不同的方法.那么完成这件事共有 种不同的方法.,两个计数原理,完成一件事,共
2、有n类办法,关键词“分类”,区别1,完成一件事,共分n个步骤,关键词“分步”,区别2,区别3,每类办法都能独立地完成这件事情,它是独立的、一次的、且每次得到的是最后结果,只须一种方法就可完成这件事。,每一步得到的只是中间结果,任何一步都不能独立完成这件事,缺少任何一步也不能完成这件事,只有各个步骤都完成了,才能完成这件事。,各类办法是互相独立的。,各步之间是互相关联的。,例1 某校组织学生分4个组从3处风景点中选一处去春游,则不同的春游方案的种数是 A. B. C. D.,C,1.2:排列与组合,排列:一般地,从n个不同元素中取出m(mn)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取
3、出m个元素的一个排列。,排列数:从n个不同元素中取出m(mn)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数。用符号 表示.,排列数公式:,其中:,1.2:排列与组合,组合:一般地,从n个不同元素中取出m(mn)个元素合成一组,叫做从n个不同元素中取出m个元素的一个组合。,组合数:从n个不同元素中取出m(mn)个元素的所有不同组合的个数叫做从n个不同元素中取出m个元素的组合数。用符号 表示.,组合数公式:,其中:,组合数性质:,判断一个具体问题是否为组合问题,关键是看取出的元素是否与顺序有关,有关就是排列,无关便是组合.判断时要弄清楚“事件是什么”.,排列和组合的区别和联系
4、:,从n个不同元素中取出m个元 素,按一定的顺序排成一列,从n个不同元素中取出m个元 素,把它并成一组,所有排列的的个数,所有组合的个数,全排列:n个不同元素全部取出的一个排列.全排列数公式:所 有全排列的个数,即:,排列组合应用题的常用方法,1、基本原理法,2、特殊优先法,3、捆绑法,4、插空法,5、间接法,6、穷举法,7、隔板法,三大原则,1、先特殊后一般,2、先取后排,3、先分类后分步,混合问题,先“组”后“排”,例2:对某种产品的6件不同的正品和4件不同的次品,一一进行测试,至区分出所有次品为止,若所有次品恰好在第5次测试时全部发现,则这样的测试方法有种可能?,解:由题意知前5次测试恰
5、有4次测到次品,且第5次测试是次品。故有: 种可能。,练习:1、某学习小组有5个男生3个女生,从中选3名男生和1名女生参加三项竞赛活动,每项活动至少有1人参加,则有不同参赛方法_种.,解:采用先组后排方法:,2、3 名医生和 6 名护士被分配到 3 所学校为学生体检,每校分配 1 名医生和 2 名护士,不同的分配方法共有多少种?,解:依次确定到第一、第二、第三所学校去的医生和护士.,这个公式表示的定理叫做二项式定理,公式 右边的多项式叫做 (a+b) n的 ,其中 (r=0,1,2,n)叫做 ,叫做二项展开式的通项,用 Tr+1 表示,该项是指展开式的第 项,展开式共有_个项.,展开式,二项式系数,r+1,n+1,二项式定理,一般地, 展开式的二项式系数有如下性质:,(1),(3),(对称性),证明和求值,用二项式定理、赋值法;,答案:63,