按下列要求分配6本不同的书,各有多少种不同的分配方式?
(1)分成三份,1份1本,1份2本,1份3本;
(2)甲、乙、丙三人中,一人得1本,一人得2本,一人得3本;
(3)平均分成三份,每份2本;
(4)平均分配给甲、乙、丙三人,每人2本;
(5)分成三份,1份4本,另外两份每份1本;
(6)甲、乙、丙三人中,一人得4本,另外两人每人得1本;
(7)甲得1本,乙得1本,丙得4本.
(1)60;(2)360;(3)15;(4)90;(5)15;(6)90;(7)30
【分析】
(1)根据组合问题,分步依次选出三种选法,相乘即可得到总的方法数.
(2)根据组合,先求出三种符合要求的算法.再对三种进行全排列即可.
(3)列出分成三组的不同组合数,注意去掉重复的情况.
(4)分成三组的不同组合数,去掉重复情况后,再对三组进行全排列即可.
(5)根据组合特征,求得分组情况,去掉重复部分即可.
(6)利用组合求得分组情况,并去掉重复部分后,对三组进行全排列.
(7)根据排列数计算,得到无重复的无序组数.
【详解】
(1)无序不均匀分组问题.先选本有种选法;再从余下的本中选本有种选法;最后余下的本全选有种选法.故共有 (种)选法.
(2)有序不均匀分组问题.由于甲、乙、丙是不同三人,在题的基础上,还应考虑再分配,共有.
(3)无序均匀分组问题.先分三步,则应是种选法,但是这里出现了重复.不妨记六本书为,,,,,,若第一步取了,第二步取了,第三步取了,记该种分法为(,,),则种分法中还有(,,),(,,),(,,),(,,),(,,),共有种情况,而这种情况仅是,,的顺序不同,因此只能作为一种分法,故分配方式有.
(4)有序均匀分组问题.在题的基础上再分配给个人,共有分配方式 (种).
(5)无序部分均匀分组问题.共有 (种)分法.
(6)有序部分均匀分组问题.在题的基础上再分配给个人,共有分配方式 (种).
(7)直接分配问题.甲选本有种选法,乙从余下本中选本有种选法,余下本留给丙有种选法,共有 (种)选法.
【点睛】
本题考查了排列组合问题的综合应用,关键分清是否有序,是否有重复的情况出现,对分析问题的能力要求较高,属于中档题.
分类原理:
完成一件事,有n类方法,在第一类方法中有m1种不同的方法,在第二类方法中有m2种不同的方法,…,在第n类方法中有mn种不同的方法,那么完成这件事共有不同的方法。
注:每类方法都能独立地完成这件事,它是相互独立的,一次的且每次得出的是最后的结果,只需一种方法就能完成这件事。
1、分类原理:完成一件事,有n类方法,在第一类方法中有m1种不同的方法,在第二类方法中有m2种不同的方法,…,在第n类方法中有mn种不同的方法,那么完成这件事共有不同的方法。
注:每类方法都能独立地完成这件事,它是相互独立的,一次的且每次得出的是最后的结果,只需一种方法就能完成这件事。
2、分类原理题型比较杂乱,几种常见的现象有:
①开关现象:要根据开启或闭合开关的个数分类;
②数图形个数:根据图形是由几个单一图形组合而成进行分类求情况数;
③球赛得分:根据胜或负场次进行分类。
分类原理题型比较杂乱,几种常见的现象有:
①开关现象:要根据开启或闭合开关的个数分类;
②数图形个数:根据图形是由几个单一图形组合而成进行分类求情况数;
③球赛得分:根据胜或负场次进行分类。
分类的原则:
分类计数时,首先要根据问题的特点,确定一个适当的分类标准,然后利用这个分类标准进行分类,分类时要注意两条基本原则:一是完成这件事的任何一种方法必须分为相应的类;二是不同类的任何方法必须是不同的方法,只要满足这两条基本原则,就可以确保计数的不重不漏.
特别提醒:
①明确题目中所指的"完成一件事"是指什么事,完成这件事可以有哪些办法,怎样才算完成这件事.
②完成这件事的n种方法是相互独立的,无论哪种方案中的哪种方法都可以单独完成这件事,而不需要再用到其他的方法.
③确立恰当的分类标准,准确地对这件事进行分类,要求第一种方法必定属于某一类方案,不同类方案的任意两种方法是不同的方法,也就是分类时必须做到既不重复也不遗漏.
④分类加法计数原理的集合表述形式:做一件事,完成它的办法用集合S表示,S被分成n类办法,分别用集合种不同的方法,即集合个元素,那么完成这件事共有的方法,即集合S中的无素的个数为
登录并加入会员可无限制查看知识点解析