最新应用直接法解排列问题应用间接法截排列问题PPT课件.ppt

应用直接法解排列问题应用间接法截排列问题1、应用直接法解排列问题；、应用直接法解排列问题；2、应用间接法截排列问题；、应用间接法截排列问题；3、学会求排数问题。、学会求排数问题。例例4:用用0到到9这十个数字，可以组成多少个没有重这十个数字，可以组成多少个没有重复数字的三位数？复数字的三位数？分析分析1：由于百位上的数字不能为：由于百位上的数字不能为0，只能从，只能从1到到9这这9个数字中任选个数字中任选一个，有一个，有 种选法，再排十位和个位上的数字，可以从余下的种选法，再排十位和个位上的数字，可以从余下的9个数字中任选个数字中任选2个，有个，有 种选法，根据分步计数原理，所求三位种选法，根据分步计数原理，所求三位数的个数是：数的个数是：分析分析2：所求的三位数可分为：不含数字：所求的三位数可分为：不含数字0的，有的，有 个；含有数字个；含有数字0的，有的，有 个，根据分类计数原理，所求三位数的个数是：个，根据分类计数原理，所求三位数的个数是：分析分析3：从：从0到到9这十个数字中取这十个数字中取3个的排列数为个的排列数为 ，其中以，其中以0为百为百位数字的排列数为位数字的排列数为 ，故所求三位数的个数是：，故所求三位数的个数是：(特殊位置特殊位置优先考虑优先考虑)(特殊元素特殊元素优先考虑优先考虑)(排除法排除法)二、条件限制问题二、条件限制问题:分析：由于个位上的数字一定是奇数，只能从分析：由于个位上的数字一定是奇数，只能从1、3、5这这3个数字中任选一个，有个数字中任选一个，有 种选法，剩余四位的数字，种选法，剩余四位的数字，可以从余下的可以从余下的4个数字中选个数字中选4个，有个，有 种选法，根据分步种选法，根据分步计数原理，所求三位数的个数是：计数原理，所求三位数的个数是：(特殊位置优先考虑特殊位置优先考虑)奇偶问题：奇偶问题：1.由由1、2、3、4、5这这5个数字组成无重复数字个数字组成无重复数字的五位数，其中奇数有的五位数，其中奇数有 个个.2.用用0、1、2、3、4、5组成无重复数字的四位奇组成无重复数字的四位奇数，共有多少个？数，共有多少个？分析：由于个位上的数字一定是偶数，（分析：由于个位上的数字一定是偶数，（1）若个位选）若个位选0，只需从剩下的，只需从剩下的5个数字中任选个数字中任选3个即可，有个即可，有 种选择。种选择。（2）若个位不选）若个位不选0，则个位数只能从，则个位数只能从2、4这这2个数字中任个数字中任选一个，有选一个，有 种选法；此时千位不能选种选法；此时千位不能选0，因此在剩余，因此在剩余四位的数字中选四位的数字中选1个作为千位；再排十位和个位上的数字，个作为千位；再排十位和个位上的数字，可以从余下的可以从余下的4个数字中任选个数字中任选2个，有个，有 种选法，根据分种选法，根据分步计数原理，所求四位数的个数是：步计数原理，所求四位数的个数是：3.用用0、1、2、3、4、5组成无重复数字的四位偶组成无重复数字的四位偶数，共有多少个？数，共有多少个？=156（注意：个位选不选（注意：个位选不选0直接影响千位的选择！）直接影响千位的选择！）4.用用0、1、2、3、4、5六个数字，可组成多少个六个数字，可组成多少个无重复数字且能被无重复数字且能被5整除的五位数？整除的五位数？分析：由于个位上的数字一定是分析：由于个位上的数字一定是0或者或者5，（1）若个位选）若个位选0，有，有 种选择。种选择。（2）若个位不选）若个位不选0，则个位一定是，则个位一定是5，则万位有则万位有 种选择，种选择，其余的三个位置有其余的三个位置有 种选法，种选法，根据分类分步计数原理，所求五位数的个数是：根据分类分步计数原理，所求五位数的个数是：整除问题：整除问题：5.用用0、1、2、3、4、5六个数字，可组成多少个六个数字，可组成多少个无重复数字且不能被无重复数字且不能被5整除的五位数？整除的五位数？法一：法一：法二：法二：个位个位万位万位其他其他由上题可知由上题可知用用0、1、2、3、4、5六个数字，六个数字，可可组成无重复数字且能被组成无重复数字且能被5整除的五位数有整除的五位数有用用0、1、2、3、4、5六个数字，可组成多少个无六个数字，可组成多少个无重复数字五位数有重复数字五位数有6.用用0，1，2，3，4，5可组成多少个无重复数可组成多少个无重复数字且大于字且大于31250的五位数？的五位数？分类：分类：1.万位数大于万位数大于3：2.万位数等于万位数等于3时，时，（1）千位数大于）千位数大于1时，时，（2）千位数等于）千位数等于1时，时，a.百位数大于百位数大于2时，时，b.百位数等于百位数等于2时，十位数只能是时，十位数只能是5，此时，此时大于大于31250的只有的只有31254一个一个变式变式2:31250是由是由0，1，2，3，4，5组成的无组成的无重复数字的五位数中从小到大第几个数？重复数字的五位数中从小到大第几个数？方法一：（排除法）方法一：（排除法）方法二：（直接法）方法二：（直接法）分类讨论的思想分类讨论的思想变式变式1:用用0，1，2，3，4，5可组成多少个无可组成多少个无重复数字且不小于重复数字且不小于31250的五位数？的五位数？变式变式2:31250是由是由0，1，2，3，4，5组成的无组成的无重复数字的五位数中从小到大第几个数？重复数字的五位数中从小到大第几个数？方法一：（排除法）方法一：（排除法）方法二：（直接法）方法二：（直接法）分类：分类：一、万位数小于一、万位数小于3：二、万位数等于二、万位数等于3时，时，1.千位数小于千位数小于1时：时：2.千位数等于千位数等于1时，时，（1）百位数小于）百位数小于2时：时：（2）百位数等于）百位数等于2时，时，a.十位数小于十位数小于5时：时：以上的数是比以上的数是比31250小的五位数的个数，小的五位数的个数，则则31250为从小到大的第为从小到大的第275个数。个数。7.用用0，1，2，3，4这五个数，组成没有重复数字这五个数，组成没有重复数字的三位数，其中的三位数，其中1不在个位的数共有不在个位的数共有_种。种。对于含有否定词语的问题，还可以从总体中把不符合要对于含有否定词语的问题，还可以从总体中把不符合要求的减去，此时应注意既不能多减又不能少减。求的减去，此时应注意既不能多减又不能少减。分析分析：五个数组成三位数的全排列有五个数组成三位数的全排列有 个，个，0排在首位的排在首位的有有 个个，1排在末尾的有排在末尾的有 ，减掉这两种不合条件的排，减掉这两种不合条件的排法数，再加回百位为法数，再加回百位为0同时个位为同时个位为1的排列数的排列数 （为什么？）（为什么？）故共有故共有 种。种。总体淘汰法总体淘汰法(间接法、排除法）间接法、排除法）：7.用用0，1，2，3，4这五个数，组成没有重复数字这五个数，组成没有重复数字的三位数，其中的三位数，其中1不在个位的数共有不在个位的数共有_种。种。对于含有否定词语的问题，还可以从总体中把不符合要对于含有否定词语的问题，还可以从总体中把不符合要求的减去，此时应注意既不能多减又不能少减。求的减去，此时应注意既不能多减又不能少减。总体淘汰法总体淘汰法(间接法、排除法）间接法、排除法）：分析：分析：用用0，1，2，3，4这五个数，组成没有重复这五个数，组成没有重复数字的三位数有数字的三位数有 个，个，1排在末尾的有排在末尾的有 个，个，减掉这种不合条件的排法数，减掉这种不合条件的排法数，故共有故共有 种。种。课堂练习：课堂练习：1、20位同学互通一封信，那么通信次数是多位同学互通一封信，那么通信次数是多少？少？2、由数字、由数字1、2、3、4、5、6可以组成多少个可以组成多少个没有重复数字的正整数？没有重复数字的正整数？3、5个班，有个班，有5名语文老师、名语文老师、5名数学老师、名数学老师、5名英语老师，每个班上配一名语文老师、一名名英语老师，每个班上配一名语文老师、一名数学老师和一名英语老师，问有多少种不同的数学老师和一名英语老师，问有多少种不同的搭配方法？搭配方法？课堂小结：课堂小结：排列问题中含有排列问题中含有“序序”，与元，与元素的位置有关，解答时可以从元素的位置有关，解答时可以从元素或位置出发去分析，结合框图素或位置出发去分析，结合框图去排列，同时要注意分类计数原去排列，同时要注意分类计数原理和分步计数原理的灵活运用理和分步计数原理的灵活运用.