选修2-3 1.2.4 组合的应用.ppt

* * 1.2.4 组合的应用 例1 在产品检验中，常从产品中抽出一部分进行检查. 现有100件产品，其中3件次品，97件正品. 要抽出5件进行检查，根据下列各种要求，各有多少种不同的抽法？ (1)无任何限制条件； (2)全是正品； (3)只有2件正品； (4)至少有1件次品； (5)至多有2件次品； (6)次品最多. 小结：先根据所给条件确定是否是组合问题，然后用计数原理正确分类(或分步)；至多至少问题常用分类或排除法. 例题讲解 例3 10双互不相同的鞋子混装在一只口袋中，从中任意抽取4只，试求各有多少种情况出现如下结果 (1)4只鞋子没有成双； (2) 4只鞋子恰好成双； (3) 4只鞋子有2只成双，另2只不成双. 小结：①解条件限制下的问题与排列问题类似有二种常用方法，即直接法与间接法；②分类时通常考虑某些元素不选进或必须选进. 例题讲解 例题讲解 例1有6盆不同的花，就下列摆放方法，求摆法种数.(1)放在A、B、C三个地方，依次放1盆、2盆、3盆； (4)摆成三堆，每堆各2盆. (2)放在A、B、C三个地方，每处各放2盆； (3)摆成三堆，一堆1盆、一堆2盆、一堆3盆； (5)放在一个地方，1个地方1盆，一个地方2 盆，一个地方3盆。 练习1： 四个不同的小球放入编号为1，2，3，4的四个盒子中，则恰有一个空盒的方法共有多少种？ 练习2：将4名医生分配到3个班级对学生体检，每班至少1名医生，有多少种分配方案？ 例3 将7只相同的小球全部放入4个不同盒子，每盒至少1球的方法有多少种？ 隔板法：待分元素相同，去处不同，每处至少一个. 例题讲解 思考：用分类讨论的方法怎么解答此问题？ 变式2 求方程x+y+z =7的正整数解的个数.