排列组合中的两个问题的处理.doc

排列组合中的两个问题的处理 吉首市民族中学 王鸣慧 高中的排列组合是很有趣的一个数学内容，也是学生很喜欢的一个数学知识。虽然它早在 17至18世纪已具大观，但在科学高度发展的今日，仍是不可缺少的数学基础知识，概率论、数理统计、实际设计、组合论、图论、规划论、对策论等数学分支都离不开排列组合，它是一门既古老又富有生命力的学问种分法，有一种为A、B；分乙两本种分法，必有一种为C、D两本；分丙2本，肯定是E、F 两本。 但分甲2本中有一种为C、D两本；分乙两本中有一种为A、B两本；分丙2本肯定是E、F两本。 所以，共有种方法，其中，甲、乙、丙所得书分别为：AB、CD、EF或CD、AB、EF，为90种分法中的其中2种方法。 2)6本书平均分成3堆，并没指定给甲、乙、丙不同的人。则按种分配，无疑将出现把AB、CD、EF或CD、AB、EF当成2种不同分配方案，实际在3堆中分配成AB、CD、EF还是CD、AB、EF都没区别，不存在AB在前，还是CD在前的区别。所以就AB、CD、EF分配上若按甲、乙、丙三人分配有种分配方案；若不分配给具体的人，就只有一种情况，分别为：AB、CD、EF（3堆无序的数）。 所以（2）问应将种分法中的按排序送给甲、乙、丙三个不同人的方法除掉。 故有种分法。 推而广之:若将同一群中的几个数平均分成m堆，(n能被m整除)需先分组后再除掉重复的种排列。 例2 (2008，湖北)将5名志愿者分配到3个不同的奥运场馆参加接待工作，每个场馆至少分配一名志愿者的方案种数为( ) A．540 B．300 C．180 D．150 解析：要将5名志愿者分配到3个不同的地方，每个地方至少一人。首先要将这5人分成3组，因此有2种分组方案：1，1，3与1，2，2。 1)按1，1，3方案分组时，有种方法； 2)按1，2，2方案分组时，有种方法。所以一共有60+90=150种方法，故选D。 在以上两种分组中各出现了两组人数相同：1人,1人或2人，2人。所以分堆时均需除以。 例3 有9个不同的文具盒， 1)将其平均分成三组； 2)将其分成三组，一组2个，一组5个，一组2个，各有多少种不同分法？ 解析：1)先取3个为第一组，有种方法；再取3个第二组，有种方法；剩下的3个为第三组，有种。由于三组之间是没有顺序的，所以有=280种方法。 2)先取2个为第一组，有种方法；再取5个为第二组，有种方法；剩下的2个为第三组，有种。由于三组之间也无顺序，有两组取的个数相同，所以有=378种方法。 以上的均匀分堆问题需注意均匀分堆的对象来自同一团体，如例1中“5本书”，例2中“5名志愿者”，例3中的“9个不同的文具盒”。如下例题则不属于均匀分堆问题： 例4 有9名男生，6名女生，3名老师，各抽3人一起去参加一项活动，有多少不同抽取方法？ 解析：从9名男生中取3人，有种方法；从6名女生中取3人，有种方法；从3名老师中取3人，有种方法。 所抽取的对象各来自3个不同团体：男生、女生和老师，所以共有=1680种方法。 二、是“”还是“”种分法 例5 1) 4名同学分别报名参加学校的足球队，篮球队和乒乓球队。每人限报其中的1个运动队，不同报名方法的种数是34还是43？ 2) 3个班分别从5个景区中选取1处游览，不同选法的种数是35还是53？ 解析：此题是人教版课本中一道习题。1)中应在考虑时由学生选球队，每个学生从3个队中选1个球队有种，4人共有种方法。若由每支球队选学生，则不是种选择，可能全选，也可能一个也不选，三支队都选，情况就很混乱。 2)中也应由班级来选风景点。每个班从5个景区中选1个景点，有种。3个班共有种方法。 遇到“mn”的问题时应考虑两个对象一定有一个主动一个被动。主动的一方每个只能在被动一方m个中选一个，为种方法。n个对象分步选择，共有种方法。 例6 5个学生分3本书，有几种方法？ 解析：若由每个学生选书，可能3本全选，也可能1本也不选，而下一个人选就不知选几本好，情况很复杂，所以应让书为主动，学生被动，让书选择送人。每本书可从5个学生中选一人，有种方法，3本书分步选择，共有种方法。 例7 有3人，每人都以相同的概率被分配到4个房间中的一间，则至少有2人分配到同一房间的概率是 。 解析：1)先由人选房间，每个人有种选法，3人共有种选法。无任意2人及2人以上同一房间，则有种选法。所以至少有2人分配到同一房间的概率。 例8 (2007，北京文)某条公共汽车线路沿线共有11个车站(包括起点站和终点站)，在起点站开出的各个车站下车是等可能的，求： 1)这6位乘客在互不相同的车站下车的概率。 2)这6位乘客中恰有3个人在终点站下车的概率。 解析：1)每个乘客都在除起点的10个站选