排列与组合PPT课件

1、1组组 合合复习复习引入引入组合组合练习练习1 1探求探求1 1探求探求2 2例例1 1稳固稳固1 1小结小结作业作业稳固稳固2 2公式公式2 从n个不同元素中取出m(mn)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列A An n = n(n-1)(n-2)= n(n-1)(n-2)(n-m+1)(n-m+1)m m 从n个不同元素中取出m(mn)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数 A An nm m= =(n-m)(n-m)n n复复 习习返回返回3法法1 1 分两步分两步第二步选出副旗手第二步选出副旗手 从甲从甲. .乙乙. .丙

2、丙. .丁四名优秀团员中选两名同学升旗丁四名优秀团员中选两名同学升旗, ,并指定正旗手并指定正旗手, ,副旗手副旗手, ,共有多少种选法共有多少种选法? ?法法2 2 分两步分两步第二步确定正副旗手第二步确定正副旗手问题问题 从甲从甲. .乙乙. .丙丙. .丁四名优秀团员中选丁四名优秀团员中选两名同学升旗两名同学升旗, , 共有多少种选法共有多少种选法? ?组合组合发现发现问题问题温故知新返回返回第一步选出正旗手第一步选出正旗手第一步选出两个旗手第一步选出两个旗手14A13A24C22A4组合：从n个不同元素中取出m(mn)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合两个组合的

3、元素完全相同为相同组合n n个不同元素个不同元素 0mn，组合与元素的顺序无关，排列与元素的顺序有关组合数组合数：从：从n n个不同元素中取出个不同元素中取出m(mn)m(mn)个元素的个元素的所有组合的个数所有组合的个数, ,叫做从叫做从n n个不同元素中取出个不同元素中取出m m个元个元素的素的组合数组合数表示方法表示方法C Cmmn n问题推广组合返回返回(m、n是自然数)5 从甲从甲. .乙乙. .丙丙. .丁四名优秀团员中选两名同学升旗丁四名优秀团员中选两名同学升旗, ,并指定正旗手并指定正旗手, ,副旗手副旗手, ,共有多少种选法共有多少种选法? ?甲甲 乙乙 丙丙 丁丁 丙丙 丁

4、丁甲甲 丁丁四名同学中选出两个旗手共有四名同学中选出两个旗手共有= 2 = 2 种不同的方法种不同的方法所以总共有所以总共有6 62=122=12种不同的方法种不同的方法探求组合数1返回返回甲甲 乙乙甲甲 丙丙乙乙 丙丙乙乙 丁丁丙丙 丁丁乙乙 丙丙 丁丁24C24A22A= =24C= =24A22A第二步确定旗手顺序共第二步确定旗手顺序共6 6种不同的方法种不同的方法24C= =22A从甲从甲. .乙乙. .丙丙. .丁四名优秀团员中选两名同学升旗丁四名优秀团员中选两名同学升旗, , 共有共有多少种选法多少种选法? ?乙乙 甲甲第一步第一步6探求组合数2返回返回从从a a、b b、c c、

5、d d中取出中取出3 3个元素的组合数个元素的组合数 是多少呢？是多少呢？( abc )( abc )( abd )( abd )( acd )( acd )( bcd )( bcd )( abc,acb,bac,bca,cab,cba )( abc,acb,bac,bca,cab,cba )( abd,adb,bad,bda,dab,dba )( abd,adb,bad,bda,dab,dba )( acd,adc,cad,cda,dac,dca )( acd,adc,cad,cda,dac,dca )( bcd,bdc,cbd,cdb,dbc,dcb )( bcd,bdc,cbd,cdb,

6、dbc,dcb )33A33A33A33A34A34C33A34C= =34A34C33A= = = 4 4= = 242434A7排列数(number of arrangement)公式组合数(number of combination)公式=Amn=n(n-1)(n-2) (n-m+1)n!(n-m)!CnmAmnAmm=(n-m)!n!m!=(n-1)(n-2) (n-m+1)m!注：注：0mn(1)(2)m、n是自然数是自然数(3)0!=1Ann=n!(4)Cn0=1排列：排列：arrangement组合：组合：combination8判断判断 以下几个问题是排列问题还是组合问题以下几

7、个问题是排列问题还是组合问题? 四个足球队举行单循环比赛四个足球队举行单循环比赛( (每两队比赛一每两队比赛一场场) )共有多少种比赛共有多少种比赛? ?四个足球队举行单循环比赛的所有冠亚军四个足球队举行单循环比赛的所有冠亚军的可能性情况有多少种的可能性情况有多少种? ?从从2,3,4,5,62,3,4,5,6中任取两数构成指数中任取两数构成指数, ,有多少个不有多少个不同的指数同的指数? ?从从2,3,4,5,62,3,4,5,6中任取两数相加中任取两数相加, ,有多少个不同有多少个不同的结果的结果? ?十个人相互通了一封信十个人相互通了一封信, ,共有多少封信共有多少封信? ?十个人相互通

8、了一次十个人相互通了一次 , ,共打了多少个共打了多少个 ? ?定义稳固返回返回排列排列组合组合排列排列组合组合组合组合排列排列9例例1 1 一个口袋内装有大小相同且标号一个口袋内装有大小相同且标号不同的不同的7 7个白球和个白球和1 1个黑球个黑球 从口袋内取出从口袋内取出3 3个球个球, ,共有共有多少种取法多少种取法? ? 从口袋内取出从口袋内取出3 3个球个球, ,使其使其中含有中含有1 1个黑球个黑球, ,有多少种取法有多少种取法? ? 从口袋内取出从口袋内取出3 3个球个球, ,使使其中不含黑球其中不含黑球, ,有少种取法有少种取法? ?简单应用(例1)返回返回38C27C11C3

9、7C5656=35=35=21=21=876321765321C73=3510 圆上有圆上有9 9个点个点以其中每两个点为端点的线段有多少条以其中每两个点为端点的线段有多少条? ?过其中每三个点作圆过其中每三个点作圆的内接三角形的内接三角形, ,一共可以一共可以作多少个圆的内接三角作多少个圆的内接三角形形? ?稳固练习1返回返回29C39C= =9 98 82 21 1= =3636= =9 98 87 73 32 21 1= =8484？以其中每两个点为端点的以其中每两个点为端点的有向有向线段有多少条线段有多少条?答：29A11 某幢楼从二楼到三楼的楼梯台阶共有某幢楼从二楼到三楼的楼梯台阶共

10、有1010级级, ,上上楼可以一步上一级楼可以一步上一级, ,也可以一步上二级也可以一步上二级, ,规定从二规定从二楼到三楼用楼到三楼用8 8步走完步走完, ,那么上楼梯的方法有多少种那么上楼梯的方法有多少种? ?稳固练习2x+2y=10 x+2y=10X+y=8X+y=8分析：有分析：有x x步走步走1 1级，级，有有y y步走步走2 2级，那么级，那么x=6x=6y=2y=2C C8 82 2= =8 87 72 21 1= =2828返回返回怎么算？怎么算？12 从n个不同元素中取出m(mn)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合小结!) 1() 2)(1(mmnnnnAACmmmnmn注注n,mn,mNN* *，且，且0mn0mn。!)(!mnmnCmn组合数公式组合数公式