高三数学 《排列与组合复习课》 ppt课件

排列组合复习基本原理组合排列排列数公式组合数公式组合数性质应用问题知识结构网络图：名称内容分类计数原理分步计数原理定义相同点不同点应用注意两个原理的区别与联系做一件事或完成一项工作的方法数各类间相互独立每一类都直接完成各步间相互联系依次完成每一步后间接完成完成一件事，有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法…，在第n类办法中有mn种不同的方法，那么完成这件事共有N=m1+m2+m3+…mn种不同的方法完成一件事，需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法……，做第n步有mn种不同的方法，那么完成这件事共有N=m1·m2·m3·…·mn种不同的方法.“步”与“步”间连续“类”与“类”间既不重复也不遗漏例：(1)4封信投入3个信箱，不同的投信方法有多少种？(2)在所有两位数中，个位数字大于十位数字的有多少个？解：（1）分四步，依次把每一封信投入信箱有3种方法，由分步计数原理共有：433333(种)方法(2)按十位数字是1，2，3……7，8共分成8类满足条件的两位数分别有8、7、6、5、4、3、2、1个。由分类计数原理共有：8+7+6+5+4+3+2+1=36（个）法2：用所有非零数字组成的两位数个数减去个位数和十位数相等的两位数个数，再除以2.即999362排列和组合的区别与联系名称排列组合定义排列数组合数计算公式关系性质常用恒等式mnAmnC(1)(1)mnAnnnm!()!mnnAnm!0!1nnAn!)1()1(mmnnnCmn)!(!!mnmnCmn10nCmmmnnmACAmnnmnCC11mnmnmnCCC从n个不同元素中取出m个元素，按一定的顺序排成一列从n个不同元素中取出m个元素，并成一组所有排列的个数,记为：所有组合的个数，记为：11,!nnnnnAnAAn11mmnnAnA1111即mmmmnnnnnCCmCnCm1!!()!kkkk0122nnnnnnCCCC11211mmmmmmmmmnnnCCCCCC1231232nnnnnnCCCnCn有条件的排列组合问题有条件的排列组合问题例:七个家庭一起外出旅游，若其中四家是一个男孩，三家是一个女孩，现将这七个小孩站成一排照相留念。a)若三个女孩要站在一起，有多少种不同的排法？解：将三个女孩看作一人与四个男孩排队，有种排法，而三个女孩之间有种排法，所以不同的排法共有：（种）。7203355AA55A33A捆绑法有条件的排列问题七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。b)若三个女孩要站在一起，四个男孩也要站在一起，有多少种不同的排法？不同的排法有：288443322AAA（种）说一说捆绑法一般适用于问题的处理。相邻有条件的排列问题七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。c)若三个女孩互不相邻，有多少种不同的排法？解：先把四个男孩排成一排有种排法，在每一排列中有五个空档（包括两端），再把三个女孩插入空档中有种方法，所以共有：（种）排法。35A44A14403544AA有条件的排列问题七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。c)若三个女孩互不相邻，有多少种不同的排法？插空法有条件的排列问题七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。d)若三个女孩互不相邻，四个男孩也互不相邻，有多少种不同的排法？不同的排法共有：1443344AA（种）说一说插空法一般适用于问题的处理。互不相邻B有条件的排列问题七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。e)若其中的A小孩必须站在B小孩的左边，有多少种不同的排法？BAA解：A在B左边的一种排法必对应着A在B右边的一种排法，所以在全排列中，A在B左边与A在B右边的排法数相等，因此有：25207721A排法。（种）有条件的排列问题七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。e)若其中的A小孩必须站在B小孩的左边，有多少种不同的排法？BA对应法更多252057A对应法适用于有几个特殊元素_______问题顺序固定互不相邻问题相邻问题mnmnnCC剩余组分类少顺序固定问题分组问题逆向思考作业1.有12名划船运动员,其中3人只会划左舷,4人只会划右舷,其它5人既会划左舷,又会划右舷,现要从这12名运动员中选出6人平均分在左右舷参加划船比赛,有多少种不同的选法?综合练习只会划右舷4人只会划左舷3人左右舷都会5人分析：按划左舷人选分类：1.从只会划左舷的3人中选3人划左舷，再从剩下的9人中选3个划右舷:3339CC3356CC33333956CCCC（种）2.从左右舷都会划的5人中选3人划左舷，再从剩下会划右舷的6人中选3个划右舷:故，参赛选手的选法共有：作业2.求方程的正整数解的组数。12348xxxx分析：（隔板法）将8写成8个1，排成一排，8个1中间有7个空档，用3块隔板放入空档，使8个1被分成4段，每段内1的个数恰好对应方程的一组正整数解。3,2,2,1解：方程的正整数解组数为：3735C组3.甲、乙两自然数的最大公约数为720，问甲、乙两自然数的公约数共有多少个？分析：求公约数就是最大公约数720的所有约数。分解质因数，得：，约数可看成是从质因数中取出部分或全部的乘积。42720=23553230（种）所以，甲、乙两自然数的公约数共有个53230第1步因数2的取法有：0个、1个、2个、3个、4个共5种方法，第2步因数3的取法有：0个、1个、2个共3种，第3步因数5的取法有：0个、1个，由乘法原理，共有：作业1.2.解解