错位排列

时间：2024-03-22 03:47:48编辑：小松

错位排列问题是一个古老的问题,最先由贝努利（Bernoulli）提出,其通常提法是：n个有序元素,全部改变其位置的排列数是多少所以称之为“错位”问题。

例如：十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？

这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。n个元素的错排数记为D(n)。研究一个排列错排个数的问题，叫做错排问题或称为更列问题。