错位排列

时间:2024-05-30 03:02:38编辑:探索君

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

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

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

上一篇:可字开头的词语

下一篇:香港鳄鱼恤