【離散數學中的數據結構與算法】十一 錯排問題

錯排問題比較難，但是也是經典算法問題 文章目錄 1 錯排問題 2 總結 1 錯排問題 家中陽臺有10盆不同的花，爲保持新鮮感，希望每天重新擺放，使得每盆花都不在第一天放的位置。那麼最多可以保持多少天每天擺法都不同？ 這是一個典型的錯排問題。 錯排的定義：若一個 n 元素的全排列中所有的元素都不在本來的位置上，那麼稱這個全排列就爲原排列的一個錯排（derangement） 。 也稱作「伯努利-歐拉錯

>>阅读原文<<