首页 考试吧论坛 Exam8视线 考试商城 网络课程 模拟考试 考友录 实用文档 求职招聘 论文下载
2011中考 | 2011高考 | 2012考研 | 考研培训 | 在职研 | 自学考试 | 成人高考 | 法律硕士 | MBA考试
MPA考试 | 中科院
四六级 | 职称英语 | 商务英语 | 公共英语 | 托福 | 雅思 | 专四专八 | 口译笔译 | 博思 | GRE GMAT
新概念英语 | 成人英语三级 | 申硕英语 | 攻硕英语 | 职称日语 | 日语学习 | 法语 | 德语 | 韩语
计算机等级考试 | 软件水平考试 | 职称计算机 | 微软认证 | 思科认证 | Oracle认证 | Linux认证
华为认证 | Java认证
公务员 | 报关员 | 银行从业资格 | 证券从业资格 | 期货从业资格 | 司法考试 | 法律顾问 | 导游资格
报检员 | 教师资格 | 社会工作者 | 外销员 | 国际商务师 | 跟单员 | 单证员 | 物流师 | 价格鉴证师
人力资源 | 管理咨询师考试 | 秘书资格 | 心理咨询师考试 | 出版专业资格 | 广告师职业水平
驾驶员 | 网络编辑
卫生资格 | 执业医师 | 执业药师 | 执业护士
会计从业资格考试会计证) | 经济师 | 会计职称 | 注册会计师 | 审计师 | 注册税务师
注册资产评估师 | 高级会计师 | ACCA | 统计师 | 精算师 | 理财规划师 | 国际内审师
一级建造师 | 二级建造师 | 造价工程师 | 造价员 | 咨询工程师 | 监理工程师 | 安全工程师
质量工程师 | 物业管理师 | 招标师 | 结构工程师 | 建筑师 | 房地产估价师 | 土地估价师 | 岩土师
设备监理师 | 房地产经纪人 | 投资项目管理师 | 土地登记代理人 | 环境影响评价师 | 环保工程师
城市规划师 | 公路监理师 | 公路造价师 | 安全评价师 | 电气工程师 | 注册测绘师 | 注册计量师
缤纷校园 | 实用文档 | 英语学习 | 作文大全 | 求职招聘 | 论文下载 | 访谈 | 游戏
您现在的位置: 考试吧(Exam8.com) > 资格类考试 > 公务员考试 > 行政能力 > 数量关系 > 正文

2009公务员辅导:排列组合问题之错位排列问题

  错位排列问题是一个古老的问题,最先由贝努利(Bernoulli)提出,其通常提法是:n个有序元素,全部改变其位置的排列数是多少?所以称之为“错位”问题。大数学家欧拉(Euler)等都有所研究。 下面先给出一道错位排列题目,让考友有直观感觉。

  例1.五个编号为1、2、3、4、5的小球放进5个编号为1、2、3、4、5的小盒里面,全错位排列(即1不放1,2不放2,3不放3,4不放4,5不放5,也就是说5个全部放错)一共有多少种放法?

  【解析】:直接求5个小球的全错位排列不容易,我们先从简单的开始。

  小球数/小盒数 全错位排列

  1 0

  2 1(即2、1)

  3 2(即3、1、2和2、3、1)

  4 9

  5 44

  6 265

  当小球数/小盒数为1~3时,比较简单,而当为4~6时,略显复杂,考友只需要记下这几个数字即可(其实0,1,2,9,44,265是一个有规律的数字推理题,请各位想想是什么?)由上述分析可得,5个小球的全错位排列为44种。

  上述是最原始的全错位排列,但在实际公务员考题中,会有一些“变异”。

  例2.五个瓶子都贴了标签,其中恰好贴错了三个,则错的可能情况共有多少种?

  【解析】:做此类题目时通常分为两步:第一步,从五个瓶子中选出三个,共有 种选法;第二步,将三个瓶子全部贴错,根据上表有2种贴法。则恰好贴错三个瓶子的情况有 种。

  【拓展】:想这样一个问题:五个瓶子中,恰好贴错三个是不是就是恰好贴对两个呢?答案是肯定的,是。那么能不能这样考虑呢?第一步,从五个瓶子中选出二个瓶子,共有 种选法;第二步,将两个瓶子全部贴对,只有1种方法,那么恰好贴对两个瓶子的方法有 种。问题出来了,为什么从贴错的角度考虑是20种贴法,而从贴对的角度考虑是10种贴法呢。在此明确告知,后者的解题过程是错误的,请考友想想为什么?

  【王永恒提示】:在处理错位排列问题时,无论问恰好贴错还是问恰好贴对,都要从贴错的角度去考虑,这样处理问题简单且不易出错。

专题:1999-2008年公 务员考试《行测》真题详析 2009公 务 员考试《行测》模拟试题及答案(2)
 必看:2009年公 务 员考试《申论》专项练习资料  必看:2009年公 务 员考试申论热点专题
 考生必备:公 务 员考试申论经典文章80篇  名师详解2009公 务 员考试申论四大热点话题
 2009年公务员行测资料分析典型例题讲解及攻略  公 务 员考试行测指导:资料分析四大速算技巧

文章搜索
在线名师 1 2 3 4
华图公务员考试研究中心申论教研室主任,法学博士,中国社会科学院青年学者。长期从事公务员...详细
公务员考试栏目导航
版权声明:如果公务员考试网所转载内容不慎侵犯了您的权益,请与我们联系800@exam8.com,我们将会及时处理。如转载本公务员考试网内容,请注明出处。