A095988-OEIS公司

A095988美元

n分区的格雷码数。

1, 1, 1, 1, 3, 1, 52, 652, 298896, 2291100484

抵消

1,5

列出n的分区，并形成一个图，如果可以通过从一个元素加1、从另一个元素减1并重新排列（如有必要）将一个分区转换为另一个分区，则两个分区连接在一起。格雷码对应于穿过所有分区的哈密顿路径。

术语a（6）到a（10）在Knuth参考中给出。

参考文献

D.E.Knuth，《计算机编程的艺术》，第4A卷，组合算法，（待出版），第7.2.1.4节。

链接

例子

整数6的分区是111111、21111、3111、2211、222、321、33、42、411、51、6。每个项都是从前一项中获得的，方法是将1加到一个元素上，将另一个元素减去1，然后重新排列。这是为6计算的唯一方法，因此a（6）=1。

交叉参考

关键词

坚硬的,非n

作者

状态

经核准的