排列组合中的“定序问题”.doc_第1页
排列组合中的“定序问题”.doc_第2页
排列组合中的“定序问题”.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

精品文档排列组合中的“定序问题”近几年高考在选择题和填空题中常常出现排列组合的试题，其题型灵活多样，解法也变化万端，学生掌握起来颇费精力，但归结起来无非是几种固定的模式，其中“定序问题”已渐渐成为了一个新的热点，本文将试着分析一下这类问题的解答策略。问题：（06年湖北卷理科14题）某工程队有6项工程需要先后单独完成，其中工程乙必须在工程甲完成后才能进行、工程丙必须在工程乙完成后才能进行、又工程丁必须在工程丙完成后立即进行。那么安排这6项工程的不同排法的种数是 。（用数字作答）分析上例我们不难发现工程甲、乙、丙、丁的先后顺序已经固定，而且丙和丁必须相邻（相邻可以做“捆绑”处理看作一个元素），所以这是一个“定序问题”，有些资料上面已经明确说明可以作“除法处理”，即6项工程（丙、丁看作一个元素）先全排列有种，然后除以甲、乙、丙丁的顺序得种。对上面的分析结果进行一下简单的数据处理又得到两种有效的结论：数据又等于，结论相当于5个位置先排好有顺序的两个元素，定序的元素排法就唯一确定了；数据也等于，结论相当于先排好定序的3个元素，然后形成4个空，选一个位置插入第四个元素，随之形成5个空，再选一个位置插入第五个元素。特别说明插空处理的时候也可以考虑分类进行，即排好定序的元素后，对每空内插入的元素个数进行分类。如上例可以解作先排好定序的甲、乙、丙丁有1种排法，另两个工程分插两个空位有种，插在同一个空位有种，共12+8=20种。说到这我们马上会想到一些类似的高考题，能不能也有相同的发现呢？试看下面两例：（03年春季北京卷理科9题）某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目，如果将这两个新节目插入原节目单中，那么不同的插法种数为（ ）A. 42 B. 30 C. 20 D. 12分析：题目虽然看似插空问题，但我们转换一下思维实际上却是“定序问题”最快捷的计算应该是“只排有序”即种。（06年江苏卷13题）今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有 种不同的方法（用数字作答）。分析：同色球不加以区分可以理解为定序，故解作。通过上述几例易得处理排列组合中的“定序问题”的一般解答策略应该有三种：除法处理；只排有序；插空处理。欢迎您的下载，资
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论