l人教B组合及习题.ppt

组合数公式 例1 计算 [例]　10双互不相同的鞋子混装在一只口袋中，从中任意取出4只，试求出现以下结果时各有多少种情况？ (1)4只鞋子恰成两双； (2)4只鞋子没有成双的． [分析]　由题目可获取以下主要信息： ①(1)说明恰好选了两双； ②(2)说明4只鞋来自4双不同的鞋．解答本题可先确定需几双才能满足题意，再从“双”中取“只”． [分析]　此类问题关键在于审清题意，弄明白怎样才算完成了“这件事”，从而设计出缜密的解题步骤． 在例3条件下求出现以下结果时各有多少种情况？ (1)取4只鞋有2只成双，另2只不成双； (2)取6只鞋，其中3只左鞋，3只右鞋，且只有2只成双． [例4]　一只电子蚂蚁在如图所示的网格线上由原点O(0,0)出发，沿向上或向右方向爬至点(m，n)，(m，n∈N*)，记可能的爬行方法总数为f(m，n)，则f(m，n)＝________. [点评]　①例如f(3,4)＝C其中0010111表示从原点出发后，沿右右上右上上上的路径爬行． ②抽象建模后就是一个含相同数字的纯粹排列组合问题． 方程x＋y＋z＝12的非负整数解的个数为________． [答案]　91 [解析]　把x，y，z分别看作是x个1、y个1和z个1，则共有12个1，问题抽象为12个1和两个十号的一个排列问题．由于x、y、z非负，故允许十号相邻，如1111＋示x＝4，y＝0，z＝8，＋111111111111＋表示x＝0，y＝12，z＝0等等， ∴不同排法总数为从14个位置中选取2个放十号， ∴方程的非负整数解共有C＝91个．∴填91个． [例5]　有五张卡片，它们的正、反面分别写着0与1,2与3,4与5,6与7,8与9.将其中任意三张并排放在一起组成三位数，共可组成多少个不同的三位数？ [分析]　由题意可知①0不能作百位，但0与1在同一卡片上；②每张卡片都有正、反两种可能，解答本题可根据0和1两个特殊值分类，也可利用排除法． [点评]　解排列、组合的综合问题要注意以下几点：(1)认真审题，分清是排列还是组合问题；(2)有多个限制条件的复杂问题，要认真分析确定是分类还是分步． 点评： 本题是分组中的“平均分组”问题． 一般地：将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. 例：6本不同的书，按下列要求各有多少种不同 的选法：（导学案当堂检测） （1）分给甲、乙、丙三人，每人各得两本； 变式练习 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例：6本不同的书，按下列要求各有多少种不同 的选法： （2） 甲乙丙分别得3本，2本，1本; Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例：6本不同的书，按下列要求各有多少种不同 的选法： （3）分给甲、乙、丙三人，分别得4本，1本，1本； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例：6本不同的书，按下列要求各有多少种不同 的选法： （4） 平均分成三堆； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例：6本不同的书，按下列要求各有多少种不同 的选法： （5）6本不同的书分成三堆，一堆3本，一堆2本，一堆1本； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例：6本不同的书，按下列要求各有多少种不同 的选法： （6）6本不同的书分成三堆，一堆4本，另外两堆各一本； Evaluation o