解决排列组合问题的四种常用方法.docxVIP

PAGE PAGE 1 解决排列组合问题的四种常用方法 　　【导读】 　　一、优限法 　　优先考虑有限制条件的元素或者位置。 　　例1、由数字1、2、3、4、5、6、7组成无重复数字的七位数，求数字1必须在首位或末尾的七位数的个数。 　　A.240种 B.720种 C.1440种 D.2880种 　　【答案】C。 　　【解析】因为题干当中元素“1”有限制条件，所以优先考虑它，元素“1”的排列方式共 　　 　　 　　=2种，再考虑剩下的6个因素，共 　　 　　 　　=720种，所以一共是2×720=1440种，故选择C选项。 　　二、捆绑法 　　将题目当中有“必相邻”条件要求的元素进行捆绑看成一个元素，与其他元素进行全排列，然后再考虑捆绑后元素的内部顺序。 　　例2、由数字1、2、3、4、5、6、7组成无重复数字的七位数，求三个偶数必相邻的七位数的个数。 　　A.240种 B.360种 C.480种 D.720种 　　【答案】D。 　　【解析】题目中出现“必相邻”条件，考虑将三个偶数捆绑一起，看成一个元素，与其他元素进行全排列，共 　　 　　 　　=120种，然后考虑内部排序，共 　　 　　 　　=6种，所以一共是120×6=720种，故选择D选项。 　　三、插空法 　　主要解决题目当中出现“必不相邻”条件要求的题目。首先将其余元素进行全排列，然后将题目当中有“