1、单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,组合与组合数公式,问题,有5本不同的书:,(1)取出3本分给甲、乙、丙三人每人1本,有几种不同的分法?,(2)取出4本给甲,有几种不同的取法?,问题(,1,)中,书是互不相同的,人也互不相同,所以是排列问题,问题(,2,)中,书不相同,但甲所有的书只有数量的要求而无“顺序”的要求,因而问题(,2,)不是排列问题,复习,问题,1:,什么叫做排列?排列的特征是什么?,问题2:什么叫做排列数?,它的计算公式是怎样的?,引例,引例,1:,从甲、乙、丙,3,名同学中选出,2,名去参加一项活动,有多少种不同的选法?,
2、从3名同学中选出2名,不同的选法有3种:,甲、乙 乙、丙 丙、甲,所选出的,2,名同学之间并无顺序关系,甲、乙和乙、甲是同一种选法,引例,引例,2:,从不在同一条直线上的三点,中,每次取出两个点作一条直线,问可以得到几条不同的直线?,根据直线的性质,过任意两点可以作一条直线,并且只能作一条直线,所以过 两点只能连成一条直线,因此可以得到三条直线:、,直线 与 直线是一条直线,这也就是说,“把两点连成直线”时,不考虑点的顺序,引例,3,1.北京、上海、广州三个民航站之间的直达航线,需要准备多少种不同的飞机票?,2.北京、上海、广州三个民航站之间的直达航线,有多少种不同的飞机票价?,引例总结,以上
3、两个引例所研究的问题是不同的,但是它们有数量上的共同点,即它们的实质都是:,从,3,个不同的元素里每次取出,2,个元素,不管怎样的顺序并成一组,一共有多少不同的组?,组合定义,排列与元素的顺序有关,而组合与元素的顺序无关,这是它的,根本区别,一般地,从 个不同元素中取出 ()个元素并成一组,叫做从 个不同元素中取出 个元素的一个,组合,思考:,排列与组合的概念,它们有什么共同点、不同点?,共同点:,都要“从,n,个不同元素中任取,m,个元素”,不同点:,对于所取出的元素,排列要“按照一定的顺序,排成一列”,而组合却是“不管怎样的顺序并成一组”,想一想,什么是两个相同的排列?什么是两个相同的组合
4、如果两个组合中的元素完全相同,那么不管它们顺序如何,都是,相同的组合,当两个组合中的元素不完全相同时(即使只有一个元素不同),就是,不同的组合,判断下列问题是组合问题还是排列问题?,(1)设集合,A,=,a,b,c,d,e,,,则集合,A,的含有,3个元素的子集有多少个?,(2)某铁路线上有5个车站,则这条铁路线上,共需准备多少种车票?,有多少种不同的火车票价?,组合问题,排列问题,(3)10名同学分成人数相同的数学和,英语两个学习小组,共有多少种分法?,组合问题,(4)10人聚会,见面后每两人之间要,握手相互问候,共需握手多少次?,组合问题,(5)从4个风景点中选出2个安排游览,有多少种
5、不同的方法?,组合问题,(6)从4个风景点中选出2个,并确定这2个风景,点的游览顺序,有多少种不同的方法?,排列问题,组合问题,组合数,从 个不同元素中取出 ()个元素的所有组合的个数,叫做从 个不同元素中取出 个元素的,组合数,记作:,注意:,是一个数,应该把它与“组合”区别开来,如:从,a,b,c,三个不同的元素中取出两个,元素的所有组合分别是:,ab,ac,bc,如:已知4个元素,a,b,c,d,写出每次,取出两个元素的所有组合.,a,b c d,b,c d,c,d,ab,ac,ad,bc,bd,cd,(3个),6个,练习,:,中国、美国、古巴、俄罗斯四国女排,邀请赛,通过单循环决出冠亚
6、军,(,1,)列出所有各场比赛的双方;,(,2,)列出所有冠亚军的可能情况,。,(,1,)中国,美国 中国,古巴 中国,俄罗斯,美国,古巴 美国,俄罗斯 古巴,俄罗斯,(2),冠军,中,中,中,美,美,美,古,古,古,俄,俄,俄,亚军,美,古,俄,中,古,俄,中,美,俄,中,美,古,组合,排列,abc,abd,acd,bcd,abc,bac,cab,acb,bca,cba,abd,bad dab,adb,bda,dba,acd,cad,dac,adc,cda,dca,bcd,cbd,dbc,bdc,cdb,dcb,我们怎么去求组合数呢?,从4个,不同元素,a、b、c、d,中取出3个元素的组合数是多少?,组合数公式,排列与组合是有区别的,但它们又有联系,根据分步计数原理,得到:,因此:,一般地,求从 个不同元素中取出 个元素的排列数,可以分为以下,2,步:,第,1,步,先求出从这 个不同元素中取出 个元素的组合数 ,第,2,步,求每一个组合中 个元素的全排列数,这里 ,且 ,这个公式叫做,组合数公式,组合数公式,:,从,n,个不同元中取出,m,个元素的排列数,例,1 计算:,解:,