分类信息
各地考试

当前位置:首页 » 公务员考试 » 公务员招考 » 数量关系 » 正文

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


时间:2011-06-27 浏览次数:224  【华夏培训网:中国教育培训第一门户

  例1.五个编号为1、2、3、4、5的小球放进5个编号为1、2、3、4、5的小盒里面,全错位排列(即1不放1,2不放2,3不放3,4不放

  例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种贴法。则恰好贴错三个瓶子的情况有 种。

 

©2015 hxpx.com All Rights Reserved 滇ICP备13002816号-1
华夏培训网唯一网址www.hxpx.com