组合课件PPT推荐.ppt
《组合课件PPT推荐.ppt》由会员分享,可在线阅读,更多相关《组合课件PPT推荐.ppt(18页珍藏版)》请在冰豆网上搜索。
![组合课件PPT推荐.ppt](https://file1.bdocx.com/fileroot1/2022-10/27/add32736-c52f-4dfe-a73e-cf15c665bd84/add32736-c52f-4dfe-a73e-cf15c665bd841.gif)
甲、乙;
甲、丙;
乙、丙甲、乙;
乙、丙33情境创设情境创设从已知的从已知的3个不同个不同元素中每元素中每次取出次取出2个元素个元素,并成一并成一组组问题问题2从已知的从已知的3个不同个不同元素中每元素中每次取出次取出2个元素个元素,按照一按照一定的顺序定的顺序排成一列排成一列.问题问题1排列排列组合组合有有顺顺序序无无顺顺序序一般地,从一般地,从n个不同元素中取出个不同元素中取出m(mn)个元素个元素并成一组并成一组,叫做从,叫做从n个不同元素中取出个不同元素中取出m个元素的一个个元素的一个组合组合排列与组合的排列与组合的概念有什么共概念有什么共同点与不同点同点与不同点?
概念讲解概念讲解组合定义组合定义:
组合定义组合定义:
一般地,从一般地,从n个不同元素中取出个不同元素中取出m(mn)个个元素元素并成一组并成一组,叫做从,叫做从n个不同元素中取出个不同元素中取出m个元素的一个元素的一个个组合组合排列定义排列定义:
一般地,从一般地,从nn个不同元素中取出个不同元素中取出m(mn)个元个元素,素,按照一定的顺序排成一列按照一定的顺序排成一列,叫做从,叫做从n个不同元素中个不同元素中取出取出m个元素的一个个元素的一个排列排列.共同点共同点:
都要都要“从从n个不同元素中任取个不同元素中任取m个元素个元素”不同点不同点:
排列排列与元素的顺序有关,与元素的顺序有关,而组合而组合则与元素的顺序无关则与元素的顺序无关.概念讲解概念讲解思考一思考一:
abb与与bba是相同的排列还是相同的组合是相同的排列还是相同的组合?
为什么为什么?
思考二思考二:
两个相同的排列有什么特点两个相同的排列有什么特点?
两个相同的组合呢两个相同的组合呢?
)元素相同;
)元素排列顺序相同)元素排列顺序相同.元素相同元素相同概念理解概念理解构造排列分成两步完成,先取后排;
而构造构造排列分成两步完成,先取后排;
而构造组合就是其中一个步骤组合就是其中一个步骤.思考三思考三:
组合与排列有联系吗组合与排列有联系吗?
判断下列问题是组合问题还是排列问题判断下列问题是组合问题还是排列问题?
(1)
(1)设集合设集合A=a,b,c,d,e,则集合则集合A的含有的含有33个元素的子集有个元素的子集有多少个多少个?
(2)
(2)某铁路线上有某铁路线上有55个车站,则这条铁路线上共需准备多少种个车站,则这条铁路线上共需准备多少种车票车票?
有多少种不同的火车票价?
组合问题组合问题排列问题排列问题(3)10(3)10名同学分成人数相同的数学和英语两个学习小组名同学分成人数相同的数学和英语两个学习小组,共有共有多少种分法多少种分法?
组合问题组合问题(4)10(4)10人聚会,见面后每两人之间要握手相互问候人聚会,见面后每两人之间要握手相互问候,共需握手共需握手多少次多少次?
组合问题组合问题(5)(5)从从44个风景点中选出个风景点中选出22个游览个游览,有多少种不同的方法有多少种不同的方法?
组合问题组合问题(6)(6)从从44个风景点中选出个风景点中选出22个个,并确定这并确定这22个风景点的游览顺序个风景点的游览顺序,有多少种不同的方法有多少种不同的方法?
排列问题排列问题组合问题组合问题组合是选择的结果,排列组合是选择的结果,排列是选择后再排序的结果是选择后再排序的结果.1.1.从从a,b,c三个不同的元素中取出两个元素的所有组三个不同的元素中取出两个元素的所有组合分别是合分别是:
ab,ac,bc2.2.已知已知44个元素个元素a,b,c,d,写出每次取出两个元素的写出每次取出两个元素的所有组合所有组合.abcdbcdcdab,ac,ad,bc,bd,cd(3(3个个)(6(6个个)概念理解概念理解从从n个不同元素中取出个不同元素中取出m(mn)个元素的个元素的所有组合的个数,叫做从所有组合的个数,叫做从n个不同元素中取出个不同元素中取出m个元素的个元素的组合数组合数,用符号,用符号表示表示.如如:
从从a,b,c三个不同的元素中取出两个元素的所三个不同的元素中取出两个元素的所有组合个数是有组合个数是:
如如:
已知已知44个元素个元素a、b、c、d,写出每次取出两个写出每次取出两个元素的所有组合个数是:
元素的所有组合个数是:
概念讲解概念讲解组合数组合数:
注意:
是一个数,应该把它与是一个数,应该把它与“组合组合”区别开来区别开来1.写出从写出从a,b,c,d四个元素中任取三个元素的所有组合。
四个元素中任取三个元素的所有组合。
abc,abd,acd,bcd.bcddcbacd练一练练一练练一练练一练组合排列abcabdacdbcdabcbaccabacbbcacbaabdbaddabadbbdadbaacdcaddacadccdadcabcdcbddbcbdccdbdcb不写出所有组合,怎样才能知道组合的种数?
不写出所有组合,怎样才能知道组合的种数?
你发现了你发现了什么什么?
如何计算如何计算:
组合数公式组合数公式排列与组合是有区别的,但它们又有联系排列与组合是有区别的,但它们又有联系根据分步计数原理,得到:
根据分步计数原理,得到:
因此:
一般地,求从一般地,求从个不同元素中取出个不同元素中取出个元素的排个元素的排列数,可以分为以下列数,可以分为以下2步:
步:
第第1步,先求出从这步,先求出从这个不同元素中取出个不同元素中取出个元素个元素的组合数的组合数第第2步,求每一个组合中步,求每一个组合中个元素的全排列数个元素的全排列数这里,且,这个公式叫做组合组合组合组合数公式数公式数公式数公式概念讲解概念讲解组合数公式组合数公式:
从从n个不同元中取出个不同元中取出m个元素的排列数个元素的排列数概念讲解概念讲解例例11计算:
算:
例例2.2.甲、乙、丙、丁甲、乙、丙、丁44支足球队举行单循环赛,支足球队举行单循环赛,
(1)
(1)列出所有各场比赛的双方;
列出所有各场比赛的双方;
(2)2)列出所有冠亚军的可能情况列出所有冠亚军的可能情况.(22)甲乙、甲丙、甲丁、乙丙、乙丁、丙丁)甲乙、甲丙、甲丁、乙丙、乙丁、丙丁乙甲乙甲、丙甲丙甲、丁甲丁甲、丙乙丙乙、丁乙丁乙、丁丙丁丙
(1)
(1)甲乙、甲丙、甲丁、乙丙、乙丁、丙丁甲乙、甲丙、甲丁、乙丙、乙丁、丙丁解:
解:
例题分析例题分析(4)(4)求求例3例例5.
(1)5.
(1)凸五边形有多少条对角线?
凸五边形有多少条对角线?
(2)
(2)凸凸nn(n3n3)边形有多少条对角线?
边形有多少条对角线?
例例4.
(1)4.
(1)平面内有平面内有1010个点,以其中每个点,以其中每22个点为端个点为端点的线段共有多少条?
点的线段共有多少条?
(2)
(2)平面内有平面内有1010个点,以其中每个点,以其中每22个点为端点的个点为端点的有向线段共有多少条?
有向线段共有多少条?
例题分析例题分析排列排列组合组合组合的概念组合的概念组合数的概念组合数的概念组合是选择的组合是选择的结果,排列是结果,排列是选择后再排序选择后再排序的结果的结果联系联系课堂小结课堂小结