您现在的位置: 搜学网 >> 考试 >> 公务员 >> 考试辅导 >> 文章正文
排列组合问题之错位排列问题
http://www.sooxue.com 2008-8-21 来源:华图公务员

  错位排列问题是一个古老的问题,最先由贝努利(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个小球的全错位排列不容易,我们先从简单的开始。

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

  0

  1(即2、1)

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

  9

  44

  265

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

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

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

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

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

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

 


特别说明:由于各方面情况的不断调整与变化,搜学网所提供的考试信息仅供参考,敬请考生以权威部门公布的正式信息为准。
(责任编辑:hongyun)
相关新闻 热点新闻
  • 行测有技巧 策略是关键

  • 几种常见的图形变化题分析(一)

  • 河北省录用公务员考试大纲分析及备考战略

  • 2008年海南省公务员考试-备考指导

  • 08年各省事业单位面试题目之湖北省

  • 问学 考试通
    高考书城
    分类新闻
    高考
    缤纷校园

    中国男冠军的漂亮女人们

    李宇春当志愿者带你看奥

    体操女皇金发如丝柳金

    奥运开幕式的美丽女孩
    · 小贝将代表伦敦亮相闭幕式 大秀"圆月弯刀"
    · 刘翔退赛决赛照看 周华健:他的心情感同身受
    · 郎朗"梦游"中国 壶口瀑布边激情演奏《黄河》
    · 名次:你知道什么是真正的绝望吗
    · 猜想:奥运冠军领奖为何要咬金牌
    · 男生追女孩心理大揭密
    · 2009年小老鼠运动会
    · 80%少女妈妈“第一次”不避孕
    · 女友耐不住寂寞和大17岁老男人同居