|
|
抵消
|
0,4
|
|
|
评论
|
这个序列是对戈德尔、埃舍尔、巴赫第137页上提出的问题的回答：找到一个序列，它生成一棵类似于G序列的树（参见A005206号)，但翻转并重新编号，这样当从下到上、从左到右读取树的节点时，自然数为：1、2、3、4、5、6。。。获得。
14.15.16.17.18.19.20.21
.\..\./...\./..\...\./
..9..10....11...12.13
...\./......\...\./
....6........7...8
.....\........\./
......4........5
........\..../
..........3
............\
.............2
..............\ /
...............1
要构建树：节点n连接到它下面的节点flip-G（n）=a（n）：
n个
.\
.a（n）
例如：
7
.\
..5
因为a（7）=5。树具有递归结构，因为以下构造
\
.x
..\ /
…x个
可以反复添加到自己的端点上，以从根构建树：例如。
\
.x
..\./...\
…x…..x
....\.....\ /
…..x…..x
……\/
…….x
|
|
|
参考文献
|
D.霍夫斯塔特，“哥德尔、埃舍尔、巴赫”，第137页。
|
|
|
链接
|
|
|
|
配方奶粉
|
猜想：a（0）=0，a（1）=1，a（2）=1、a（3）=2；当n>=4时，a（n）=（n+1）-a（a（n-1）+1）。【推测已经被证明；参见勒图泽链接-皮埃尔·勒图泽2015年9月9日]
猜想：a（0）=0，a（1）=1，a（2）=1、a（3）=2；对于n>=4，设T=n-a（n-1）。如果T=（n-1）-a（（n-1。
通过差异进行替代定义：
a（0）=0；a（n+1）=a（n）+d（n），其中：
d（0）=1，d（1）=0，d（2）=1，d（3）=1；当n>=4时，d（n）=1-d（n-1）*d（a（n））。
还满足：当n>=4时，a（n-1）+a（a（n））=n。
|
|
|
数学
|
a[n]：=a[n]=开关[n，0，0，1，1，2，1，3，2，_，（n+1）-a[a[n-1]+1]]；
|
|
|
黄体脂酮素
|
（Python）#模拟树的第一次宽遍历，定义Hofstadter G序列的“flip-tree”。
定义gflip_iter（）：
产量0
产量1
#从左分支节点开始，父节点为1。
队列=[（1，1）]
n=2
为True时：
parent，state=queue.pop（0）
收益母公司
如果状态==0：
#根节点。将两个子元素相加。
queue.append（（n，1））
queue.append（（n，0））
elif状态==1：
#左分支节点。添加新根。
queue.append（（n，0））
n+=1
i=gflip_iter（）
对于范围（010001）中的n：
打印（“%d%d”%（n，下一个（i））
#David Fifield（David（AT）bamsoftware.com），2009年1月17日
|
|
|
交叉参考
|
|
|
|
关键字
|
非n
|
|
|
作者
|
Albert Neumueller（Albert.neu（AT）gmail.com），2006年9月28日
|
|
|
状态
|
经核准的
|
