(
课件网) 数学北师大版 高二上 5.3.2 组合数及其性质 一般地,从n个不同元素中,任取m(m≤n,且m,n∈N+)个元素作为一组,叫做从n个不同元素中取出m个元素的一个组合(combination). 排列与组合之间的相同与不同点 都是从不同元素中取. 两个排列相同 ①元素完全相同 ②元素的排列顺序也相同 排列需要考虑顺序,组合不需要考虑顺序. 相同点: 不同点: 两个组合相同 元素完全相同 组合数:从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数,用符号表示. 从a.b,c,d这4个元素中取出2个元素,共有多少种可能 解法2 第1步,从a ,b,c,d这4个不同元素中取出2个元素,共有种取法; 第2步,将取出的2个元素进行排列,共有种排法. 因此,根据分步乘法计数原理,×,从而===6. 一般地,考虑与的关系;把“从n个不同元素中取出m (m≤n,且mn ∈ N)个元素进行排列”这件事,可以分解成以下2个步骤: 第1步,从n个不同元素中取出m个元素,共有种取法﹔ 第2步,将取出的m个元素进行排列,共有种排法. 因此,根据分步乘法计数原理,我们得到“从n个不同元素中取出m(m≤n且.mn ∈N.)个元素进行排列”共有种排法,即= . 由此,我们得到;从n个不同元素中取出m个元素的组合数为 , 组合数公式 : ==, 规定: 将代入得, 计算:(1) ;(2) 解:(1) (2)= =35 (3) ; (4) (3) (4) 例2 已知平面内有12个点,任何3个点均不在同一直线上,以每3个点为顶点画一个三角形,一共可以画多少个三角形 分析﹐已知“任何3个点均不在同一直线上”,所以在12个点中任取3个点都可以构成一个三角形,且这3个点不必考虑顺序,如△ABC,△ACB,△BAC,ECA,△CAB,△CBA都表示同一个三角形.因此,这是一个从12个不同元素中取出3个元素的组合问题. 解: 依题意知以平面内12个点中的每3个点为顶点画三角形,可画的三角形的个数,就是从12个不同元素中取出3个元素的组合数,即 = 因此,一共可以画220个三角形. 分别计算“从10人中选出6人参加比赛”与“从10人中选出4人不参加比赛”的方法数? 从10人中选出6人参加比赛: 从10人中选出4人不参加比赛: “从10人中选出6人参加比赛”与“从10人中选出4人不参加比赛”含义相同: “从个元素中选出个元素” 等价于 “从个元素中不选剩余的个元素”. 组合数性质1: 从10名普通战士和1名班长中选出5名参加军事比武大赛,共有多少种方案 分析一方面,从11名中选出5名参加军事比武大赛,共有种方案. 另一方面,选出的5名可以分成以下2类: 第1类,含有班长,再从10名普通战士选4人共有种方案; 第2类,不含班长,共有种方案. 因此,根据分类加法计数原理,共有+)种方案. 由此,我们得到:= . 从(n+1)个不同的小球中取出m个小球的组合数. 现将这(n十1)个小球看成n个红球和1个黑球,从中取出m个球.所有取法可以分成以下2类: 第1类,不取黑球,从n个红球中,取出m个球,方法数为; 第2类,取出1个黑球和(m-1)个红球,因此,取出的方法数相当于从n个红球中,取出(m-1)个球,方法数为. 因此,根据分类加法计数原理,共有(+)种取法.由此,我们得到:=+. 组合数性质2: 某商家在春节前开展商品促销活动,凡购物金额满50元的顾客,均可以从“福”字、春联和灯笼这三类礼品中任意免费领取一件.1.若有4名顾客都领取一件礼品,一共有多少种领取方式? 2.若这4名顾客都领取了一件礼品,他们中有且仅有2人领取的礼品种类相同的概率应如何计算? 提示:1.第1名顾客领取一件礼品,有3种,第2名顾客领取一件礼品,有3种,第3名顾客领取一件礼品,有3种,第4名顾客领取一件礼品,有3种,一共有34=81种领取方式. 2. 他们中有且仅有2人领取的礼品种类相同,第一步从4名顾客中任选2人组 ... ...