组合与组合数的计算.pptVIP

TankertankerDesign组合与组合数的计算动脑思考从甲、乙、丙三名同学中选出两名，一名担任班长，一名担任副班长，则共有多少种不同的选法？从甲、乙、丙三名同学中选出两名，去参加一项活动，则共有多少种不同的选法？小明从五本不同的书中选出4本送给4位同学，每人一本，共有多少种不同的送法？小明从五本不同的书中选出4本送给小刚，共有多少种不同的送法？探究新知排列：一般的，从n个不同元素中，任取m（m≤n)个元素,按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。组合：一般的，从n个不同元素中，任取m（m≤n)个元素并合成一组，叫做从n个不同元素中取出m个元素的一个组合．思考:排列与组合的概念，它们有什么共同点、不同点？共同点:都要“从n个不同元素中任取m个元素”不同点:对于所取出的元素，排列要“按照一定的顺序排成一列”，而组合却是“不管怎样的顺序并成一组”．排列与元素的顺序有关，而组合则与元素的顺序无关例1判断下列问题是组合问题还是排列问题?(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已知4个元素a,b,c,d,写出每次取出两个元素的所有组合.abcdbcdcdab,ac,ad,bc,bd,cd(有3个组合)共有6个组合.写出从a,b,c,d四个元素中任取三个元素的所有组合.aabc，abd，acd，bcd.bcddbccd写出从a,b,c,d四个元素中任取三个元素的所有排列.cdbdbccdacadbdadabbcacabbcdacdabdabcbacd每一个组合对应3！个排列.导入公式abcbaccabdababdbadcaddacacbbcacbadbaacdbcdcbddbcadbbdacdadcaadcbdccdbdcb1所有的排列为：2每3！个排列对应一个组合.3导入公式4组合排列abcabdacdbcdabcbaccabacbbcacbaabdbaddabadbbdadbaacdcaddacadccdadcabcdcbddbcbdccdbdcb每一个组合对应3！个排列.导入公式导入公式TankertankerDesign