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