1.2.2《组合(一)》课件(优秀经典公开课比赛课件)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
问题二：从甲、乙、丙3名同学中选出2名去参 加某天一项活动，有多少种不同的选法？
甲、乙；甲、丙；乙、丙 3
问题1
从已知的 3 个不同 元素中每 次取出2 个元素 , 按照一定 的顺序排 成一列.
有
顺
序
排列
问题2
从已知的 3个不同 元素中每 次取出2 个元素 , 并成一组
无
顺
组合
序
概念讲解
组合定义:
abc bac cab acb bca cba
abd bad dab adb bda dba
acd cad dac
你发现a了dc cda dca 什么b?cd cbd dbc
bdc cdb dcb
不写出所有组合，怎样才能知道组合的种数？
A 求 3可分两步考虑： 求4P34 可分两步考虑：
C 第一步， 3 （ 4）个； 4
C32 3有组合个数是:
如:已知4个元素a 、b 、 c 、 d ,写出每次取出两个
元素的所有组合个数是：
C42 6
练一练
1.写出从a,b,c,d 四个元素中任取三个元素的所有组合。
c
bd
a c d abc ， abd ， acd ， bcd .
b
cd
组合
abc abd acd bcd
排列
(2)平面内有10个点，以其中每2个点为端点 的有向线段共有多少条？
例5.(1)凸五边形有多少条对角线？ (2)凸n（ n>3）边形有多少条对角线？
课堂小结
排列
组合 联系
组合是选择的 结果，排列是 选择后再排序 的结果
组合的概念 组合数的概念
一般地，从n个不同元素中取出m （m≤n）个元素并成一组，叫做从n个 不同元素中取出m个元素的一个组合．
排列与组合的 概念有什么共 同点与不同点？
概念讲解
排列定义: 一般地，从n个不同元素中取出m (m≤n) 个 元素，按照一定的顺序排成一列，叫做从 n 个不同元素 中取出 m 个元素的一个排列.
组合定义: 一般地，从n个不同元素中取出m（m≤n）个 元素并成一组，叫做从n个不同元素中取出m个元素的一 个组合．
共同点: 都要“从n个不同元素中任取m个元素”
不同点: 排列与元素的顺序有关， 而组合则与元素的顺序无关.
概念理解
思考一:ab与ba是相同的排列还是相同的组合?为什么? 思考二:两个相同的排列有什么特点?两个相同的组合呢?
m n
m 1 nm
C
m1 n
.
证明:
C
m n
m（! nn！m）!,
m 1 nm
C m1 n
m 1 nm
(m
n! 1)!(n
m
1)!
m1
n!
(m 1)! (n m)(n m 1)!
n! m!(n m)!
Cm n
.
例题分析
例4.(1)平面内有10个点，以其中每2个点为端 点的线段共有多少条？
１）元素相同； ２）元素排列顺序相同.
元素相同
思考三:组合与排列有联系吗?
构造排列分成两步完成，先取后排；而构造 组合就是其中一个步骤.
判断下列问题是组合问题还是排列问题?
(1)设集合A={a,b,c,d,e}，则集合A的含有3个元素的子集有
多少个?
组合问题
(2)某铁路线上有5个车站，则这条铁路线上共需准备多少种
cd
ab , ac , ad , bc , bd , cd
d
(6个)
概念讲解
组合数:
从n个不同元素中取出m（m≤n）个元素的 所有组合的个数，叫做从n个不同元素中取出
m个元素的组合数，用符号 Cnm表示.
注意： Cnm 是一个数，应该把它与“组合”区别开来．
如:从 a , b , c三个不同的元素中取出两个元素的所
A 第二步， 3 （ 6）个； 3
A C A 根据分步计数原理， 3 4
3
4
3 3.
A 从而 3 C A C 4
3
C43 34 3
P3 4
P3 3
如何计算:
m n
概念讲解
组合数公式
排列与组合是有区别的，但它们又有联系．
一般地，求从n 个不同元素中取出m 个元素的排
列数，可以分为以下2步：
组合问题
(6)从4个风景点中选出2个,并确定这2个风景点的游览顺序,
有多少种不同的方法?
排列问题
概念理解
1.从 a , b , c三个不同的元素中取出两个元素的所有组
合分别是:
ab , ac , bc (3个)
2.已知4个元素a , b , c , d ,写出每次取出两个元素的
所有组合.
a
b
c
b cd
第1步，先求出从这n 个不同元素中取出m 个元素
的组合数Cnm ．
第2步，求每一个组合中m 个元素的全排列数Anm ． 根据分步计数原理，得到： Anm Cnm Amm
因此：Cnm
Anm Amm
这里m、n
nn 1n 2n m 1
m! N，* 且 m n，这个公式叫做组合
n
n
(4)求
C 38-n 3n
+ C231n+n的值.
例2.甲、乙、丙、丁4支足球队举行单循环赛，
(1)列出所有各场比赛的双方； （2)列出所有冠亚军的可能情况.
解：(1) 甲乙、甲丙、甲丁、乙丙、乙丁、丙丁 （2）甲乙、甲丙、甲丁、乙丙、乙丁、丙丁 乙甲、丙甲、丁甲、丙乙、丁乙、丁丙
例3
求证wk.baidu.com
:
C
车票?
排列问题
有多少组种不合同是的选火车择票的价结？ 果，排列组合问题
(3)10名同学是分选成择人数后相再同排的数序学的和结英语果两. 个学习小组,共有
多少种分法?
组合问题
(4)10人聚会，见面后每两人之间要握手相互问候,共需握手
多少次?
组合问题
(5)从4个风景点中选出2个游览,有多少种不同的方法?
[学习目标] 1.理解组合及组合 数的概念(重点)． 2.能利用计数 原理推导组合数公式，并会应用 公式解决简单的组合问题(重点、 难点)．
情境创设
问题一：从甲、乙、丙3名同学中选出2名去参 加某天的一项活动，其中1名同学参加上午的 活动，1名同学参加下午的活动，有多少种不 同的选法？
A32 6
数公式．
概念讲解 从 n 个不同元中取出m个元素的排列数
A C A m m m
n
n
m
组合数公式:
Cnm
Anm Amm
n(n 1)(n 2) m!
(n m 1)
Cnm
n! m!(n m)!
我们规定：Cn0
1.
例题分析
例1计算：⑴
C
4 7
⑵ C170
C A (3) 已知 3 2 ,求 n ．
甲、乙；甲、丙；乙、丙 3
问题1
从已知的 3 个不同 元素中每 次取出2 个元素 , 按照一定 的顺序排 成一列.
有
顺
序
排列
问题2
从已知的 3个不同 元素中每 次取出2 个元素 , 并成一组
无
顺
组合
序
概念讲解
组合定义:
abc bac cab acb bca cba
abd bad dab adb bda dba
acd cad dac
你发现a了dc cda dca 什么b?cd cbd dbc
bdc cdb dcb
不写出所有组合，怎样才能知道组合的种数？
A 求 3可分两步考虑： 求4P34 可分两步考虑：
C 第一步， 3 （ 4）个； 4
C32 3有组合个数是:
如:已知4个元素a 、b 、 c 、 d ,写出每次取出两个
元素的所有组合个数是：
C42 6
练一练
1.写出从a,b,c,d 四个元素中任取三个元素的所有组合。
c
bd
a c d abc ， abd ， acd ， bcd .
b
cd
组合
abc abd acd bcd
排列
(2)平面内有10个点，以其中每2个点为端点 的有向线段共有多少条？
例5.(1)凸五边形有多少条对角线？ (2)凸n（ n>3）边形有多少条对角线？
课堂小结
排列
组合 联系
组合是选择的 结果，排列是 选择后再排序 的结果
组合的概念 组合数的概念
一般地，从n个不同元素中取出m （m≤n）个元素并成一组，叫做从n个 不同元素中取出m个元素的一个组合．
排列与组合的 概念有什么共 同点与不同点？
概念讲解
排列定义: 一般地，从n个不同元素中取出m (m≤n) 个 元素，按照一定的顺序排成一列，叫做从 n 个不同元素 中取出 m 个元素的一个排列.
组合定义: 一般地，从n个不同元素中取出m（m≤n）个 元素并成一组，叫做从n个不同元素中取出m个元素的一 个组合．
共同点: 都要“从n个不同元素中任取m个元素”
不同点: 排列与元素的顺序有关， 而组合则与元素的顺序无关.
概念理解
思考一:ab与ba是相同的排列还是相同的组合?为什么? 思考二:两个相同的排列有什么特点?两个相同的组合呢?
m n
m 1 nm
C
m1 n
.
证明:
C
m n
m（! nn！m）!,
m 1 nm
C m1 n
m 1 nm
(m
n! 1)!(n
m
1)!
m1
n!
(m 1)! (n m)(n m 1)!
n! m!(n m)!
Cm n
.
例题分析
例4.(1)平面内有10个点，以其中每2个点为端 点的线段共有多少条？
１）元素相同； ２）元素排列顺序相同.
元素相同
思考三:组合与排列有联系吗?
构造排列分成两步完成，先取后排；而构造 组合就是其中一个步骤.
判断下列问题是组合问题还是排列问题?
(1)设集合A={a,b,c,d,e}，则集合A的含有3个元素的子集有
多少个?
组合问题
(2)某铁路线上有5个车站，则这条铁路线上共需准备多少种
cd
ab , ac , ad , bc , bd , cd
d
(6个)
概念讲解
组合数:
从n个不同元素中取出m（m≤n）个元素的 所有组合的个数，叫做从n个不同元素中取出
m个元素的组合数，用符号 Cnm表示.
注意： Cnm 是一个数，应该把它与“组合”区别开来．
如:从 a , b , c三个不同的元素中取出两个元素的所
A 第二步， 3 （ 6）个； 3
A C A 根据分步计数原理， 3 4
3
4
3 3.
A 从而 3 C A C 4
3
C43 34 3
P3 4
P3 3
如何计算:
m n
概念讲解
组合数公式
排列与组合是有区别的，但它们又有联系．
一般地，求从n 个不同元素中取出m 个元素的排
列数，可以分为以下2步：
组合问题
(6)从4个风景点中选出2个,并确定这2个风景点的游览顺序,
有多少种不同的方法?
排列问题
概念理解
1.从 a , b , c三个不同的元素中取出两个元素的所有组
合分别是:
ab , ac , bc (3个)
2.已知4个元素a , b , c , d ,写出每次取出两个元素的
所有组合.
a
b
c
b cd
第1步，先求出从这n 个不同元素中取出m 个元素
的组合数Cnm ．
第2步，求每一个组合中m 个元素的全排列数Anm ． 根据分步计数原理，得到： Anm Cnm Amm
因此：Cnm
Anm Amm
这里m、n
nn 1n 2n m 1
m! N，* 且 m n，这个公式叫做组合
n
n
(4)求
C 38-n 3n
+ C231n+n的值.
例2.甲、乙、丙、丁4支足球队举行单循环赛，
(1)列出所有各场比赛的双方； （2)列出所有冠亚军的可能情况.
解：(1) 甲乙、甲丙、甲丁、乙丙、乙丁、丙丁 （2）甲乙、甲丙、甲丁、乙丙、乙丁、丙丁 乙甲、丙甲、丁甲、丙乙、丁乙、丁丙
例3
求证wk.baidu.com
:
C
车票?
排列问题
有多少组种不合同是的选火车择票的价结？ 果，排列组合问题
(3)10名同学是分选成择人数后相再同排的数序学的和结英语果两. 个学习小组,共有
多少种分法?
组合问题
(4)10人聚会，见面后每两人之间要握手相互问候,共需握手
多少次?
组合问题
(5)从4个风景点中选出2个游览,有多少种不同的方法?
[学习目标] 1.理解组合及组合 数的概念(重点)． 2.能利用计数 原理推导组合数公式，并会应用 公式解决简单的组合问题(重点、 难点)．
情境创设
问题一：从甲、乙、丙3名同学中选出2名去参 加某天的一项活动，其中1名同学参加上午的 活动，1名同学参加下午的活动，有多少种不 同的选法？
A32 6
数公式．
概念讲解 从 n 个不同元中取出m个元素的排列数
A C A m m m
n
n
m
组合数公式:
Cnm
Anm Amm
n(n 1)(n 2) m!
(n m 1)
Cnm
n! m!(n m)!
我们规定：Cn0
1.
例题分析
例1计算：⑴
C
4 7
⑵ C170
C A (3) 已知 3 2 ,求 n ．