小饭hhh

摘要： 错排问题 一个有n个元素的排列，若一个排列中所有元素都不在自己原来的位置上，那么这样的一个排列就被称为原排列的一个错排。 研究一个排列错排个数的问题，叫做错排问题或称为更列问题。 错排公式：D(n) = (n 1) (D[n 1] + D[n 2]) 其中D(1) = 0, D(2) = 1 证明： 阅读全文