错位排列问题是一个古老的问题,最先由贝努利(Bernoulli)提出,其通常提法是:n个有序元素,全部改变其位置的排列数是多少所以称之为“错位”问题。
例如:十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法?
这个问题推广一下,就是错排问题,是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。n个元素的错排数记为D(n)。研究一个排列错排个数的问题,叫做错排问题或称为更列问题。
上一篇:技术移民
下一篇:美国州长有军权吗
相关文章
快笔画
09月09日
水果名字
09月06日
上妆顺序排列
08月30日
排列组合a和c计算方法
08月29日
封包
08月17日
猪皮鞋
07月28日
最新文章
积少成多的反义词
经营模式
虎门销烟的时间
空气炸锅炸羊排
尽可以组什么词
博戏
热门文章
黄姚古镇旅游景点介绍
曾子杀,《《曾子杀彘》的寓意》古诗原文及翻译
寻找失去的未来
五行属土的字
动听的名字
端午节为什么要赛龙舟