组合(新)讲课.ppt

例1．6本不同的书，按下列要求各有多少种不同 的选法： （5）分给甲、乙、丙三人，每人至少1本 解：（5）可以分为三类情况： ①“2、2、2型” 的分配情况，有 种方法； ②“1、2、3型” 的分配情况，有 种方法； ③“1、1、4型”，有 种方法， 所以，一共有90+360+90＝540种方法． 分配问题： 小结： 本题有分组中的“均匀分组”问题． 一般地：将mn个元素均匀分成n组（每组m个元素）,共有 种方法 ①分为三组，一组5人，一组4人，一组3人； ②分为甲、乙、丙三组，甲组5人，乙组4人， 丙组3人； ③分为甲、乙、丙三组，一组5人，一组4人，一组3人； ④分为甲、乙、丙三组，每组4人； ⑤分为三组，每组4人。 练习1：有12 人。按照下列要求分配，求不同的 分法种数。 答案 ①C125.C74.C33 ② C125.C74.C33 ③ C125.C74.C33.A33 ④C124.C84.C44 ⑥分成三组，其中一组2人，另外两组都是 5人。 ⑥C122. C105.C55 A22 ⑤ C124.C84.C44 A33 例3．（1）四个不同的小球放入四个不同的盒中，一共 有多少种不同的放法？ （2）四个不同的小球放入四个不同的盒中且恰有一个空 盒的放法有多少种？ 解：（1）根据分步计数原理：一共有 种方法； （2）（捆绑法）第一步：从四个不同的小球中任取两个 “捆绑”在一起看成一个元素有 种方法；第二步：从 四个不同的盒中任取三个将球放入有 种方法，所以， 一共有 ＝144种方法 小球装盒问题： 例2：求不同的排法种数。 ①6男2女排成一排，2女相邻； ② 6男2女排成一排，2女不能相邻； ③4男4女排成一排，同性者相邻； ④4男4女排成一排，同性者不能相邻。 分析： ①由2女捆绑成一人与6男全排列,再把2女全排列， 有A77.A22种 “捆绑法” ②把6男2女8人全排列，扣去 2 女“ 相邻”就是2女“ 不相邻”，所以有A88-A77.A22种。“排除法” ② 还可用“插空法”直接求解：先把6男全排列，再在6男相邻的7个空位中排2女，所以共有A66.A72种. 分 离 排 列 问 题 思考:对于不相邻的分离排列能否都用“排除法”?若改5男3女 排成一列,3女不相邻,用排除法得 对吗 ? (反面不明了:有3女相邻，两两相邻等几种情况。) 例4:高二某班要从7名运动员出4名组成4×100 米接力队，参加校运会，其中甲，乙两人都不跑中 间两棒的安排方法有多少种？ 分析：从7人中选出4人分别安排在第一、二、三、四棒这个事，与组合和排列都有关，这里对甲、乙又有特殊的要求，这就有几种不同的情况，所以要分类考虑，先考虑4人的选取有几类？再考虑谁跑哪棒。 直接法：先组： 分三类。第一类，没有甲、乙，有C54种； 第二类，有甲无乙或有乙无甲，有 2C53种；第三类，既有甲又有乙。有C52种。 分 离 排 列 问 题 引例（曾经作过的题）： 4名运动员出组成4×100米接力队，参加校运会，其中甲，乙两人不同时跑中间两棒的安排方法有多少种？ 例3：某乒乓球队有8男7女共15名队员，现进 行混合双打训练，两边都必须要1男1女，共有多 少种不同的搭配方法。 分析：每一种搭配都需要2男2女，所以先要选出 2男2女，有C82.C72种； 然后考虑2男2女搭配，有多少种方法？ 男女----------男女 ① Aa-------------Bb ② Ab-------------Ba ③ Bb-------------Aa ④ Ba-------------Ab 显然： ①与③； ②与④在搭配 上是一样的。所以只有2种方法， 所以总的搭配方法有2 C82.C72种。 搭 配 问 题 先组后排 * 高中数学新课标 长乐侨中 王秀华 “免费”摸奖的奥秘 五一节快到了，永辉超市将在五一节举办免费摸奖活动，盒中有20个质地完全相同的小球，这20个球分2种颜色，红色10个，白色10个，摸到一个红球得10分，摸到一个白球得5分。 情境创设 游戏规则： 1.总分为100分者可获轿车一辆. 2. 总分为50分者可获电脑一台. 3. 总分为95或55分者可获手机一部. 4.总分为90,85,70,65,60分者可 获迷你太阳镜一副. 5. 总分为80或75分者须购买我公司促销产品: 价值30元400m