全错位重排
基本简介
一个人写了n封不同的信及相应的n个不同的信封，他把这n封信全都装错了信封，问都装错信封的装法有多少种？
解法：
将这n封信从1到n进行编号得到1、2、3……号码，同理将信封也从1到n进行编号，将n封信与信封错位的方法记作S。
1.当n=1时，由于只有1封信，所以无论如何都不会错位，所以此时S=0；
2.当n=2时，只能将1号信装进2号信封，2号信装进1号信封，因而S=1；
3.当n=3时有（此处的编号为信的编号，所在位置为信封的编号）：①3 1 2
②2 3 1
故此时S=2；
4.同理可以推出S=9；
……
当n较小时我们可以通过和上面一样枚举得到，，n=6时就已经是256了，枚举时一不小心错了一种就会翻车，所以当n比较大时枚举就行不通了，接下来就看下递推数列法：
显然D1=0，D2=1。当n>=3时，不妨设n排在了第k位，其中k≠n，也就是1<=k<=n-1。那么考虑第n位的情况。
· 当k排在第
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/37653.html