~ Esoteria Algorithm in Reverse Observatory

错排问题及其递推式和通项公式

Prologue

  在组合数学中, 一个 错排 是一个集合中的元素都不出现在自己原来的位置的序列。换言之,一个错排是一个没有定点的序列。这样的序列的个数称为 错排数,记作 DnD_n