好房网

网站首页 科技 > 正文

排列组合的错位排列(什么叫做错位排列问题简介介绍)

2022-08-15 04:20:38 科技 来源:
导读 对于什么叫做错位排列问题这个问题感兴趣的朋友应该很多,这个也是目前大家比较关注的问题,那么下面小好小编就收集了一些什么叫做错位排列

对于什么叫做错位排列问题这个问题感兴趣的朋友应该很多,这个也是目前大家比较关注的问题,那么下面小好小编就收集了一些什么叫做错位排列问题相关的知识回答,来分享给大家希望能够帮助到你哦。

1、

1、

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

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

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

本文到此结束,希望对大家有所帮助。


版权说明: 本文由用户上传,如有侵权请联系删除!


标签: