错排问题(分析+结论)
创始人
2025-05-29 17:26:35

  1. 什么是错排？

错排场景之一：如果有n个人，每个人写了一张字条上面写上了自己的名字。然后，所有人都去抽一张字条。若所有人都没有抽到有自己名字的字条，则称为一次错误排序。

  1. 推导

设开始有n个人，D(n)表示有n个人时的错误排序可能总数。

特殊：D(1)=0; D(2)=1;

给人员编号为A B C D......

给字条编号为a b c d.......

假如a错误地到了B的手上。

此时有俩种情况

  1. b到了A手上

sum1=D(n-2);

  1. b没到A手上

sum2=D(n-1);

因此当a错误地到了B手上时：sum=sum1+sum2=D(n-1)+D(n-2);

而a也可以到C D......手上。

所以:D(n)=(n-1)[D(n-1)+D(n-2)];

上一篇：5月29日新大正涨10.00%，光大保德信量化股票A基金重仓该股

下一篇：商务部：推动实体零售引入智能导购 商务部关于零售的政策 商务部推动零售批发

相关内容

热门资讯

特朗普：没有必要解雇鲍威尔，此... 7月25日消息，美国总统特朗普周四参观美联储大楼时表示，他与美联储主席鲍威尔进行了“良好会谈”，讨论...
河北升级重大气象灾害（暴雨）应... 7月25日消息，从河北省气象灾害防御指挥部获悉，河北省决定于7月25日6时升级重大气象灾害（暴雨）应...
两市融资余额增加60.25亿元 7月25日消息，截至7月24日，上交所融资余额报9730.55亿元，较前一交易日增加23.62亿元；...
LG新能源二季度净利润906亿... 7月25日消息，LG新能源（LG Energy Solution）发布的财报显示，2025年第二季度...
人民币兑美元中间价报7.141... 7月25日消息，人民币兑美元中间价报7.1419，下调34点。（科股宝播报）