- 1、本文档共15页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
组合数公式的证明
bqr6401@126.com 问题一:从甲、乙、丙3名同学中选出2名去参加某天的一项活动,其中1名同学参加上午的活动,1名同学参加下午的活动,有多少种不同的选法? 问题二:从甲、乙、丙3名同学中选出2名去参加一项活动,有多少种不同的选法? 甲、乙;甲、丙;乙、丙 有顺序 无顺序 一般地,从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合. 组合定义: 排列定义: 一般地说,从n个不同元素中,取出m (m≤n) 个元素,按照一定的顺序排成一列,叫做从 n 个不同元素中取出 m 个元素的一个排列. 思考: 排列与组合的概念,它们有什么共同点、不同点? 共同点:都要“从n个不同元素中任取m个元素” 不同点:对于所取出的元素,排列要“按照一定的顺序排成一列”,而组合却是“不管怎样的顺序并成一组”. 排列与元素的顺序有关,而组合则与元素的顺序无关 想一想:ab与ba是相同的排列还是相同的组合?为什么? 两个相同的排列有什么特点?两个相同的组合呢? 判断下列问题是组合问题还是排列问题? (1)设集合A={a,b,c,d,e},则集合A的含有3个元素的子集有多少个? (2)某铁路线上有5个车站,则这条铁路线上共需准备多少种车票? 有多少种不同的火车票价? 组合问题 排列问题 (3)10名同学分成人数相同的数学和英语两个学习小组,共有多少种分法? 组合问题 (4)10人聚会,见面后每两人之间要握手相互问候,共需握手多少次? 组合问题 (5)从4个风景点中选出2个安排游览,有多少种不同的方法? 组合问题 (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个 练习: 中国、美国、古巴、俄罗斯四国女排邀请赛,通过单循环决出冠亚军. (1)列出所有各场比赛的双方; (2)列出所有冠亚军的可能情况。 (1) 中国—美国 中国—古巴 中国—俄罗斯 美国—古巴 美国—俄罗斯 古巴—俄罗斯 (2) 古 美 中 俄 美 中 俄 古 中 俄 古 美 亚军 俄 俄 俄 古 古 古 美 美 美 中 中 中 冠军 组合数: 从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数,用符号 表示 思考:如何计算: C 组合的第一个英文字母 n m m m 元素总个数 取出元素个数 m,n所满足的条件是: ⑴m∈N,n∈N* ⑵m≤n 写出从a,b,c,d 四个元素中任取三个元素的所有组合。 a abc , abd , acd , bcd . b c d d b c c d 写出从 a , b , c , d 四个元素中任取三个元素的所有排列. c d b d b c c d a c a d b d a d a b b c a c a b b c d a c d a b d a b c b a c d abc bac cab dab abd bad cad dac acb bca cba dba acd bcd cbd dbc adb bda cda dca adc bdc cdb dcb 所有的排列为: 组合 排列 abc abd acd bcd abc bac cab acb bca cba abd bad dab adb bda dba acd cad dac adc cda dca bcd cbd
文档评论(0)