话题
搜索

优雅的排列


优美的排列西格玛n个字母是一个置换这样的那个

 {|σ(i)-σ(i+1)|:i=1,2,…,n-1}={1,2。

例如,在{1,2,3,4}以下为:{1,4,2,3},{2,3,1,4},{3,2,4,1},以及{4,1,3,2}.上优美排列的数量n个信件n=1, 2, ... 是1、2、4、4、8、24、32、40。。。(组织环境信息系统A006967号).


另请参见

优美的图形,优雅标记

与Wolfram一起探索| Alpha

工具书类

新泽西州斯隆。答:。顺序A006967号/M3229在“整数序列在线百科全书”中H·威尔夫。《关于交叉数和一些未解决的问题》组合数学,几何与概率:向保罗·埃尔德致敬。会议文件1993年3月,为纪念埃尔德80岁生日在剑桥三一学院举行(编辑:B.Bollobás和A.Thomason)。英国剑桥:剑桥大学出版社,第557-562页,1997年。威尔夫,H.S。和吉村,N.“有根树的排序和优雅的应用”离散的算法与复杂性(1986年6月4-6日日美联合研讨会论文集,日本京都)(编辑D.Johnson、T.Nishizeki、A.Nozaki和H.S.公司。威尔夫)。马萨诸塞州波士顿:学术出版社,第341-350页,1987年。

引用的关于Wolfram | Alpha

优雅的排列

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“优雅的排列。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GracefulPermutation.html

受试者分类