[1.2.2组合3.pptVIP

* 1.2.2组合3 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. n个不同元素按照某些条件分配给k个不同的对象，称为分配问题，分定向分配和不定向分配两种问题；将n个不同元素按照某些条件分成k组，称为分组问题，分组问题有平均分组，不平均分组，部分平均分组三种情况。分组问题和分配问题是有区别的，前者组与组之间只要元素个数相同是不区分的，后者即使2组元素个数相同，但因对象不同，仍然是要区分的。对于后者须分分组后排列。 分组分配问题概念理解 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （1）分组分配问题 例 6本不同的书，按下列条件，各有多少种不同的分法； （1）分给甲、乙、丙三人，每人两本； （2）分成三份，每份两本； （3）分成三份，一份1本，一份2本，一份3本； （4）分给甲、乙、丙3人，一人1本，一人2本，一人3本； （5）分给甲、乙、丙三人，每人至少1本 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （1）分给甲、乙、丙三人，每人2本； 解：（1）根据分步计数原理得到： 种 (2)分为三份，每份2本； (2)分给甲、乙、丙三人，每人两本有 种方法，这个过程可以分两步完成：第一步分为三份，每份两本，设有x种方法；第二步再将这三份分给甲、乙、丙三名同学有 种方法．根据分步计数原理 可得： 因此，分为三份，每份两本一共有15种方法 所以 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 点评： 本题是分组中的“均匀分组”问题． 一般地：将mn个元素均匀分成n组（每组m个元素）,共有 种方法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （3）分为三份，一份1本，一份2本，一份3本； （4）分给甲、乙、丙三人，一人1本，一人2本，一人3本； 解：（3）这是“不均匀分组”问题，一共有 种方法． （4）在（3）的基础上再进行全排列，所以一共有 种方法． 变式：分给甲一本，乙两本，丙三本 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （5）分给甲、乙、丙三人，每人至少1本 解：（5）可以分为三类情况： ①“2、2、2型” 的分配情况，有 种方法； ②“1、2、3型” 的分配情况，有 种方法； ③“1、1、4型”，有 种方法， 所以，一共有90+360+90＝540种方法． 6本相同的书，分给甲乙丙三人，每人至少一本，有多少种分法？ 变式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 练习1、 (1)今有10件不同奖品,　从中选6件分成三份, 　二份各1件,　另一份4件, 　有多少种分法? (2) 今有10件不同奖品,　从中选6件分给甲乙丙三人,　每人二件有多少种分法? 解: (2) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （2）混合问