错位排列——杨子曰数学

错位排列——杨子曰数学 超链接：数学合集 首先，什么是错位排列？ 就是你有1号物品，2号物品，3号物品……，它们都有自己对应的箱子：1号箱，2号箱，3号箱…… 现在你把物品放到箱子里，结果一个物品也没有放对，全部都放错了，那么这个时候这些物品所构成的排列就被称为错位排列 接下来，我们来讨论错位排列怎么求，来简单推导一下错位排列总数的递推 我们用D[i]表示i个物品的错位排列总数 来看看D[n]怎么

>>阅读原文<<