- 1、本文档共47页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[解析] (1)由题意作树形图,如图. 1234 2134 3124 4123 故所有两位数为12,13,14,21,23,24,31,32,34,41,42,43,共有12个. 某年全国足球甲级(A组)联赛共有14个队参加,每队要与其余各队在主、客场分别比赛一次,共进行多少场比赛? 三个女生和五个男生排成一排. (1)如果女生必须全排在一起,可有多少种不同的排法? (2)如果女生必须全分开,可有多少种不同的排法? (3)如果两端都不能排女生,可有多少种不同的排法? (4)如果两端不能都排女生,可有多少种不同的排法? 解有约束条件的排列问题 [方法总结] 1.解决排列、应用问题最常用、最基本的方法是位置分析法和元素分析法. (1)若以位置为主,需先满足特殊位置的要求,再处理其他位置.有两个以上约束条件,往往在考虑一个约束条件的同时要兼顾其他条件. (2)若以元素为主,需先满足特殊元素的要求,再处理其他的元素. 2.间接法有时也称做排除法或排异法,有时用这种方法解决问题来得更简单、明快. 3.捆绑法、插入法适用于某些问题,要认真搞清在什么条件下使用.一般地,相邻问题用捆绑法,不相邻问题用插入法. 6男4女站成一排,求满足下列条件的排法各有多少种?(用式子表达) (1)男甲必排在首位; (2)男甲、男乙必排在正中间; (3)男甲不在首位,男乙不在末位; (4)男甲、男乙必排在一起; (5)4名女生排在一起; (6)任何两个女生都不得相邻; (7)男生甲、乙、丙顺序一定. 有关排列数的计算或证明 [辨析] (1)0不能作首位;(2)自然数可能有1位,2位,3位,4位,5位五种情况. 计数原理 第一章 1.2 排列与组合 第一章 第1课时 排列 课堂典例探究 2 课 时 作 业 3 课前自主预习 1 课前自主预习 2014年教师节,习近平主席来到北师大视察,听完一节课后与老师们座谈.有12位教师参加,面对习主席坐成一排. 问:这12位教师的坐法共有多少种? 1.分类加法计数原理中各类加法有何关系?分步乘法计数原理中各个步骤有何关系? 2.应用两个计数原理解题时应注意哪些问题? 答案:1.分类加法计数原理中各类办法相互独立,即“类类互斥”,且每一类都能独立完成这件事;分步乘法计数原理中各个步骤相互依存,缺一不可,即“步步关联”,且每一个步骤都不能独立完成这件事. 2.(1)确定计数原理:要分清涉及的问题从大的方面看是利用分类加法计数原理还是分步乘法计数原理,还是两种原理综合应用解题. (2)处理好类与步的关系:对于较为复杂的题目,在某一类中需要分步计算所用的方法,而在某一步中又可能分类计算所用的方法,两都要有机结合. (3)注意不重不漏:做到分类类不重,分步步不漏. 一、排列的定义 一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 注意:(1)排列的定义包括两个基本内容:一是“取出元素”;二是“按照一定的顺序排成一列”.研究的n个元素是互不相同的,取出的m个元素也是互不相同的. (2)从定义知,只有当元素完全相同,并且元素的排列顺序也完全相同时,才是同一个排列.元素完全不同或元素部分相同或元素完全相同而顺序不同的排列都不是同一个排列. (3)判断一个具体问题是否为排列问题,就看取出元素后排列是有序的还是无序的,而检验它是否有序的依据就是变换任意两个元素的位置(这里的位置应视具体问题的性质和条件来决定),看其结果是否有变化,有变化就是有序,无变化就是无序.有序的就是排列问题. (4)定义中规定m≤n,即当mn时,每次只是取出一部分元素,这样的一个排列叫选排列;当m=n时,即每次取出全部的元素,这样的一个排列叫全排列. (2015·徐州期末)用1,2,3,4,5可以组成没有重复数字的三位数共有________个.(用数字作答) [答案] 60 二、排列数的定义 从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号A表示. 注意:“排列”和“排列数”是两个不同的概念,一个排列是指“从n个不同的元素中,任取m个元素,按照一定的顺序排成一列”,它不是一个数,而是具体的一个排列(也就是具体的一件事);排列数是指“从n个不同的元素中取出m个元素的所有排列的个数”,它是一个数. [答案] C 四、几类特殊排列问题的解决方法 1.相邻元素捆绑法:某些元素要求必须相邻时,可以先将这些元素看做一个整体,与其他元素排列后,再考虑相邻元素的内部顺序. 2.插空法:某些元素要求不相邻时,可以先安排其他的元素,再将这些不相邻的元素插入由其他元素形成的空当. 3.缩倍法:某些特殊元素要求排列后的先后顺序不变,排列时可以把它们
文档评论(0)