话题
搜索

部分降量程


A类置换属于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,28,112,630,2464,7420,14832,14833
(4)

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


另请参见

解除量程

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

与Wolfram一起探索| Alpha

工具书类

Evans,医学博士。H。;休斯,J。;和Houston,J.“意义——测试自传体方法的有效性:一点小小的改变会有很长的路要走。”英国。数学杂志。统计心理学。 55, 385-390, 2002.斯基纳,S.“减量程”§1.4.2实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:艾迪森·韦斯利,第33-34页,1990年。新泽西州斯隆。答:。序列A098825号在线百科全书整数序列的。"

参考Wolfram | Alpha

部分降量程

引用如下:

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

主题分类