【幕王侧】排列组合.docVIP

------------------------------ 身高互不相同的6个人排成2横行3纵列，在第一行的每一个人都比他同列的身后的人个子矮，则所有不同的排法种数为_______。 【解析】每一纵列中的两人只要选定，则他们只有一种站位方法，因而每一纵列的排队方法只与人的选法有关系，共有三纵列，从而有C(6.2)*C(4.2)*C(2.2)=90种。 --------------------------------------------------------在11名工人中，有5人只能当钳工，4人只能当车工，另外2人能当钳工也能当车工。现从11人中选出4人当钳工，4人当车工，问共有多少种不同的选法? 【解析】以两个全能的工人为分类的对象，考虑以他们当中有几个去当钳工为分类标准。第一类：这两个人都去当钳工，C(5.2)*C(4.4)=10第二类：这两人有一个去当钳工， C(2.1)*C(5.3)*C(5.4)=100第三类：这两人都不去当钳工， C(5.4)*C(6.4)=75因而共有185种。 -------------------------------------------------------------------------------现有印着0，l，3，5，7，9的六张卡片，如果允许9可以作6用，那么从中任意抽出三张可以组成多少个不同的三位数? 【解析】有同学认为只要把0，l，3，5，7，9的排法数乘以2即为所求，但实际上抽出的三个数中有9的话才可能用6替换，因而必须分类。有0无9??2*C42＝24无0有9 C31A33*2=72有0有9??C41C21A22*2=32无0无9??A43＝24因此共有152种方法。 6*6*5--5*4-4*2=152----------------------------------------------------------- 停车场划一排12个停车位置，今有8辆车需要停放，要求空车位连在一起，不同的停车方法是________种。 【解析】把空车位看成一个元素，和8辆车共九个元素排列，因而共有P(9.8)种停车方法。 ----------------------------------------------------------- 一次射击比赛，6个瓷质靶排成两列，左边挂4个，右边挂2个。射手在射击每列时，必须先击碎此列为击碎中最下面的那个。请问击碎所有6个靶子的方法有多少种？ A,10 B,12 C,15 D,21 一张节目表上原有3个节目，如果保持这3个节目的相对顺序不变，再添进去2个新节目，有多少种安排方法？A.20 B.12 C.6 D.4一个简单的排列组合，延伸出的几种做法。① 分类。二个新节目在一起的时候，A22A41=8二个新节目在一起的时候，A43=12总共12+8=20②分布先安排第一个节目 四个空 C41再安排第二个节目 五个空 C51总共C41C51=20③先整体在细化（说的不是很准确）一共是5个节目，没有限制条件的时候A55现在原先的3个节目相对顺序不变，现在已经对其进行排列组合了 所以要除掉总共A55/A33=20④考虑位置_ _ _ _ _一共5个位置，从中选出2个位置作为新加的节目顺序。剩下的三个位置，则就是原来三个节目的位置其相对顺序不变。故只有一种排法。总共C52A22=P52=201, 2, 3, 4作成数字不同的三位数，试求其总和？但数字不重复。 组成3位数 我们以其中一个位置(百位,十位,个位)为研究对象就会发现 当某个位置固定 比如是1,那么其他的2个位置上有多少种组合? 这个大家都知道 是剩下的3个数字的全排列 P32我们研究的位置上每个数字都会出现P32次 所以每个位置上的数字之和就可以求出来了 个位是:P32*(1+2+3+4)=60 十位是:P32*(1+2+3+4)*10=600 百位是:P32*(1+2+3+4)*100=6000 所以总和是6660 李先生与其太太有一天邀请邻家四对夫妇共10人围坐一圆桌聊天，试求下列各情形之排列数： 1）男女间隔而坐。　　 （2）主人夫妇相对而坐。　 （3）每对夫妇相对而坐。 （4）男女间隔且夫妇相邻。? （5）夫妇相邻。　 6）男的坐在一起，女的坐在一起。 (1)先让5个男的或5个女的先坐下来 全排列应该是 P44, 空出来的位置他们的妻子(丈夫), 妻子(丈夫)的全排列这个时候有了参照物所以排列是P55 答案就是 P44*P55=2880种 (2)先让主人夫妇找一组相对座位入座 其排列就是P11(记住不是P22