错位排列公式是什么？
创始人
2025-07-07 14:13:57
错位排列公式是什么？
设1，2，...，n的全排列b1，b2，...，bn的集合为A,而使bi=i的全排列的集合记为Ai(1<=i<=n)，则Dn=|A|-|A1∪A2∪...∪An|。
所以Dn=n!-|A1∪A2∪...∪An|。
注意到|Ai|=(n-1)!，|Ai∩Aj|=(n-2)!，...，|A1∩A2∩...∩An|=0!=1。
错位排列问题就是指一种比较难理解的复杂数学模型，是伯努利和欧拉在错装信封时发现的，因此又称伯努利-欧拉装错信封问题。
表述为：编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同，问有多少种装法？
对这类问题有个固定的递推公式，记n封信的错位重排数为Dn。
则D1=0，D2=1，Dn=（n-1）（Dn-2+Dn-1） 此处n-2、n-1为下标。n>2
只需记住Dn的前几项：D1=0，D2=1，D3=2，D4=9，D5=44。只需要记住结论，进行计算就可以。
上一篇：在澳大利亚留学是种什么样的体验？
下一篇：西游记摘不下来的金箍儿主要内容？
相关内容
热门资讯
玩家必作科普!!((hhpok...
玩家必作科普!!((hhpoker))透明辅助挂脚本!其实一直都是真有挂(2023已更新)(哔哩哔哩...
玩家必作科普!!(CloudP...
玩家必作科普!!(CloudPoker)透明辅助挂脚本!其实一直都是真有挂(2023已更新)(哔哩哔...
玩家必作科普!!(线上wpk)...
玩家必作科普!!(线上wpk)透明辅助挂脚本!其实一直都是真有挂(2023已更新)(哔哩哔哩)一、线...
玩家必作科普!!(wpk稳赢)...
亲，wpk稳赢这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，wpk稳赢的开挂软件...
玩家必作科普!!((GG扑克)...
自定义(GG扑克)系统规律，只需要输入自己想要的开挂功能，一键便可以生成出微扑克专用辅助器，不管你是...
玩家必作科普!!((来玩德州扑...
玩家必作科普!!((来玩德州扑克))透明辅助挂脚本!其实一直都是真有挂(2023已更新)(哔哩哔哩)...
玩家必作科普!!((得扑之星)...
玩家必作科普!!((得扑之星))透明辅助挂脚本!其实一直都是真有挂(2023已更新)(哔哩哔哩)里面...
玩家必作科普!!((WePoK...
自定义(WePoKer)系统规律，只需要输入自己想要的开挂功能，一键便可以生成出微扑克专用辅助器，不...
玩家必作科普!!(鱼扑克大菠萝...
自定义鱼扑克大菠萝系统规律，只需要输入自己想要的开挂功能，一键便可以生成出微扑克专用辅助器，不管你是...
玩家必作科普!!(HD Pok...
亲，HD Poker这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，HD Poke...
玩家必作科普!!(最新版wpk...
自定义最新版wpk系统规律，只需要输入自己想要的开挂功能，一键便可以生成出微扑克专用辅助器，不管你是...
玩家必作科普!!(WPK轻量版...
玩家必作科普!!(WPK轻量版)透明辅助挂脚本!其实一直都是真有挂(2023已更新)(哔哩哔哩)一、...
玩家必作科普!!(WPK专用)...
自定义WPK专用系统规律，只需要输入自己想要的开挂功能，一键便可以生成出微扑克专用辅助器，不管你是想...
玩家必作科普!!(88Poke...
玩家必作科普!!(88Poker)透明辅助挂脚本!其实一直都是真有挂(2023已更新)(哔哩哔哩)里...
玩家必作科普!!(WePoKe...
自定义WePoKe科技系统规律，只需要输入自己想要的开挂功能，一键便可以生成出微扑克专用辅助器，不管...
玩家必作科普!!(wpk机制)...
玩家必作科普!!(wpk机制)透明辅助挂脚本!其实一直都是真有挂(2023已更新)(哔哩哔哩)里面包...
玩家必作科普!!(WPK ap...
玩家必作科普!!(WPK app)透明辅助挂脚本!其实一直都是真有挂(2023已更新)(哔哩哔哩)里...
玩家必作科普!!(wpk稳定)...
玩家必作科普!!(wpk稳定)透明辅助挂脚本!其实一直都是真有挂(2023已更新)(哔哩哔哩)一、w...
玩家必作科普!!(德普之星)透...
玩家必作科普!!(德普之星)透明辅助挂脚本!其实一直都是真有挂(2023已更新)(哔哩哔哩) 德普之...
玩家必作科普!!(E扑克)透明...
玩家必作科普!!(E扑克)透明辅助挂脚本!其实一直都是真有挂(2023已更新)(哔哩哔哩)一、E扑克...
玩家必作科普!!(Epoker...
自定义Epoker系统规律，只需要输入自己想要的开挂功能，一键便可以生成出微扑克专用辅助器，不管你是...
玩家必作科普!!(GGPOke...
玩家必作科普!!(GGPOker)透明辅助挂脚本!其实一直都是真有挂(2023已更新)(哔哩哔哩)一...
玩家必作科普!!(pokerr...
玩家必作科普!!(pokerrr2)透明辅助挂脚本!其实一直都是真有挂(2023已更新)(哔哩哔哩)...
玩家必作科普!!(aapoke...
玩家必作科普!!(aapoker)透明辅助挂脚本!其实一直都是真有挂(2023已更新)(哔哩哔哩)里...
玩家必作科普!!(QQPOKE...
玩家必作科普!!(QQPOKER)透明辅助挂脚本!其实一直都是真有挂(2023已更新)(哔哩哔哩)一...
玩家必作科普!!(Wepoke...
玩家必作科普!!(Wepoke系统)透明辅助挂脚本!其实一直都是真有挂(2023已更新)(哔哩哔哩)...
玩家必作科普!!(AAPoKe...
自定义AAPoKerapp系统规律，只需要输入自己想要的开挂功能，一键便可以生成出微扑克专用辅助器，...
玩家必作科普!!(扑克王)透明...
亲，扑克王这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，扑克王的开挂软件，名称叫...
七分钟科普!(hhpoker苹...
自定义hhpoker苹果版系统规律，只需要输入自己想要的开挂功能，一键便可以生成出微扑克专用辅助器，...
七分钟科普!(wepoker苹...
自定义wepoker苹果版系统规律，只需要输入自己想要的开挂功能，一键便可以生成出微扑克专用辅助器，...