话题
搜索

部分降量程


部分错乱是指置换属于n个不同的、有序的项,其中没有任何项在其原始有序位置称为错乱.如果部分(但不一定全部)项目不在其原始订单中位置,该配置可以称为部分错位(Evanset(等)阿尔。2002年,第385页)。

不!可能的排列n个不同的项目,检查编号R(n,k)在这些排列中k个项目位于其原始订购位置。然后

R(n,n)=1
(1)
R(n,n-1)=0
(2)
R(n,k)=(n;k)!(n-k),
(3)

哪里(n;k)是一个二项式系数!(n-k)次系数的

这是部分错位数表R(n,n-k)对于n=0, 1, ..., 8:

 11,0 1,0,1 1,0,3,2 1,0,6,8,9 1,0,10,20,45,44 1,0,15,40,135,264,265 1,0,21,70,315,924,1855,1854 1,0,28112630246474201483214833
(4)

(组织环境信息系统A098825号).

发现部分错位有时被称为重新排列问题,而部分错位中数字三角形中的数字被称为再次排列数字。


另请参见

解除量程

此条目由贡献杰拉尔德德尔菲亚科

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

参考文献

C.D.埃文斯。H。;休斯,J。;和Houston,J.“意义——测试自传体方法的有效性:一点小小的改变会有很长的路要走。”英国。数学杂志。统计心理学。 55, 385-390, 2002.皮特曼,J.“集合分割的一些概率方面”阿默尔。数学。每月 104,201-209, 1997.J·里奥丹。组合分析导论。纽约:Wiley,第57-58页和65, 1980.Skiena,S.《失范》第1.4.2节实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第33-34页,1990年。新泽西州斯隆。答:。顺序1988年8月25日在线百科全书整数序列的。"

参考Wolfram | Alpha

部分降量程

引用如下:

杰拉尔德·德尔·菲亚科.“部分解除量程”。来自数学世界--Wolfram Web资源,创建人埃里克韦斯特因.https://mathworld.wolfram.com/PartialDerangement.html

主题分类