登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A006967号 长度n的优美排列数。
(原名M3229)
10

%I M3229#88 2020年12月21日12:12:17

%S 1,1,2,4,4,8,24,32,401202966481328320099122559255920143192,

%电话:510696145129634973441045182438570704118914992315235872,

%电话:1014824752396636844961316613015237846301904130507967088531863093618845502159765800121391936

%长度N的优美排列数。

%C也是路径图P_n.-_Eric W.Weisstein_的优美标签数,2020年3月31日

%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

%D H.S.Wilf和N.Yoshimura,《根树排序和优雅的应用》,《离散算法和复杂性》(日美联合研讨会论文集,1986年,日本京都),D.Johnson、T.Nishizeki、a.Nozaki和H.S.Wilf编辑,纽约学术出版社,1987年,第341-350页。

%H Michal Adamaszek,Don Knuth,n表,a(n)表示n=0..41,a(41)来自Don Knuth。

%H M.Adamaszek,<a href=“https://arxiv.org/abs/math/0608513“>优雅排列的有效枚举</a>,arXiv:math/0608513[math.CO],2006。

%H Gheorghe Coserea,n=5的解决方案。

%H Gheorghe Coserea,n=6的解决方案。

%H Gheorghe Coserea,生成解决方案的MiniZin模型。

%H Don Knuth,<a href=“http://cs.stanford.edu/~knuth/programs/back-graceful-perms.w“>此程序查找路径P_n的所有非同构优美标签</a>

%H Don Knuth,<a href=“http://cs.stanford.edu/~knuth/programs/zddl-graceful-perms.w“>此程序为路径P_n的所有非同构优美标签输出zddl</a>

%H Md Masbaul Alam Polash,M.A.Hakim Newton,Abdul Sattar,<A href=“https://doi.org/10.1007/s10601-016-9261-y“>针对所有区间序列的约束导向搜索,《约束》,2017年7月,第22卷,第3期,第403-431页。参见第426页。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/GracefulLabeling.html“>优雅的标签</a>

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/GracefulPermutation.html“>优雅排列</a>

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/PathGraph.html“>路径图</a>

%H J.Wodlinger,<a href=“http://summit.sfu.ca/item/12222“>Costas阵列、Golomb标尺和波长隔离序列对,M.S.论文,西蒙弗雷泽大学数学系,2012年春季;-摘自N.J.a.Sloane,2012年10月15日

%F a(n)=n!-A084894(n).-_乔恩·佩里(Jon Perry),2003年6月10日

%o(CWEB)程序(_Don Knuth_):请参阅以上链接

%Y参考A084894。

%K nonn,很好,很难

%0、3

%A _N.J.A.斯隆_

%E n=2项,1996年6月修正

%E a(11)-a(20)摘自Robert Aldred和_Brendan McKay_

%E来自Michal Adamaszek(aszek(AT)mimuw.edu.pl)的更多条款,2006年8月22日

%E a(0)=1由_Alois P.Heinz_编写,2020年1月31日

%E a(41)=1032009647743958000,来自2020年9月10日的_Don Knuth_

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月19日19:02。包含371798个序列。(在oeis4上运行。)