錯排公式 詳細解答

錯排問題 錯排問題 就是一種遞推式，不過它比較著名且常用，所以要熟記！ 錯排問題：有n個正整數1，2，3，……n，將這n個正整數重新排列，使其中的每一個數都不在原來的位置上，這種排列稱爲正整數1，2，3，……n的錯排，問這n個正整數的排個數是多少？ 設這n個正整數的錯排個數爲an，爲了探求an的表達式，我們先從最特殊的情形入手。 當n=1時，由於只有一個數1，不可能有錯排，所以a1=0. 當n=2

>>阅读原文<<