1.组合和组合数的公式
情境创设 问题一:从甲、乙、丙3名同学中选出2名去参 加某天的一项活动,其中1名同学参加上午的 活动,1名同学参加下午的活动,有多少种不 同的选法? 2 3
A 6
问题二:从甲、乙、丙3名同学中选出2名去参 加某天一项活动,有多少种不同的选法? 甲、乙;甲、丙;乙、丙 3
问题1从已知的 3 个不同 元素中每 次取出2 个元素 , 按照一定 的顺序排 成一列.
问题2从已知的 3个不同 元素中每 次取出2 个元素 , 并成一组
有 顺 序
排列
组合
无 顺 序
概念讲解
组合定义:
一般地,从n个不同元素中取出m (m≤n)个元素并成一组,叫做从n个 不同元素中取出m个元素的一个组合.
排列与组合的 概念有什么共 同点与不同点?
概念讲解排列定义: 一般地,从n个不同元素中取出m (m≤n) 个 元素,按照一定的顺序排成一列,叫做从 n 个不同元素 中取出 m 个元素的一个排列.组合定义: 一般地,从n个不同元素中取出m(m≤n)个 元素并成一组,叫做从n个不同元素中取出m个元素的一 个组合.
共同点: 都要“从n个不同元素中任取m个元素” 不同点: 排列与元素的顺序有关, 而组合则与元素的顺序无关.
概念理解思考一:ab与ba是相同的排列还是相同的组合?为什么?思考二:两个相同的排列有什么特点?两个相同的组合呢?
1)元素相同; 2)元素排列顺序相同.思考三:组合与排列有联系吗?
元素相同
构造排列分成两步完成,先取后排;而构造 组合就是其中一个步骤.
判断下列问题是组合问题还是排列问题? (1)设集合A={a,b,c,d,e},则集合A的含有3个元素的子集有 组合问题 多少个? (2)某铁路线上有5个车站,则这条铁路线上共需准备多少种 车票? 排列问题
组合是选择的结果, (3)10名同学分成人数相同的数学和英语两个学习小组,共有 多少种分法? 组合问题 排列是选择后再排序的结果.(4)10人聚会,见面后每两人之间要握手相互问候,共需握手 多少次? 组合问题 (5)从4个风景点中选出2个游览,有多少种不同的方法? 组合问题 (6)从4个风景点中选出2个,并确定这2个风景点的游览顺序, 有多少种不同的方法? 排列问题
有多少种不同的火车票价?
组合问题
概念理解
1.从 a , b , c三个不同的元素中取出两个元素的所有组 合分别是: ab , ac , bc (3个) 2.已知4个元素a , b , c , d ,写出每次取出两个元素的 所有组合.
a
b
cd
b c d
c d
ab , ac , ad , bc , bd , cd
(6个)
概念讲解
组合数:
从n个不同元素中取出m(m≤n)个元素的 所有组合的个数,叫做从n个不同元素中取出 m m个元素的组合数,用符号 C n 表示.注意: m Cn 是一个数,应该把它与“组合”区别开来. 如:从 a , b
, c三个不同的元素中取出两个元素的所 有组合个数是: C 2 33
如:已知4个元素a 、b 、 c 、 d ,写出每次取出两个 2 元素的所有组合个数是:C4 6
练一练
1.写出从a,b,c,d 四个元素中任取三个元素的所有组合。 c a b b c c d d d abc , abd , acd , bcd .
想一想:从a,b,c,d 四个元素中任取三个 元素的所有排列又怎么表示哪?
组合abc abc acb abd adb acd adc
排列bac bca bad bda cad cda cbd cdb cab cba dab dba dac dca dbc dcb
abd acd
bcd
你发现了 bcd 什么?bdc
不写出所有组合,怎样才能知道组合的种数?
求 A 4可分两步考虑:第一步, C 4 ( 4)个;3
3
第二步, A3 ( 6)个;3
根据分步计数原理, A4
3
A 从而C A3 4
3 4 3 3
C A m 如何计算: Cn3 3 3 4 .
概念讲解
组合数公式
排列与组合是有区别的,但它们又有联系. 一般地,求从 n 个不同元素中取出m 个元素的排 列数,可以分为以下2步: 第1步,先求出从这 n 个不同元素中取出m 个元素 m 的组合数 Cn .m 第2步,求每一个组合中m 个元素的全排列数An .
A n n 1 n 2 n m 1 因此:C A m! * m、n N,且 m n 这里 ,这个公式叫做组合m n m n m m
m m m An Cn Am 根据分步计数原理,得到:
数公式.
概念讲解
从 n 个不同元中取出m个元素的排列数
A C Am n m n
m m
组合数公式:
A n(n 1)(n 2) (n m 1) C A m!m n m n m m
n! 0 C 我们规定:Cn 1. m!(n m)!m n
例题分析 例1计算:⑴(1)35
C
4 7
⑵(2)120
C
7 10
(3) 已知
C
3 n
A
2 n
,求 n .n=8
例题分析
例2.甲、乙、丙、丁4支足球队举行单循环赛 (1)列出所有各场比赛的双方;解: (1) 甲乙、甲丙、甲丁、乙丙、乙丁、丙丁
(2)列出所有冠亚军的可能情况.(2)甲乙、甲丙、甲丁、乙丙、乙丁、丙丁 乙甲、丙甲、丁甲、丙乙、丁乙、丁丙
…… 此处隐藏:591字,全部文档内容请下载后查看。喜欢就下载吧 ……相关推荐:
- [幼儿教育]【完整版】2019-2025年中国药物发现外
- [幼儿教育]2018-2019年初中信息技术广东初一竞赛
- [幼儿教育]最新外研版(一起)小学英语五年级上册《
- [幼儿教育]农业推广与创新管理专业 -中农大毕业论
- [幼儿教育]2017-2022年中国更年期用药行业市场深
- [幼儿教育]数学1.1.2第1课时棱柱、棱锥和棱台的结
- [幼儿教育]二年级群文阅读课例欣赏
- [幼儿教育]2010-2015年中国保险行业投资分析及深
- [幼儿教育]厄运打不垮的信念第一课时
- [幼儿教育]巧用文本,让表达在言语中绽放论文
- [幼儿教育]中学生百科知识竞赛题及答案
- [幼儿教育]八大菜系英文简介
- [幼儿教育]中国男装牛仔裤市场发展研究及投资前景
- [幼儿教育]远程数字视频监控系统在银行的应用
- [幼儿教育]光纤光缆制造工艺及设备
- [幼儿教育]国家安全法试题及答案
- [幼儿教育]2011高中提前招生及竞赛试题(物理卷1)
- [幼儿教育]宁夏第三产业房地产业、科学研究和技术
- [幼儿教育]中兴通讯 ME3000模块用户硬件设计手册_
- [幼儿教育]紫外线灯管的辐照强度问题
- 苏联东欧剧变的原因和历史教训浅析
- 人工智能导论实验报告(学生)
- 思科ITE章考试原题及答案
- 《学习雷锋好榜样》主题班会教案
- 加油站建设项目安全评价报告
- 剖析社保卡管理系统
- 2017-2018年影视剧新媒体版权运营行业
- 2017-2018学年四川省成都市高一上学期
- 2019最新高中数学 第三章 3.2.1 几类不
- 2011-2015年中国基酸市场调查及行业前
- 人教版新课标选修八Unit 1 课件Warming
- 郭溪燎原小学辅导学生记录表
- 教师资格证统考综合素质写作秘笈
- 国外校园绿色建筑研究方向与建设实践
- 15.1 动物运动的方式 课件(北师大版八
- 民用飞机空调系统
- 长安侠文化传统与唐诗的任侠主题
- 《中国近现代史纲要》名词解释
- 11金本《保险学概论》复习资料
- 民用建筑机电安装工程专业施工图图纸会




