排列组合中的基本解题方法之错位重排法_第1页
排列组合中的基本解题方法之错位重排法_第2页
排列组合中的基本解题方法之错位重排法_第3页
全文预览已结束

下载本文档

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

文档简介

1、排列组合中的基本解题方法之错位重排法一、基础理论错位重排法主要是排列组合中的公式法解题，所以大家先要了解什么事错位重排法和对应的公式是什么?(1) 什么是错位重排。如图 1： A 、B 、 C、 D、 E 是五个人，是五个座位。如下图所示就是对号入座。如图 2：五个人全都不去自己的位置，只能去别人的位置，即全部错位。所以这里所说的错位重排即全部错位。(2) 错位重排的公式是什么?1这个图的意思是： 如果只有1 个人 A ，只有 1 个座位，而这个人还不去自己的位置上去，那么有 0 种排列方法。如果有两个人A 、B ，只有 2 个座位，而这两个人都不能去做自己的位置，那么只能交换位置，即1 种排

2、列方法。如果有三个人A 、B 、 C，有三个位置每个人都不去自己的位置，那么只能A 去2，B去 3，C去或 A 去，B去， C去2种排列方法。那么如果是A 、 B、 C、 D 四个人错位呢那么共有9 种排法，如果五个人错位，共44种排法，如果六个人错位，共265 种方法。错位重排数字：0,1,2,9,44,265，注：一般国考和地方性公务员考试，只考到前五个错位重排，所以大家在记得时候只要记住前五个基本就可以了。二、真题精析例 1、将袋子中的四个红球排成一排，若要求1 号球不在第一个位置，2 号球不在第二个位置， 3 号球不在第三个位置，4 号球不在第四个位置，问有( )种排列方法A.6 B.

3、9 C.32 D.44【分析】题干中的四个红球，就类似的是4 个人，每个人都不去自己对应的位置，所以完全符合错位重排公式。【解析】 4 个错位重排。所以答案对应公式里面的9。答案为B 项2例 2、四位厨师聚餐时各做了一道拿手菜。现在要求每个人去品尝一道菜，但不能尝自己做的那到菜。问共有几种不同的尝法?A.6 种 B.9 种 C.12 种 D.15 种【答案】 B【解析】此题为错位重排，根据错位重排公式可知，有9 种尝法。小结：满足错位重排公式直接应用公式法解题。三、错位重排法的综合运用例 3、五个瓶子都贴了标签，其中恰好贴错了三个，贴错的可能情况共有多少种?A.6 B.10 C.12 D.20【答案】 D【分析】此题也是错位重排但不是全部错位，我们可以部分应用错位重排来进行解题。【解析】分步进行：第一步，选出三个瓶子，这三个瓶子恰好贴错了，有C(5,3)=10 种;第二步，这三个瓶子满足错位重排，所以对应的公式数据应该是2。最后根据乘法原理，共有 10×2=20 种。小结：所以错位重排公式的解题关键是能否准确的找到需要错位重排的数据。（红麒麟 2014 版强势升级，打造更权威、更智能、更实用的公考学习平台，专属方案、迭代题库、视频课程和配套练习 、解析问答、学霸排名、能力测评、申论批改打分 、面试语音答题 、名师语音点评一切尽在 免费 中）。手机版红麒麟，无需下载，

人人文库> 全部分类> 应用文书 > 研究报告

温馨提示

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

最新文档

评论

0/150

提交评论