当前位置:新励学网 > 秒知问答 > 错位重排公式是什么

错位重排公式是什么

发表时间:2024-07-21 08:31:34 来源:网友投稿

错位重排公式是:Dn=(n-1)(Dn-1+Dn-2),其中,D1=0,D2=1,D3=2,D4=9,D5=44。

要想理解错位重排,我们先来看一个简单的例子:三只鸽子对应各自的鸽笼,有一天每只鸽子都没有飞进自己的笼子,各自没有回各自的“家”,有三只鸽子分别为A、B、C,它们对应的笼子分别为a、b、c,题目的要求其实就是相互连线,但是A-a,B-b,C-c不能连接,这样的模型就叫做错位重排模型。

举例说明

一、四位厨师聚餐时各做了一道拿手菜。现在要求每个人去品尝一道菜,但不能尝自己做的那道菜。问共有几种不同的尝法。

解析:题目要求4个厨师品尝菜,但每个厨师都不能品尝自己的那道菜,符合错位重排模型。求解的是D4,利用公式或者直接查找前面总结的数据,D4=9。

二、某集团企业5个分公司分别派出一人去集团总部参加培训,培训后再将5人随机分配到这5个分公司,每个分公司只分配1人,问5个参加培训的人中,有且仅有1人在培训后返回原公司的方式有几种。

解析:此题总共是5个人,但最终是只有一个人回到原公司,所以先从5个人中选出1个人返回原单位,然后4个人错位重排就可,结果=C(1,5)×9=45。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!