排列组合的几个问题【强烈推荐】.pptVIP

均分不安排工作的问题 例1：12本不同的书（1）按4∶4∶4平均分成三堆有多少种不同的分法？（2）按2∶2∶2∶6分成四堆有多少种不同的分法？ C 10 2 C 8 2 A 3 3 C 12 2 C 6 6 (2) C 8 4 C 4 4 A 3 3 C 12 4 12! 4!·8! 8! 4!·4! 1 3! (1) 5775 分堆安排工作的问题（分配） 例2：（1）6本不同的书按2∶2∶2平均分给甲、乙、丙三个人，有多少种不同的分法？ 方法： 先分再排。分成的组数看成元素的个数· （1）均分的三组看成是三个元素在三个位置上作排列 (1) C 4 2 C 2 2 A 3 3 C 6 2 A 3 3 C 4 2 C 2 2 C 6 2 分堆安排工作的问题(分配) 例2（2）12支不同的笔按3：3：2：2：2分给A、B、C、D、E五个人有多少种不同的分法？ 方法：先分再排法。分成的组数看成元素的个数· （2）把五组看成是五个元素在五个位置上作排列 C 9 3 C 6 2 A 3 3 C 12 3 C 4 2 (2) A 2 2 C 2 2 A 5 5 2、10本不同的书 （1）按2∶2∶2∶4分成四堆有多少种不同的分法？ （2）按2∶2∶2∶4分给甲、乙、丙、丁四个人有多少种不同的分法？ 知识交汇分组分配问题主要有分组后有分配对象(即组本身有序)的均分与不均分问题及分组后无分配对象(即组本身无序)的均分与不均分问题四种类型，常见的情形有以下几种: (2)均匀、有序分组: 把n个不同的元素分成有序的m组，每组r个元素， 则共有种分法.(其中mr=n) (1)均匀、无序分组:把n个不同的元素分成无序的m组，每组r个元素， 则共有种分法.(其中mr=n) 探究：分组分配问题 (3)非均匀、无序分组: 把n个不同的元素分成m组，第1组r1个元素，第2组 r2个元素，第3组r3个元素，……第m组rm个元素， 则共有种分法. (其中r1+r2+r3+…+rm=n) 探究：分组分配问题 (4)非均匀、有序分组: 把n个不同的元素分成m组，第1组r1个元素，第2组 r2个元素，第3组r3个元素，……第m组rm个元素， 再分给m个人，则共有种分法.(其中r1+r2+r3+…+rm=n) 探究：分组、分配问题 (5)局部均匀分组: 把n个不同的元素分成m组，其中m1个组有r1个元 素， m2个组有r2个元素，…… mk个组有rk个元素， 则共有种分法.(其中m1r1+m2r2+m3r3+…+mkrk=n) 探究：分组分配问题 探究：错排问题有n个正整数1，2，3，……n，将这n个正整数重新排列，使其中的每一个数都不在原来的位置上，这种排列称为正整数1，2，3，……n的错排，问这n个正整数的排个数是多少？ 探究：涂色问题 设一个圆分成，共n个扇形，用m种不同的颜色对这n个扇形着色（m≥3，n≥3），每一个扇形着一种颜色，相邻扇形着不同颜色，共有多少种不同的着色方法？ 探究：传球问题 m个人互相传球，（），甲先发球，并作为第一次传球，经过n次（）传球后，球仍回到甲手中，则不同的传球方法有多少种？ 二.相邻元素捆绑策略（捆绑法） 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 甲 乙 丙 丁 由分步计数原理可得共有 种不同的排法 =480 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。 三.不相邻问题插空策略（插空法） 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共 有种， 第二步将4舞蹈插入第一步排 好的5个元素中间包含首尾两个空位共有 种不同的方法由分步计数原理,节目的 不同顺序共有种 相 相 独 独 独 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端 “全能型”没有被选上的选法共有____种, “全能型”若被选上，则又可以分两类： ①他唱歌的选法共有______种， ②他跳舞的选法共有种, 由分类计数原理共有 _________ _种。 十. 合理分类与分步策略 例10.在一次演唱会上共10名演员,其中7人能唱歌,4人会跳舞,现要演出一个2人唱歌2人伴舞的节目,有多少选派方法? 解： 10演员中有6人只会唱歌，3人只会跳舞 1人为“全能型”。 以“全能型”是否被 选上为标准进行研究：++ 十一.构造模型策略 例11. 马路上有编号为1,2,3,4,5,6,7,8,9的九只路灯,现要关掉其中的3盏,但不能关掉相邻的2盏,也不能关掉两端的2盏,求满足条件的关灯方