錯位排列——楊子曰數學

錯位排列——楊子曰數學 超鏈接：數學合集 首先，什麼是錯位排列？ 就是你有1號物品，2號物品，3號物品……，它們都有自己對應的箱子：1號箱，2號箱，3號箱…… 現在你把物品放到箱子裏，結果一個物品也沒有放對，全部都放錯了，那麼這個時候這些物品所構成的排列就被稱爲錯位排列 接下來，我們來討論錯位排列怎麼求，來簡單推導一下錯位排列總數的遞推 我們用D[i]表示i個物品的錯位排列總數 來看看D[n]怎麼

>>阅读原文<<