《公务员考试行测数量关系：排列组合问题之错位重排8544.pdf》由会员分享，可在线阅读，更多相关《公务员考试行测数量关系：排列组合问题之错位重排8544.pdf（2页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 【新西南教育】-选择【新西南】，赢的金饭碗【新西南教育】-选择【新西南】，赢的金饭碗 公务员考试中虽然数量关系的题目比较难，但是有些特殊的题型是可以直接套用固定公式的。这些题型解题的关键就在于区分题型以及记住相应结论。错位重排就是这种题型。接下来新西南教育就给大家介绍一下什么是错位重排，以及这类题型该如何作答。错位重排是一个排列组合问题。是伯努利和欧拉在错装信封时发现的，因此又称伯努利-欧拉装错信封问题。【题型表述】编号是 1、2、n 的 n 封信，装入编号为 1、2、n 的 n 个信封，要求每封信和信封的编号不同，问有多少种装法?【参考解析】这个问题如果数量比较少时还比较简单，比如说 n=
2、1 时，0 种;n=2 时，1 种。但是 n 一旦比较大时就比较麻烦了。其实对这类问题有个固定的递推公式，如果记 n 封信的错位重排数为 Dn，则 D1=0，D2=1，Dn=(n-1)(Dn-2+Dn-1)(n2)。其实在考试中 n 一般不会超过 5，也就是说我们只需记住 Dn 的前几项：D1=0，D2=1，D3=2，D4=9，D5=44。我们只需要记住结论，进行计算就可以。我们来看一下考题是如何考察的。【例 1】四位厨师聚餐时各做了一道拿手菜。现在要求每人去品尝一道菜，但不能尝自己做的那道菜。问共有几种不同的尝法?A.6 种 B.9 种 C.12 种 D.15 种【参考解析】答案：B。记住结
3、论 D4=9。直接锁定答案。【例 2】办公室工作人员一共有 8 个人，某次会议，已知全部到场。问：恰好有 3 个人坐错位置的情况一共有多少种?A.78 B.96 C.112 D.146【参考解析】答案：C。8 个人有 3 个坐错了，我们首先得确定哪 3 个坐错了。即 C(8，3)=56。3 个人坐错相当于 3 个人都没有坐在他原来的位置上，也就说相当于三个元素的错位重排，【新西南教育】-选择【新西南】，赢的金饭碗【新西南教育】-选择【新西南】，赢的金饭碗 一共有 2 种。再用分步相乘得到一共有 56X2=112 种。选择 C。【例 3】五个瓶子贴标签，其中恰好贴错了三个，则错得情况可能有多少种?A.10 B.20 C.30 D.40【参考解析】答案：B。同样的思路。先选出来哪 3 个贴错了，即 C(5，3)=10。三个的错位重排 D3=2。因此答案选 B。因此对于这类题型，大家一定要牢记结论。结合排列组合问题灵活应用。新西南教育建议大家对于这类题目多总结，多积累，才能在考试中做到胸有成竹。