2020-08-14 16:35:15 新疆公务员考试网 //xj.huatu.com/ 文章来源:新疆华图
排列组合这类问题让考生很头疼,但是在这类题中,有些题目有他的规律所在,其实你可以不用算,便能秒杀出来答案的,如我们今天所要说到的错位重排。什么是错位重排呢?这是当年著名数学家欧拉和尼古拉·伯努利发现并推导出的装错信封问题。比如,将写好的n封信装进n个不同的信封中,最后发现全部装错的情况有多少种?又或者像有n双鞋子放在门口,n个不同的人都穿错自己的鞋子的情况有多少种?再或者n个明信片寄给对方,要求自己不能收到自己的明信片的情况有多少种?这种典型的n个元素全都没回到原处的模型就为我们错位重排的题目。
我们来列举探讨一下情况,将写好的n封信装进n个不同的信封中,最后发现全部装错的情况有多少种?
1封信,1个信封,装错的情况为0;
2封信(A,B),2个信封(a,b),装错的情况为1种。A信放进b信封,B信放进a信封;(如图所示)
3封信(A,B,C),3个信封(a,b,c),装错的情况为2种。第一种情况:A信放进b信封,B信放进C信封,C信放进a信封;第二种情况:A信放进c信封,B信放进a信封,C信放进b信封;(如图所示)
——推荐阅读——
查看更多2024新疆公务员考试信息欢迎关注新疆公务员考试频道。更有2024省考笔试课程,2024省考面试课程供 考生复习备考。
以上为本文的全部内容,由新疆公务员考试网提供,希望对考生有所帮助!更多新疆公务员招考信息,请加新疆公务员考试交流群,及关注新疆公务员考试招考资讯/新疆人事考试网。
(编辑:我叫安琪拉)贴心微信客服
新疆华图公众号
10万+
阅读量150w+
粉丝1000+
点赞数