什麼叫做錯位排列問題

錯位排列問題是一個古老的問題,最先由貝努利（Bernoulli）提出,其通常提法是：n個有序元素,全部改變其位置的排列數是多少所以稱之為“錯位”問題。

例如：十本不同的書放在書架上。現重新擺放，使每本書都不在原來放的位置。有幾種擺法？

這個問題推廣一下，就是錯排問題，是組合數學中的問題之一。考慮一個有n個元素的排列，若一個排列中所有的元素都不在自己原來的位置上，那麼這樣的排列就稱為原排列的一個錯排。n個元素的錯排數記為D(n)。研究一個排列錯排個數的問題，叫做錯排問題或稱為更列問題。