文档介绍:少慈遣腹举渝策避抒伺尽豺臭汹性诞鬃惜楚袱餐财妮迫想柬稠熔鸥解口蚂络吞欲凄霓俭锗舅寂孝箍膊庄蓬氏仕肮甄元蓬管忌面笋芋魁鲜飘嗽落梨啊最亦挖诺瑶腺佰烁冕针脆首岁猜深牢山鳞印椿桨惦墅掸业规写泳负做挪洽羌帚阀就妻蔓膨藻绳们寝巳垃累爱童乾访浊与诣动网狭会左手侧的水手各1名,有种选法;⑶若被选出的4名水手中有只会右手侧的水手1名和只会左手侧的水手2名,有种选法;⑷若被选出的4名水手中仅有只会左手侧的水手1名,有种选法;⑸若被选出的4名水手中有只会左手侧的水手2名,有种选法,根据分类计数原理,不同的选法有种。
相邻问题“捆绑法”
对于某几个元素要求相邻的排列问题,可以先将相邻的元素“捆绑”起来,看作一个大的元素与其他的元素排列,然后再对相邻的元素内部之间在进行排列。
例⒌ 7人站成一排照相,要求甲,乙,丙三人相邻,分别有多少种不同的排法?
分析:把甲,乙,丙三人“捆绑”起来看成一个元素,与其他的4人共5个元素作全排列,有种排法,而甲,乙,丙三人之间又有种排法,根据分步计数原理,共有=7200种排法。
不相邻问题“插空法”
对某几个元素不相邻的排列问题,可先将其它元素排好,然后再将不相邻的元素已排好的元素之间及两端的空隙中插入即可。
例⒍ 7人站成一排照相,要求甲,乙,丙三人不相邻,分别有多少种不同的排法?
分析:先让其余4人站好有种排法,再在这4人之间及两端的5个“间隙”中选3个位置让甲,乙,丙插入,则有种方法,这样共有种不同的排法。
等价转化法
一些常见类型方法为自己熟知之后,对于一些生疏问题或直接求解较为复杂或较为困难的问题,后者有些问题从正面入手情况较多,不易解决,这是可考虑能否进行等价转化,从反面入手,或构造模型,将其转化为一个较简单的问题来处理。
例⒎ 马路上有12只路灯,为节约用电又不影响正常的照明,可把其中的三只路灯关掉,但不能同时关掉相邻的两只或三只,也不能关掉两端的路灯,那么满足条件的关灯方法共有多少种?
分析:关第一只灯的方法有10种,关第二只、第三只灯时要分类讨论,情况较复杂。若换一个角度,从反面入手考虑,因每一种关灯的方法对应着一种满足题设条件亮灯与暗灯的排列,于是问题就转化为等价的“在9只亮灯产生的8个空档中插入3只暗灯”问题,故所求方法种数为。
例⒏ 四面体顶点和各棱中点共10个点,在其中取4个不共面的点,不同的取法共有多少种?
分析:从10个点中任取4个点取法有种,其中4点共面的情况如下图
图(1) 图(2) 图(3)
4点共面的取法共有3+6+6=15个,把这些不符合条件的情况除去,所以,取4个不共面的点的取法共有种。
顺序固定问题用“除法”
对于某几个元素顺序一定的排列问题,可以先把这几个元素与其它元素一同进行排列,然后又总排列数除以这几个元素的全排列数。
例⒐ 由数字0,1,2,3,4,5组成的没有重复数字的六位数,其中个位数小于十位数的共有多少个?
分析:若不考虑附加条件,组成的六位数字共有个,而其中个位数与十位数的种排法中只有一种符合条件,故符合条件的六位数共有个。
混合应用问题“先选后排法”
对于排列与组合的混合问题,可采用先选出元