2015公务员考试行测策略:排列组合问题之错位重排
时间:
楚欣2
数量关系
3个元素的错位重排方法数:2;4个元素的错位重排方法数:9;5个元素的错位重排方法数:44。
例题1.三个标签贴在3个瓶子上,三个便签均贴错的方法有:
A. 1 B. 2 C. 3 D.4
【解析】三个标签贴在3个瓶子上,三个便签均贴错,也即每个标签补贴自己瓶子的方法数有多少种,这就是3个元素的错位重排,有2种情况,答案直接选择B。
例题2. 四位大厨聚餐时各做了一道拿手菜,现在要求每个人去品尝一道菜,但是不能品尝自己做的菜,问共有几种不同的尝法?
A. 6 B. 9 C. 12 D.15
【解析】每个人去品尝一道菜,但是不能品尝自己做的菜。这是非常典型的四个元素的错位重排情况,有9种情况,答案直接选择B.
例题3.五个瓶子都贴有标签,其中恰好贴错了3个,问贴错的可能情况有多少种?
A. 60 B.46 C. 40 D.20