【Practical】错排问题

问题简述. 考虑n个元素[X 1 _1 1​…X n _n n​]的一个排列，若其中每一个元素X i _i i​(1≤i≤n)都不在其原本的位置上，那么我们称这样的排列为原排列的错排，也称为更列(derangement)，而我们关心原排列[X 1 _1 1​…X n _n n​]的错排，或者说更列的数量。通俗一点的问题版本就是，将n封信投入n个信箱，每一封信都投错的情况有多少种；以及n个人互相写贺

>>阅读原文<<