|
典型例题 例4 从1到9的九个数字中取三个偶数四个奇数,试问: (1)能组成多少个没有重复数字的七位数? (2)上述七位数中三个偶数排在一起的有几个? (3)(1)中的七位数中,偶数排在一起、奇数也排在一起的有几个? (4)(1)中任意两偶然都不相邻的七位数有几个? 分析与解:(l)分步完成:第一步在4个偶数中取3个,可有 种情况;第二步在5个奇数中取4个,可有 种情况;第三步3个偶数,4个奇数进行排列,可有 种情况,所以符合题意的七位数有 个. (2)上述七位数中,三个偶数排在一起的有 个. (3)上述七位数中,3个偶数排在一起,4个奇数也排在~起的有 个. (4)上述七位数中,偶数都不相邻,可先把4个奇数排好,再将3个偶数分别插入5个空档,共有 个. 说明;对于有限制条件的排列问题,常可分步进行,先组合再排列,这是乘法原理的典型应用. 例5 6本不同的书,按照以下要求处理,各有几种分法? (1)一堆一本,一堆两本,一堆三本; (2)甲得一本,乙得两本,丙得三本; (3)一人得一本,一人得二本,一人得三本; (4)平均分给甲、乙、丙三人; (5)平均分成三堆. 分析与解:(1)先在6本书中任取一本.作为一本一堆,有 种取法,再从余下的五本书中任取两本,作为两本一堆,有 种取法,再后从余下三本取三本作为一堆,有 种取法,故共有分法 种. (2)由(1)知.分成三堆的方法有 种,而每种分组方法仅对应一种分配方法,故甲得一本,乙得二本,丙得三本的分法亦为 种. (3)由(1)知,分成三堆的方法有 种,但每一种分组方法又有 不同的分配方案,故一人得一本,一人得两本,一人得三本的分法有 (种). (4)3个人一个一个地来取书,甲从6本不同的书本中任取出2本的方法有 种,甲不论用哪一种方法取得2本书后,已再从余下的4本书中取书有 种方法,而甲、乙不论用哪一种方法各取2本书后,丙从余下的两本中取两本书,有 种方法,所以一共有 种方法. (5)把6本不同的书分成三堆,每推二本与把六本不同的书分给甲、乙、丙三人,每人二本的区别在于,后者相当于把六本不同的书,平均分成三难后,再把每次分得的三堆书分给甲、乙、丙三个人.因此,设把六本不同的书,平均分成三堆的方法有 种,那么把六本不同的书分给甲、乙、丙三人每人2本的分法就应 种,由(4)知,把六本不同的书分给甲、乙、丙三人,每人2本的方法有 种. 所以 ,则 (种) 说明:本问题中的每一个小题都提出了一种类型问题,搞清类型的归属对今后解题大有补益,其中 (1)属非均匀分组问题. (2)属非均匀定向分配问题. (3)属非均匀不定向分配问题.(4)属均匀不定向分配问题. (5)属均匀分组问题. 例6 有6本不同的书,分给甲、乙、丙三个人. (1)如果每人得两本,有多少种不同的分法; (2)如果一个人得一本,一个人得2本,一个人得3本有多少种不同的分法; (3)如果把这6本书分成三堆,每堆两本有多少种不同分法. 分析与解:(1)假设甲先拿,则甲从6本不同的书中选取2本有 种方法,不论甲取走的是哪两本书,乙再去取书时只能有 种,此时剩下的两本书自然给丙,就只有 种方法,由乘法原理得一共有 种不同分法. (2)先假设甲得1本,乙得2本,丙得3本则有 种法,一共有 种不同的分法. (3)把6本书分成三堆,每堆2本,与次序无关. 所以一共有 种不同分法. 说明:本题的三个问题要注意区别和联系,不要混淆. 6本书分给甲、乙、丙三人每人两本和分成3堆每堆两本是有区别的,前者虽然也属均分问题,但要甲、乙、丙三个人一个人一个人的去拿,而后者属均分问题又是无序问题,所以必须除以 .一般地, 个元素中有 个元素( )均分成m堆一定要除以 . 例如:有17个桃,分成8堆,其中一堆一个,一堆4个,另外6堆每堆都是2个,有多少种不同的分法. 一共有 种不同分法.
|