高中数学第一册(上)组合数应用(ppt).pptVIP

* * 组合应用 目的：巩固组合概念、公式、解决一些较复杂的组合问题；掌握两个原理及排列与组合的区别，提高合理选用知识的能力。 一、复习填空 1、试说明排列与组合定义的要点. 3、组合数的性质① ；② . 4、①从8名乒乓球选手中选出3名打团体赛， 共有 种不同的选法. ②平面内有12个点，任何3点不在同一条直 线上，以每3点为顶点画一个三角形，一共可画出 个； ③10名学生，7人扫地，3人推车，那么不同 的分工方法有 种. ④有10道试题，从中选答8道,共有 种选法、又若其中6道必答，共有 不同的种选法 二、例题与练习 例1 在产品检验中，常从产品中抽出一部分进行检查.现有100件产品，其中3件次品，97件正品.要抽出5件进行检查，根据下列各种要求，各有多少种不同的抽法？ (1)无任何限制条件； (2)全是正品； (3)只有2件正品； (4)至少有1件次品； (5)至多有2件次品； (6)次品最多. 小结：先据成给条件确定是否是组合问题，然后用计数原理正确分类（或分步）；至多至少问题常用分类的或排除法. 练习1 10双互不相同的鞋子混装在一只口袋中，从中任意抽取4只，试求各有多少种情况出现如下结果。 (1)4只鞋子没有成双； (2) 4只鞋子恰好成双； (3) 4只鞋子有2只成双，另2只不成双； 例2 f是集合M={a,b,c,d}到N{0,1,2}的映射，且f(a)+f(b)+f(c)+f(d)=4,则不同的映射有多少个？ 小结：①解条件限制下的问题与排列问题类似有二种常用方法，即直接法与间接法；②分类时通常考虑某些元素不选进或必须选进. 解：根据a,b,c,d对应的象为2的个数分类，可分为三类： 第一类，没有一个元素的象为2，其和又为4，则集合M所有元素的象都为1，这样的映射只有1个. 第二类，有一个元素的象为2，其和又为4，则其余3个元素的象为0，1，1，这样的映射有C41C3 1个. 第三类，有两个元素的象为2，其和又为4，则其余2个元素的象必为0，这样的映射有C42个. 根据加法原理共有1+ C41C3 1 +C42 =19个 小结：本题是用分类法来求解的，对于限制条件的组合问题，分类的思想方法有广泛的应用