2014年安徽公务员考试备考排列组合之错位重排.docVIP

中公教育·给人改变未来的力量 来源：/ 2014年安徽公务员考试：备考排列组合之错位重排 推荐阅读： 2014年安徽公务员考试笔试辅导课程（面授） 2014年安徽公务员考试笔试辅导课程（网校） 2014年安徽公务员考试公告预计在2014年3月初发布，为帮助广大考生更好的备考，安徽公务员考试网为您提供：备考排列组合之错位重排。? 在排列组合问题中，有一种题型，如果清楚的知道了是这种题型，题目解答起来是非常容易的，如果分不清楚题型，那么这种题目解答起来就是非常繁琐的，这种题型就是错位重排问题。错位重排问题是一种比较难理解的复杂数学模型，是伯努利和欧拉在错装信封时发现的，因此又称伯努利-欧拉装错信封问题。表述为：编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同，问有多少种装法? 这种类型的题目应该怎么解呢?我们通过例题来看这类问题的解题方法。 1、1个标签贴在1个瓶子上，贴错的方法有D 1 0种; 2、2个标签贴在2个瓶子上，两个均贴错的方法有D 2 1种; 3、3个标签贴在3个瓶子上，三个均贴错的方法有： A（1号） B（2号） C（3号） 2 3 1 3 1 2 即共有D 3 2种; 4、4个标签贴在4个瓶子上，四个均贴错的方法有： A（1号） B（2号） C（3号） D（4号） 2 3 4 1 3 4 1 2 4 3