錯排問題(全錯排) - IT閱讀 - ITREAD01.COM

其他 · 發表 2019-01-13 概念： 考慮一個有n個元素的排列，若一個排列中所有的元素都不在自己原來的位置上，那麼這樣的排列就稱為原排列的一個錯排。

n個元素的錯排數記為D(n)。

研究一個排列錯排個數的問題，叫做錯排問題或稱為更列問題。

典型例子： 1. 一個人寫了n封不同的信及相應的n個不同的信封，他把這n封信都裝錯了信封，都裝錯信封的裝法有多少種（歷史有名的“裝錯