【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個人互相寫賀

>>阅读原文<<