第一章计数计数原理原理精选课件1.2.1排列排列(二二)学习目标学习目标1.进一步加深对排列概念的理解.2.掌握几种有限制条件的排列，能应用排列数公式解决简单的实际问题.精选课件1 预习导学预习导学 挑战自我，点点落实2 课堂讲义课堂讲义 重点难点，个个击破3 当堂检测当堂检测 当堂训练，体验成功精选课件知识链接知识链接有限制条件的排列问题的解题思路有哪些？答答所谓有限制条件的排列问题是指某些元素或位置有特殊要求.解决此类问题常从特殊元素或特殊位置入手进行解决，常用的方法有直接法和间接法，直接法又有分步法和分类法两种.精选课件(1)直接法分步法按特殊元素或特殊位置优先安排，再安排一般元素(位置)依次分步解决，特别地：()当某些特殊元素要求必须相邻时可以先将这些元素看作一个整体，与其他元素排列后，再考虑相邻元素的内部排序，这种分步法称为“捆绑法”，即“相邻元素捆绑法”.精选课件()当某些特殊元素要求不相邻时，可以先安排其他元素，再将这些不相邻元素插入空档，这种方法称为“插空法”，即“不相邻元素插空法”.分类法直接按特殊元素当选情况或特殊位置安排进行分类解决，即直接分类法.精选课件特别地当某些元素按一定顺序排列时可用“等机率法”，即n个不同元素参加排列，其中m个元素的顺序是确定的，这类问题的解法采用分类法：n个不同元素的全排列精选课件(2)间接法符合条件数等于无限制条件数与不符合条件数的差.故求符合条件的种数时，可先求与其对应的不符合条件的种数，进而求解，即“间接法”.精选课件预习导引预习导引1.排列数公式A (n，mN，mn) .A (叫作n的阶乘).另外，我们规定0！ .n(n1)(n2)(nm1)n(n1)(n2)21n！1 精选课件2.应用排列与排列数公式求解实际问题中的计数问题的基本步骤：精选课件要点一数字排列的问题要点一数字排列的问题例例1用0,1,2,3,4,5这六个数字(1)可以组成多少个数字不重复的三位数？解解分三步：先选百位数字，由于0不能作百位数字，因此有5种选法；十位数字有5种选法；个位数字有4种选法.由分步乘法计数原理知所求三位数共有554100(个).精选课件(2)可以组成多少个数字允许重复的三位数？解解分三步：百位数字有5种选法；十位数字有6种选法；个位数字有6种选法.故所求三位数共有566180(个).精选课件(3)可以组成多少个数字不允许重复的三位奇数？解解分三步：先选个位数字，有3种选法再选百位数字，有4种选法；选十位数字也有4种选法，所以所求三位奇数共有34448(个).精选课件(4)可以组成多少个数字不重复的小于1 000的自然数？解解分三类：一位数共有6个；两位数共有5525(个)；三位数共有554100(个).因此，比1 000小的自然数共有625100131(个).精选课件(5)可以组成多少个大于3 000，小于5 421的不重复的四位数？解解分四类：千位数字为3,4之一时，共有2543120(个)；千位数字为5，百位数字为0,1,2,3之一时，共有44348(个)；千位数字为5，百位数字为4，十位数字为0,1之一时，共有236(个)；精选课件还有5 420也是满足条件的1个.故所求四位数共1204861175(个).精选课件规规律律方方法法排列问题的本质是“元素”占“位子”问题，有限制条件的排列问题的限制条件主要表现在某元素不排在某个位子上，或某个位子上不排某个元素.解决此类问题的方法主要按“优先”原则，即优先排特殊元素或优先考虑特殊位子，若一个位子安排的元素影响另一个位子的元素个数时，应分类讨论.精选课件跟跟踪踪演演练练1用0,1,2，9十个数字可组成多少个满足以下条件的且没有重复数字的数：(1)五位奇数；解解要得到五位奇数，末位应从1,3,5,7,9五个数字中取，有5种取法；取定末位数字后，首位就有除这个数字和0之外的8种不同取法；精选课件首末两位取定后，十个数字还有八个数字可供中间的十位、百位与千位三个数位选取，共有A 种不同的排列方法.因此由分步乘法计数原理共有58A 13 440个没有重复数字的五位奇数.精选课件(2)大于30 000的五位偶数.解解要得偶数，末位应从0,2,4,6,8中选取，而要得比30 000大的五位偶数，可分两类：末位数字从0,2中选取，则首位可取3,4,5,6,7,8,9中任一个，共有7种选取方法，其余三个数位可从除首末两个数位上的数字之外的八个数字中选取，共A 种取法.所以共有27A 种不同情况.精选课件末位数字从4,6,8中选取，则首位应从3,4,5,6,7,8,9中除去末位数字的六个数字中选取，其余三个数位仍有A 种选法，所以共有36A 种不同情况.由分类加法计数原理，比30 000大的无重复数字的五位偶数共有27A 36A 10 752(个).精选课件要点二排队问题要点二排队问题例例23名男生，4名女生，按照不同的要求排队，求不同的排队方案的方法种数：(1)选5名同学排成一行；解解无限制条件的排列问题，只要从7名同学中任选5名排列，即可得共有NA 765432 520(种).精选课件(2)全体站成一排，其中甲只能在中间或两端；解解(直接分步法)先考虑甲有A 种方案，再考虑其余6人全排A ，精选课件(3)全体站成一排，其中甲、乙必须在两端；精选课件(4)全体站成一排，其中甲不在最左端，乙不在最右端；解解方法一(直接分类法)按甲是否在最右端分两类：精选课件方法二(间接法)精选课件方法三(直接分步法)按最左端优先安排分步精选课件(5)全体站成一排，男、女各站在一起；解解相邻问题(捆绑法)精选课件(6)全体站成一排，男生必须排在一起；解解(捆绑法)即把所有男生视为一个元素，与4名女生组成5个元素全排，精选课件(7)全体站成一排，男生不能排在一起；解解即不相邻问题(插空法)：精选课件(8)全体站成一排，男、女生各不相邻；精选课件(9)全体站成一排，甲、乙中间必须有2人；解解(捆绑法)任取2人与甲、乙组成一个整体，与余下3个元素全排，精选课件(10)全体站成一排，甲必须在乙的右边；解解甲与乙之间的左右关系各占一半，精选课件(11)全体站成一排，甲、乙、丙三人自左向右顺序不变；解解甲、乙、丙自左向右顺序保持不变，精选课件(12)排成前后两排，前排3人，后排4人.精选课件规律方法规律方法排队问题的解题策略排队问题除涉及特殊元素、特殊位置外，还往往涉及相邻、不相邻、定序等问题.(1)对于相邻问题，可采用“捆绑法”解决.即将相邻的元素视为一个整体进行排列.(2)对于不相邻问题，可采用“插空法”解决.即先排其余的元素，再将不相邻的元素插入空中.精选课件(3)对于定序问题，可采用“除阶乘法”解决.即用不限制的排列数除以顺序一定元素的全排列数.精选课件跟踪演练跟踪演练2分别求出符合下列要求的不同排法的种数：(1)6名学生排3排，前排1人，中排2人，后排3人；精选课件(2)6名学生排成一排，甲不在排头也不在排尾；解解甲不能排头尾，让受特殊限制的甲先选位置，有A种选法，精选课件(3)6人排成一排，甲、乙不相邻.解解甲、乙不相邻，第一步除甲、乙外的其余4人先排好；第二步，甲、乙在已排好的4人的左、右及之间的空位中排，精选课件要点三排列的综合应用要点三排列的综合应用例例3从数字0,1,3,5,7中取出不同的三个数作系数，可以组成多少个不同的一元二次方程ax2bxc0？其中有实根的方程有多少个？解解先考虑组成一元二次方程的问题.精选课件由分步乘法计数原理知，共组成一元二次方程方程要有实根，必须满足b24ac0.分类讨论如下：当c0时，分析判别式知b只能取5,7中的一个.精选课件当b取5时，a，c只能取1,3这两个数，有A 种；由分类加法计数原理知，有实根的一元二次方程共有：精选课件规规律律方方法法该例的限制条件较隐蔽，需仔细分析，一元二次方程中a0需要考虑到，而对有实根的一元二次方程需有0.这里有两层意思：一是a不能为0；二是要保证b24ac0，所以需先对c能否取0进行分类讨论.实际问题中，既要能观察出是排列问题，又要能搞清哪些是特殊元素，还要根据问题进行合理分类、分步，选择合适的解法.因此需做一定量的排列应用题，逐渐掌握解决问题的基本思想.精选课件跟跟踪踪演演练练3从集合1,2,3，20中任选出3个不同的数，使这3个数成等差数列，这样的等差数列可以有多少个？解解设a，b，cN，且a，b，c成等差数列，则ac2b，即ac应是偶数.因此从1到20这20个数字中任选出三个数成等差数列，则第一个数与第三个数必同为偶数或同为奇数，而1到20这20个数字中有10个偶数和10个奇数.精选课件当第一个和第三个数选定后，中间数被唯一确定.因此，选法只有两类.精选课件1.用1,2,3,4,5这5个数字，组成无重复数字的三位数，其中奇数共有()A.30个 B.36个C.40个 D.60个1 1 2 2 3 3 4 4精选课件1 1 2 2 3 3 4 4答案答案B精选课件1 1 2 2 3 3 4 42.6把椅子摆成一排，3人随机就座，任何两人不相邻的坐法种数为()A.144 B.120 C.72 D.24解析解析剩余的3个座位共有4个空隙供3人选择就座，D精选课件1 1 2 2 3 3 4 43.将序号分别为1,2,3,4,5的5张参观券全部分给4人，每人至少1张，如果分给同一人的2张参观券连号，那么不同的分法种数是_.解解析析5张参观券全部分给4人，分给同一人的2张参观券连号，方法数为：1和2,2和3,3和4,4和5，四种连号，其他号码各为一组，分给4人，共有4A 96种.96精选课件4.将红、黄、蓝、白、黑5种颜色的小球，放入红、黄、蓝、白、黑5种颜色的小口袋中，若不允许有空袋，且红口袋中不能装入红球，则有_种不同的放法.解析解析红口袋不能装入红球，红球只能放在黄、蓝、白、黑4种颜色的口袋中，1 1 2 2 3 3 4 4精选课件1 1 2 2 3 3 4 4答案答案96精选课件课堂小结课堂小结求解排列问题的主要方法：直接法把符合条件的排列数直接列式计算优先法优先安排特殊元素或特殊位置捆绑法把相邻元素看作一个整体与其他元素一起排列，同时注意捆绑元素的内部排列精选课件