组合及其应用(叶小兵).ppt

我校高二有19个班, 每个班组建一支男子篮球队. 即将举行一次年级组篮球赛, 若先将19个队分成4组(5个队的3组,4个队的1组), 每组进行单循环赛,各取第一名; 再在这4个队之间进行单循环赛,决出冠、亚军和三、四名。问高二男子篮球赛共需要比多少场？ 组合数公式 例2.我校高二有19个班, 每个班组建一支男子篮球队. 在即将举行的班级篮球赛中, 若先将19个队分成4组(5个队的3组,4个队的1组), 每组进行单循环赛,各取第一名; 再在这4个队之间进行单循环赛,决出冠、亚军和三、四名。则高二男子组共需要比赛多少场？ 课后思考 分别求出: (1)从10人中选出6人参加比赛的方法数. (2)从10人中选出4人不参加比赛的方法数. 你发现了什么? 练习、 （1）10个优秀指标分配给6个班级，每个班级至少 一个，共有多少种不同的分配方法？ （2）10个优秀指标分配到1、2、 3三个班，若名 额数不少于班级序号数，共有多少种不同的分配方法？ 分析：（1）这是同种元素的“不平均分组”问题.本小题可 构造数学模型 ，用5个隔板插入10个指标中的9个空隙， 即有 种方法。按照第一个隔板前的指标数为1班的 指标，第一个隔板与第二个隔板之间的指标数为2班的指 标，以此类推，因此共有 种分法. （2）先拿3个指标分给二班1个，三班2个， 然后，问题转化为7个优秀指标分给三个班， 每班至少一个.由（1）可知共有 种分法 注：第一小题也可以先给每个班一个指标，然后，将剩余的4个指标按分给一个班、两个班、三个班、四个班进行分类，共有 种分法. 例5．（1）四个不同的小球放入四个不同的盒中，一共 有多少种不同的放法？ （2）四个不同的小球放入四个不同的盒中且恰有一个空 盒的放法有多少种？ 解：（1）根据分步计数原理：一共有 种方法； （2）（捆绑法）第一步：从四个不同的小球中任取两个 “捆绑”在一起看成一个元素有 种方法；第二步：从 四个不同的盒中任取三个将球放入有 种方法，所以， 一共有 ＝144种方法 例6. 有12名划船运动员,其中3人只会划左舷, 4人只会划右舷, 其它5人既会划左舷, 又会划 右舷, 现要从这12名运动员中选出6人平均分 在左右舷参加划船比赛,有多少种不同的选法? 多面手问题 练习： 在11名工人中，有5人只能当钳工，4人只能当车工，另外2人既能当钳工，又能当车工，现从11人中选出4人当钳工，4人当车工，问有多少种不同的选法？ 例7 10双互不相同的鞋子混装在一只口袋中，从中任意抽取4只，试求各有多少种情况出现如下结果： (1)4只鞋子没有成双； (2) 4只鞋子恰好成双； (3) 4只鞋子有2只成双，另2只不成双。 小结： 1. 解应用题，首先要确定是排列问题，还是组合问题。 2. 许多排列应用题的解题思路，可迁移到组合应用题中。 4. “至多至少”问题，容易出错。要用分类解决，或用排除法解决。 3. 既有排列又有组合的混合应用题，一般先取后排。 5. 涉及“多面手”的问题，一般分类解决。 练习： 1. 某施工小组有男工7人，女工3人，选出3人中有女工1人，男工2人的不同选法有多少种？ 3. 要从7个班级中选出10人来参加数学竞赛，每班至少选1人，这10个名额有多少种分配方法? 2. 由10人组成的课外文娱小组，有4人只会跳舞，有4人只会唱歌，2人均能。若从中选出3个会跳舞和3个会唱歌的人的排演节目，共有多少种不同的选法？ 例7 将7只相同的小球全部放入4个不同盒子，每盒至少1球的放法有多少种？ 隔板法：待分元素相同，去处不同，每处至少一个。 变式 将7只相同的小球全部放入4个不同盒子，每盒可空，不同的放法有多少种？ 例8 已知方程x+y+z+w=100，求这个方程的正整数解的级数。 (绿P183例6) 应用举例 例1 将6本不同的书按下列要求分发，求各有多少种不同的方法： （1）按1，2，3的本数分成3组； （2）按1，2，3的本数分发给3个人； （3）平均分发给3个人； （4）平均分成3组； （5）按1，1，4的本数分成3组； （6）按1，1，4的本数分发给3个人. 60 360 90 15 15 90 例2 将3名医生和6名护士分配到3所学校为学生体检，每所学校去1名医生和2名护士，求共有多少种不同的分配方案？ 540