摘要： 定义 考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。n个元素的错排数记为D(n)。 公式递推 首先在n个数里任意取一个元素p，它有n-1个位置可以放置，假设它被放在编号为m的位置，然后讨论一下原本在m位置的元素的去向。 1.如果m元素放 阅读全文