排列组合陈胜平.pptVIP

第11组排列组合 成员： 欧阳远青 林璇璇 陈胜平 盛飒 排列与组合（二） 1排列与组合的区别：排列是有序的，组合是无序的 2组合数的性质： （1）、（2005辽宁，15）用1、2、3、4、5、6、7、8组成没有重复数字的八位数，要求1与2相邻，3与4相邻，5与6相邻，7与8不相邻，这样的八位数共有_______个（用数字作答） 解析：将1与2捆绑起来看作一个元素1，有 种方法；将3与4捆绑起来看作一个元素2，有 种方法；将5与6捆绑起来看作一个元素3，有 种方法；将元素1与元素2与元素3排列，有 种方法；将7与8插入4个空隙中，有 种方法。故符合题意的方法有 种。 （2）、（2005泰安）有5个座位连成一排，现安排3个人就座，则有两个空位不相连的不同做法共（ ） A、28种 B、36种 C、60种 D、72种 解析：让三人就座，有 种方法；将两个座位插入4个空隙中，有 种方法；故满足条件的排法就有 种。 （3）、（2006江苏，13）今有2个红球、3个黄球、4个白球，同色球不加区分，将这9个球排成一列有________种。（用数字作答） 解析：9个球全排列有 种方法；2个红球全排列有 种方法；3个黄球全排列有 种方法；4个白球全排列有 种方法。故符合题意的方法有 种。 （4）、（2006全国I，15）安排7位工作人员在5月1日至7日值班，每人值班一天，其中甲、乙二人都不安排在5月1日和5月2日。不同的安排方法共有________种。（用数字作答） 解析：因为甲、乙二人都不安排在5月1日和2日，可安排在其余5日值班，有 种方法；再安排其余5人，有 种方法；根据分步计数原理，不同的安排方法共有 种。 （5）、（2004福建，理6）从4名男生和3名女生中选出4人参加某个座谈会，若这4人中必须既有男生又有女生，则不同的选法共有（ ） A、140种 B、120种 C、35种 D、34种 解析：7名学生中选4人，有 种方法；若只在男生中选，有 种方法；若只在女生中选，有0种方法；故符合题意的取法有 种。 （6）、（2006重庆，8）将5名实习教师分配到高一年级的3个班实习，每班至少1名，最多2名，则不同的分配方案有（ ） A、30种 B、90种 C、180种 D、270种 解析：把5名学生分成三组，有 种方法； 把三组分到三个班，有 种方法；故符合题 意的方法有 种。 （7）、（2004吉林，理12）在由数字1、2、3、4、5组成的所有没有重复数字的5位数中，大于23145且小于43521的数共有（ ） A56个 B57个 C58个 D60个 解析：第一类23154，有1种方法；第二类 234–，有 种方法；第三类24---，有 种方法，25---，有 种方法；第四类3---- ，有 种方法；第五类41---，有 种方法，42---，有 种方法；第六类431--，有 种方法；第七类432--，有 种方法；第八类43512，有1种方法。故符合题意的方法有 种。 （8）、（2004辽宁）有两排座位，前排11个座位，后排12个座位，先安排2人就座，规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是（ ） A234 B346 C350 D363 解析：两人坐20个座位，有 种方法；两人相邻，有 种方法。故符合题意的方法有 种。 （9）、（2005北京，7）北京《财富》全球论坛期间，某高校有14名志愿者参加接待工作。若每天排早、中、晚三班，每班4人，每人每天最多值一班，则开幕式当天不同的排班数为（ ） 解析：早班有 种方法；中班有 种方法；晚班有 种方法。