公考行测全错位排列真题解析_第1页
公考行测全错位排列真题解析_第2页
公考行测全错位排列真题解析_第3页
全文预览已结束

下载本文档

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

文档简介

公考行测:数量关系之“全错位排列”真题剖析 作为排列组合试题的一种特殊类型,全错位排列在公考中也偶有出现。因为较之其他题型 来说,全错位排列的原理需要结合举例子递推出来,故考生朋友们理解起来有一定的困难。 在此京佳崔熙琳老师将考试中出现过的该类题型进行汇总,希望给各位考生提供一些帮助。 公考行测:数量关系之“全错位排列”经典真题剖析 一、全错位排列递推公式的推导 把编号从 1 到 n 的 n 个小球放到编号为从 1 到 n 的 n 个盒子里,假定每个盒子中的小 球编号与盒子的编号不得一样(即:1 号球不在 1 号盒,2 号球不在 2 号盒,依次类推),请 问共有几种放法? 用列举法进行公式的推导: 图 1 通过图 1 可以发现,An 与 n 存在如下的递推关系: An(An-2A n-1)(n-1)(其中,n3,且 A 10,A 21) 此递推公式可以产生一个全错位排列的结果数列: A10; A21; A3(A1A2)(3-1)2; A4(A2A3)(4-1)9; A5(A3A4)(5-1)44; A6(A4A5)(6-1)265。. 考生在遇到全错位排列试题时候只需要按照上述递推公式进行简单推导即可求出结果。 二、真题解析 例 1:(2011 年浙江省考真题 55 题) 四位厨师聚餐时各做了一道拿手菜。现在要求每个人去品尝一道菜,但不能尝自己做 的那道菜。问共有几种不同的尝法? A.6 种 B.9 种 C.12 种 D.15 种 【答案与解析】B。此题为全错位排列试题。根据全错位排列公式“An(An-2A n-1) (n-1)(其中,n3,且 A 10,A 21)”,可知,当 n4 时,共有 9 种尝法。 例 2:(2010 年某省考试真题) 五个瓶子都贴了标签,其中恰好贴错了三个,则错的可能情况共有多少种? A.5 B. 10 C. 15 D. 20 【答案与解析】D。做此类题目时通常分为两步:第一步,从五个瓶子中选出三个,共 有 C(3,5)10 种选法;第二步,将

温馨提示

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

最新文档

评论

0/150

提交评论