- 1、本文档共40页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
量词(接上讲)-Read
例:如果集合 S={ a, b, c},则S的3个1-排列是 a, b, c P(3, 1)=3 S的6个2-排列是: ab, ac, ba, bc, ca, cb P(3, 2)=6 S的6个3-排列是: abc, acb, bac, bca, cab, cba P(3, 3)=6 S没有4-排列及其以上的排列, 因为S中最多只有3个元素。 排列的特征在于排出的字符串一定有顺序之分。 定理3.2.1 对于正整数n和r,若 r≤ n,则 P(n, r)=n×(n-1)×…×(n-r+1) 即: 我们定义n!(读作n的阶乘)为: n! = n×(n-1)×…×2 ×1 并约定0! = 1 四个对象有4!个排列。于是包含子串DEF的ABCDEF的排列数为4!=24。 DEF A B C 例2:ABCDEF的包含字母DEF不间隔任意顺序 的排列有多少个? 例3:七个男人和五个女人坐一排开会,如果不允许两个女人坐在一起(可能是因为她们开会喜欢说话),有多少种方法? 解:我们可以用两步将男人和女人排列起来:先排列男人,再排列女人。男人有7!=5040种排法,一旦我们已经排好男人,因为不能有两个女人站在一起,女人有八个可能的位置可以站: _M1_M2_M3_M4_M5_M6_M7_ (这样就保证了女人不相邻) 因此女人有P(8,5)=8×7×6×5×4=6720种排列方法。根据乘法原理,七个男人和五个女人坐一排开会,如果不能有两个女人站在一起,共有:5040×6270方法。 例4 有多少取自{1, 2, …, 9}的各位互异的7位数 使得5和6不以任何顺序相继出现? [解法一] {1, 2, …, 9}的7-排列中满足要求的可被分成4类: 1) 5,6均不出现。 即{1, 2 , 3 , 4 , 7 , 8 , 9}的7-排序P(7, 7) 2) 5出现6不出现。 即5有7个位置,其余是{1, 2 , 3 , 4 , 7 , 8 , 9}的6-排列 7×P(7, 6) 3) 5不出现6出现。 即5有7个位置,其余是{1, 2 , 3 , 4 , 7 , 8 , 9}的6-排列 7×P(7, 6) 4) 5与6同时出现,但是 a)第1位等于5。 此时6有5个位置,其余是{1, 2 , 3 , 4 , 7 , 8 , 9}的5-排列: 5×P(7,5) b)第7位等于5 。 此时6有5个位置,其余是{1, 2 , 3 , 4 , 7 , 8 , 9}的5-排列: 5×P(7,5) c)5出现在首尾之外的位置上。 此时,5有5个位置可选。对于每种5的选择,6仅 有4个位置可选。其余5位是{1, 2 , 3 , 4 , 7 , 8 , 9}的5-排列。于是 5×4×P(7,5) 综上所述,结论为 P(7,7)+7×P(7,6)×2+5×P(7,5)×2+ 5×4×P(7,5) =151200 [解法二] 令T是{1,2,….,9}的所有7-排序的集合。 现对T构造划分S和 ,其中S是满足要求的7位数的集合 ,而 T= S ∪ ?T? = ?S? + ? ? 所以 ?S?=?T? - ? ? 而?T?=P(9, 7) ; ? ?=2×6×P(7, 5) 故 ?S?=P(9, 7)-2×6×P(7, 5) =151200 5,6作为相连子串有:56或65之分,共有6个位置放。 以上我们讨论的是线性排列。 例如{1,2,3,4,5,6} 的两个6-排列: 5 6 1 2 3 4 与 2 3 4 5 6 1
您可能关注的文档
- 附件导线电缆.PDF
- 附件广东造纸行业2016年碳排放配额分配方案.DOC
- 附件陕西.DOC
- 附件鼓室硬化临床路径2017年版.DOC
- 附加说明书插接器M12xVEGA.PDF
- 附安装接线图.PDF
- 附录A栽植土壤有效土层厚度.DOC
- 附录C100条科学效应简介.DOC
- 附录一建筑物龟裂.DOC
- 附录一编写大纲.DOC
- 3.2 立体图形的视图 2.由视图到立体图形.pptx
- 江西省寻乌中学高二下学期4月期中英语试题(原卷版).docx
- Unit4Readingandthinking课件高中英语人教版(2019)选择性必修第二册(完整版)5.pptx
- Unit1Lesson2Hewasyoungthen(课件)(五四学制)英语五年级上册(精)9.pptx
- 五月美国国家地理杂志改编语法填空(6)高考英语专题复习.docx
- 万卷诗书真自乐一窗风月更谁歌课件八年级上学期心理健康教育.pptx
- 2.3.1分式的加减法(第1课时)(课件)八年级数学上册(五四制).pptx
- Unit4AdversityandCourageReadingandThinking公开课课件高中英语人教版选择性.pptx
- 中国的社会保险与养老金改革.pptx
- Unit7Reading2课件牛津深圳版英语八年级下册.pptx
最近下载
- 2024年部编版六年级上册语文第二单元综合检测试卷及答案.pptx VIP
- 【工程安全交底】现场小工、零工安全技术交底.pdf VIP
- 学习新质生产力什么是新质生产力PPT课件.pptx VIP
- descum参考课件参考课件.ppt
- (2024秋新改)苏教版一年级数学上册《练习一》PPT课件.pptx VIP
- 风电场升压站受电和风机启动前阶段质量监督监理单位汇报内容.doc
- 2024年四川省绵阳市中考英语试题卷(含答案解析).docx
- 华电煤业集团有限公司煤炭建设项目工程造价管理办法.doc VIP
- 九上英语《Don't cross that rope》Museums课件.ppt VIP
- QC∕T 1115-2019 -自动变速器(AT)技术要求与试验方法.pdf
文档评论(0)