搜索你感兴趣的问题
什么叫做错位排列问题
人生如茶 2020-08-10
分享
推荐回答
南枝向暖北枝寒 2022-01-18
错位排列问题是一个古老的问题,最先由贝努利(Bernoulli)提出,其通常提法是:n个有序元素,全部改变其位置的排列数是多少?所以称之为“错位”问题。
  例如:十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法?
  这个问题推广一下,就是错排问题,是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题,叫做错排问题或称为更列问题。
本网站引用、摘录或转载上述内容仅供网站访问者交流或参考,文中观点或信息与爱问公司无关,与之相关的任何事务以及法律责任均与爱问公司无关。
相关推荐
有问题 @爱问
Powered by iask.com