组合课件(第一课时)ppt.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《组合课件(第一课时)ppt.ppt》由会员分享,可在线阅读,更多相关《组合课件(第一课时)ppt.ppt(59页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物组合与组合数公式组合与组合数公式我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物问题一:问题一:从甲、乙、丙从甲、乙、丙3 3名同学中选出名同学中选出2 2名去参名去参加某天的一项活动,其中加某天的一项活动,其中1 1名同学参加上午的名同学
2、参加上午的活动,活动,1 1名同学参加下午的活动,有多少种不名同学参加下午的活动,有多少种不同的选法?同的选法?问题二:问题二:从甲、乙、丙从甲、乙、丙3 3名同学中选出名同学中选出2 2名去参名去参加某天一项活动,有多少种不同的选法?加某天一项活动,有多少种不同的选法?236A 甲、乙;甲、丙;乙、丙甲、乙;甲、丙;乙、丙 3 3我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物从已知的从已知的3个个不同元素中不同元素中每次取出每次取出2个个元素元素, ,并成一并成一组组问题二问题二从已知的从已知的3 个不
3、同元素个不同元素中每次取出中每次取出2个元素个元素, ,按按照一定的顺照一定的顺序排成一列序排成一列. .问题一问题一排列排列组合组合有有顺顺序序无无顺顺序序我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 一般地,从一般地,从n个不同元素中取出个不同元素中取出m(mn)个元素个元素并成一组并成一组,叫做从,叫做从n个不同元素中取出个不同元素中取出m个元素的一个个元素的一个组合组合. . 排列与组合的排列与组合的概念有什么共概念有什么共同点与不同点?同点与不同点? (一)、组合的定义(一)、组合的定义:?
4、?我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物组合定义组合定义: 一般地,从一般地,从n个不同元素中取出个不同元素中取出m(mn)个元素个元素并成一组并成一组,叫做从,叫做从n个不同元素中取出个不同元素中取出m个元个元素的一个素的一个组合组合排列定义排列定义: 一般地,从一般地,从n个不同元素中取出个不同元素中取出m (mn) 个元素,个元素,按照一定的顺序排成一列按照一定的顺序排成一列,叫做从,叫做从 n 个不个不同元素中取出同元素中取出 m 个元素的一个个元素的一个排列排列.共同点共同点: 都要都要
5、“从从n个不同元素中任取个不同元素中任取m个元素个元素” 不同点不同点: : 排列排列与元素的顺序有关,与元素的顺序有关, 而组合而组合则与元素的顺序无关则与元素的顺序无关. .我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物思考一思考一:aB与与Ba是相同的排列是相同的排列 还还是相同的组合是相同的组合?为什么为什么? ?思考二思考二: :两个相同的排列有什么特点两个相同的排列有什么特点? ?两个相同两个相同的组合呢的组合呢? ?)元素相同;)元素相同;)元素排列顺序相同)元素排列顺序相同. .元素相同元
6、素相同 构造排列分成两步完成,先取后排;构造排列分成两步完成,先取后排;而构造组合就是其中一个步骤而构造组合就是其中一个步骤. .思考三思考三: :组合与排列有联系吗组合与排列有联系吗? ?我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物判断下列问题是组合问题还是排列问题判断下列问题是组合问题还是排列问题? ? (1)设集合设集合A=a,b,c,d,e,则集合,则集合A的含有的含有3个元素的个元素的子集有多少个子集有多少个?(2)某铁路线上有某铁路线上有5个车站,则这条铁路线上共需准备个车站,则这条铁路线上
7、共需准备多少种车票多少种车票? 有多少种不同的火车票价?有多少种不同的火车票价?组合问题组合问题排列问题排列问题组合问题组合问题组合是选择的结果,排列组合是选择的结果,排列是选择后再排序的结果是选择后再排序的结果.我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物1.从从 a , b , c三个不同的元素中取出两个元素的所三个不同的元素中取出两个元素的所有组合分别是有组合分别是:ab , ac , bc 2.已知已知4个元素个元素a , b , c , d ,写出每次取出两个元写出每次取出两个元素的所有组合素
8、的所有组合.ab c d b c d cd ab , ac , ad , bc , bd , cd(3(3个个) )(6(6个个) )我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 从从n个不同元素中取出个不同元素中取出m(mn)个元素的所)个元素的所有组合的个数,叫做从有组合的个数,叫做从n个不同元素中取出个不同元素中取出m个元素的个元素的组合数组合数,用符号,用符号 表示表示.mnC233C 246C 如如:从从 a , b , c三个不同的元素中取出两个元素三个不同的元素中取出两个元素的所有组合个数
9、是的所有组合个数是:如如:已知已知4个元素个元素a 、b 、 c 、 d ,写出每次取出写出每次取出两个元素的所有组合个数是:两个元素的所有组合个数是:(二)、组合(二)、组合数数 是一个数,应该把它与是一个数,应该把它与“组合组合”区别开来区别开来 mnC我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物1.写出从写出从a,b,c,d 四个元素中任取三个元素的所有四个元素中任取三个元素的所有组合组合abc , abd , acd ,bcd .bcddcbacd我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把
10、它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物组合组合排列排列abcabdacdbcdabc bac cabacb bca cbaabd bad dabadb bda dbaacd cad dacadc cda dcabcd cbd dbcbdc cdb dcb(三个元素的)(三个元素的)1 1个组合,对应着个组合,对应着6 6个排列个排列你发现了你发现了什么什么?我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物PPC333434 34 4C第一步,()个;33 6
11、A第二步,()个;333.434 CAA根据分步计数原理,334343ACA从而34A对于对于,我们可以按照以下步骤进行,我们可以按照以下步骤进行我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物(三)、组合数公式(三)、组合数公式 排列与组合是有区别的,但它们又有联系排列与组合是有区别的,但它们又有联系 一般地,求从一般地,求从n个不同元素中取出个不同元素中取出m个元素的个元素的排列数,可以分为以下排列数,可以分为以下2步:步: 第第1 1步,先求出从这步,先求出从这n个不同元素中取出个不同元素中取出m个个
12、元素的组合数元素的组合数 mnC第第2步,求每一个组合中步,求每一个组合中m个元素的全排列数个元素的全排列数 mmA根据分步计数原理,得到:根据分步计数原理,得到:mmmnmnACA因此:因此: !121mmnnnnAACmmmnmn 这里这里m,n是自然数,且是自然数,且 m n ,这个公式叫做,这个公式叫做 我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物组合数公式组合数公式: :(1)(2)(1)!mmnnmmAn nnnmCAmmmmnmnCAA!()!mnnCm nm01.nC我们规定:从从 n个
13、不同元中取出个不同元中取出m个元素的排列数个元素的排列数我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物组合数的两个性质组合数的两个性质: mn mnnCC11 mmmnnnCCC证明证明:1!()!(1)!(1)!mmnnnnCCm nmmnm)!1( !) 1( !mnmmnmnn)!1( !)1(mnmnmmn)!1( !)!1(mnmnmnC1 11 mmmnnnCCC我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的
14、生物11 mmmnnnCCC公式特征:公式特征:下标相同而上标差下标相同而上标差1的两个组合数的两个组合数之和,等于下标比原下标多之和,等于下标比原下标多1而上标与大的相同而上标与大的相同的一个组合数;的一个组合数; 此性质的作用:此性质的作用:恒等变形,简化运算;恒等变形,简化运算;等式体现等式体现:“含与不含某元素含与不含某元素”的分类思想的分类思想. 11()()mmmnnnaCCaC含含素元素不元我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物47C37C3100C329999CC例例2计算:计算:
15、 69584737CCCC解:解:原式原式 34567789()CCCC568489CCC568489()CCC6959CC610C410C10 9 8 72104! 我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 D 190 巩固练习巩固练习我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物例.11CmnmCmnmn:求证,! :)(!证明mnmnCmn)!1()!1(! 111mnmnmnmmnmCmn)!1)(!
16、)!1(1mnmnnmm.! )( !Cmnmnmn 我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物例例一个口袋内装有大小不同的一个口袋内装有大小不同的7个白球和个白球和1个黑球个黑球.(1)从口袋内取出从口袋内取出3个球,使其中含有个球,使其中含有1个黑球,有多少种个黑球,有多少种取法?取法?(2)从口袋内取出)从口袋内取出3个球,使其中不含黑球,个球,使其中不含黑球,有多少种取法?有多少种取法? (3)从口袋内取出)从口袋内取出3个球,共有多少个球,共有多少种取法?种取法?解解:(:(1)取出取出3个
17、球中有黑球的方法数个球中有黑球的方法数27C7 6212!例题讲解例题讲解我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物例例1一个口袋内装有大小不同的一个口袋内装有大小不同的7个白球和个白球和1个黑球个黑球.(1)从口袋内取出)从口袋内取出3个球,使其中含有个球,使其中含有1个黑球,有多个黑球,有多少种取法?少种取法?(2)从口袋内取出)从口袋内取出3个球,使其中不含黑个球,使其中不含黑球,有多少种取法?球,有多少种取法? (3)从口袋内取出)从口袋内取出3个球,共有个球,共有多少种取法?多少种取法?解解
18、:(:(1)取出取出3个球中有黑球的方法数个球中有黑球的方法数27C7 6212!37C取出取出3个球中无黑球的方法数个球中无黑球的方法数7 6 5353! 例题讲解例题讲解我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物例例一个口袋内装有大小不同的一个口袋内装有大小不同的7个白球和个白球和1个黑球个黑球.(1)从口袋内取出从口袋内取出3个球,使其中含有个球,使其中含有1个黑球,有多少种个黑球,有多少种取法?(取法?(2)从口袋内取出)从口袋内取出3个球,使其中不含黑球,个球,使其中不含黑球,有多少种取法?
19、有多少种取法? (3)从口袋内取出)从口袋内取出3个球,共有多少个球,共有多少种取法?种取法?解解:(:(3)388 7 6563!C 按照黑球分类,按照黑球分类,取出取出3个球中有黑球的方法数个球中有黑球的方法数37C27C从口袋内取出从口袋内取出3个球,共有取法个球,共有取法3277CC388 76563!C 另法另法,一次取出的方法数,一次取出的方法数取出取出3个球中无黑球的方法数个球中无黑球的方法数我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 条条452910210 C 条条90910210 A
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 组合 课件 第一 课时 ppt
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内