排列与排列数综合运用备课讲稿.ppt

《排列与排列数综合运用备课讲稿.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、排列与排列数综合运用例2、用0、1、2、3、4五个数字①可组成多少个无重复数字的五位奇数？②可组成多少个无重复数字，且是3的倍数的三位数？分析：能被3整除的三位数需满足各数位上的数之和能被3整除，所以所选的三个数只能是0、1、2；0、2、4；1、2、3；2、3、4；每选定一组符合要求的三个数又可以排列成不同的三位数。可组成36个无重复数字的五位奇数可组成20个无重复数字，且是3的倍数的三位数小结1排列问题的解题原则：1、按事情发生的可能性分类，按完成一件事情的先后顺序分步。2、按位置、元素的受限情况分析，先特殊后一般。定位、定元问题解法：元素分析法：以元

2、素为主，优先考虑特殊元素，再考虑其他元素，先特殊后一般；位置分析法：以位置为主，优先考虑特殊位置，再考虑其他位置，先分类后分步；及时演练11、7位同学站成两排（前3后4），一共有多少种不同的站法？2、7位同学站成一排，其中甲站中间，共有多少种不同的站法？总共有5040种不同的站法总共有720种不同的站法例3、某通讯公司推出一组手机号码，号码前7位固定，从“*******0000”到“*******9999”共10000个号码，规定后四位含“4”或“7”的一律为“优惠号”，则这组号码中共有多少个“优惠号”？分析：含有4或7的为优惠号，但是在后四位中包含只含

3、有一个4或7、两个4或7、三个4或7、四个4或7、一个4和7、两个4和7……诸多情况，种类繁多，逐类分析相当麻烦，此时不妨考虑先求出不含4和7的号码的数量，即求出不是优惠号的数量，进而用号码总数减去不是优惠号的即可。总共有5904个优惠号小结2当问题的正面分类较多或计算较复杂，而问题的反面分类较少或计算更简便时往往使用“间接法”，通常含“至多”、“至少”之类的词语使用间接法解答时可以先不考虑特殊位置(元素)，而列出所有位置(元素)的全排列，再从中减去不满足特殊位置(元素)要求的排列及时演练21、7名班委中有A、B、C三名同学，现有7种不同职务对7名班委进

4、行职务分工①若正副班长两职只能从这三名同学中产生，则有多少种不同分工方案？②若正副班长两职至少要选这三人中的1人担任，则有多少种不同分工方案？总共有720种不同的分工方案总共有3600种不同的分工方案例4、5位男生4位女生排成一排，4位女生必须相邻的不同排法有多少种？总共有744种不同的排法小结3相邻元素捆绑法：如果所给问题中要求某n个元素必须相邻，可将这n个元素先排好，然后将其整体看做一个元素参与排列及时演练31、5名男生4名女生按照不同的要求排队拍照，求符合下列要求的排列方法有多少种。②全体排成一排，男女生各站在一起①全体排成一排，男生都排在一起③全

5、体排成一排，甲乙中间必须有两人例5、5名男生4名女生排成一排，4名女生互不相邻，有多少种不同排法？分析：由于女生不相邻，可以先把不受限制的男生排列，然后将每名女生安排在两端或是两名男生之间的空隙里总共有43200种不同的排法小结4不相邻问题插空法，即先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的空隙及两端的位置及时演练41、5名男生4名女生排成一排，求符合下列要求的有多少种不同排法①全体排成一排，男生互不相邻②全体排成一排，男女生各不相邻例6、5名男生4名女生排成一排，甲乙丙三人自左向右（不一定相邻）的顺序不变，有多少种不同的排列方法？分

6、析：由于甲乙丙的顺序不变，但是在甲乙丙之间可以安排其他人，不妨先不考虑甲乙丙的顺序问题，将所有元素全排列，但是在全排列中甲乙丙的位置顺序有3！种，其中只有一种符合要求，所以将所有元素全排列后除以3！总共有60480种不同的排法小结5定序问题相除法，即某些元素顺序一定的排列问题，解题时可先按这些元素没有“定序”的限制求解，再除以定序元素个数m的全排列m!(由于这m个位置插入m个元素时共有m!种不同排法，其中只有一种是符合规定顺序的)。及时演练51、5名男生4名女生排成一排，女生从高到矮的顺序不变，有多少种不同的排列方法？2、书架上有6本书，现插入3本，要求

7、不改变原书顺序，则有多少种不同的插法？5男5女10个同学排成一行.(1)女生都排在一起,有几种排法?(2)女生与男生相间,有几种排法以?(3)任何两个男生都不相邻,有几种排法?(4)男生甲与男生乙中间有且只有2名女生,有几种排法?巩固提升1、直接法，即把符合条件的排列数直接列式计算2、元素（位置）分析法，即特殊元素(位置)优先安排，元素(位置)受限越多，优先级越高；3、间接法，即正面分类较多或计算较复杂时，不妨考虑问题的反面，然后等价转化求解；4、捆绑法，即若干个元素相邻问题，先把相邻的若干元素“捆绑”为一个大元素与其余元素全排列，然后再“松绑”，将这若

8、千个元素内部全排列5、插空法，即若干个元素不相邻问题，先将“普通元素”全排列，然