[数学]122组合.pptVIP

Bqr6401@126.com 普通高中课程标准 Liangxiangzhongxue * * 普通高中课程标准数学2-3(选修) 第一章 计数原理 1.2.1 组合（约3课时） 一、复习引入 1.排列的概念：从n个不同的元素中，任取m(m≤n)个元素(这里的被取元素各不相同)按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列。 2.排列数的定义：从n个不同的元素中，任取m(m≤n)个元素的所有排列的个数，叫做从n个元素中取出m个元素的排列数。 记作： 一、复习引入 3.排列数公式： 4.阶乘： 注意：规定 0！=1 二、提出问题 问题1：从甲、乙、丙3名同学中选出2名去参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的选法？ 问题2：从甲、乙、丙3名同学中选出2名去参加一项活动，有多少种不同的选法？ 问题1中不但要求选出2名同学，而且还要按照一定的顺序“排列”，而问题2只要求选出2名同学，是与顺序无关的。 思考：问题1与问题2的本质区别是什么？ 三、概念形成 概念1.组合的基本概念 定义：一般地说，从n个不同的元素中，任取m(m≤n)个元素并成一组，叫做从n个不同的元素中取出m个元素的一个组合。 说明： 1.不同元素。注意m≤n时的要求。 2.“只取不排”就是与位置无有关，这是判断一个问题是否是组合问题的关键。——无序性 3.两个组合相同，当这两个组合中的元素相同，而且元素的排列顺序可以相同。 三、概念形成 概念1.组合的基本概念 例子．判断下列问题是组合还是排列 (1)在北京、上海、广州三个民航站之间的直达航线上，有多少种不同的飞机票？有多少种不同的飞机票价？ (2)高中部11个班进行篮球单循环比赛，需要进行多少场比赛？ (3)从全班23人中选出3人分别担任班长、副班长、学习委员三个职务，有多少种不同的选法？选出三人参加某项劳动，有多少种不同的选法？ (4)10个人互相通信一次，共写了多少封信？ (5)10个人互通电话一次，共多少个电话？ 三、概念形成 概念2.组合数 从n个不同的元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同的元素中取出m个元素的组合数。用符号 表示。 英文Combination的第一个字母 n为元素总数 m 为取出元素的个数 从3个元素中任取2个元素的组合数表示为： 三、概念形成 概念3.组合数公式的推导 思考：从4个元素a，b，c，d中取出3个元素的组合数C43是多少呢？ 由于排列是先组合再排列，而从4个不同元素中取出3个元素的排列数与组合数之间关系如下 组合 排列 三、概念形成 概念3.组合数公式的推导 由此可知,每一个组合都对应着6个不同的排列，因此，求从4个不同元素中取出3个元素的排列数可分两步： ① 考虑从4个不同元素中取出3个元素的组合，共有 种不同选法。 ② 对每一个组合的3个不同元素进行全排列，各有 种不同的排法 由分步计数原理得： 三、概念形成 概念3.组合数公式的推导 由此推广到一般：从n个元素中任取m个元素的排列数可分两步完成： ① 考虑从n个不同元素中取出m个元素的组合，共有 种不同选法。 ② 对每一个组合的m个不同元素进行全排列，各有 种不同的排法 由分步计数原理得： 三、概念形成 概念3.组合数公式的推导 易推导 注意：规定 例子．写出由a，b，c，d四个元素中任取2个元素的的所有组合。 ab，ac，ad，bc，bd，cd 三、概念形成 例1.计算下列各式： (1) (2) 概念3.组合数公式的推导 例题分析 例2：平面内有10个点，其中任何3个点不共线，以其中任意2个点为端点的 (1)线段有多少条？ (2)有向线段有多少条? 三、概念形成 概念1.组合的基本概念 定义：一般地说，从n个不同的元素中，任取m(m≤n)个元素并成一组，叫做从n个不同的元素中取出m个元素的一个组合。 说明： 1.不同元素。注意m≤n时的要求。 2.“只取不排”就是与位置无有关，这是判断一个问题是否是组合问题的关键。——无序性 3.两个组合相同，当这两个组合中的元素相同，而且元素的排列顺序可以相同。 三、概念形成 概念2.组合数 从n个不同的元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同的元素中取出m个元素的组合数。用符号 表示。 英文Combination的第一个字母 n为元素总数 m 为取出元素的个数 从3个元素中任取2个元素的组合数表示为： 三、概念形成 概念3.组合数公式 易推导 注意：规定 三、概念形成 概念4.组合数的两个性质 练习：计算下列各式 (1) (2) (3) 四、应用举例 例1.甲，乙，丙，丁4个足球队举行单循环赛：