登录
OEI由许多慷慨的捐赠者给OEIS基金会.

 

标志

年终呼吁:请向OEIS基金会捐款支持OEI的持续开发和维护。我们已经59年了,我们有超过358000个序列,我们已经跨越了10300条引文(通常说“感谢OEI的发现”)。

其他给予方式
提示
(问候来自整数序列在线百科全书!)
甲57676 通过深度一阶遍历二元豆茎的卷须(有限边树)得到的非负整数的置换,也访问了无限主干中的每个数,但必须先遍历其姊妹分支。 4
1、1、2、2、3、5、4、6、7、9、8、10、12、13、11、14、15、17、16、18、18、20、21、19、22、24、25、28、29、23、27、26、30、31、33、32、34、36、37、35、38、40、40、41、44、45、39、43、42、47、50、54、42、47、50、54、58、59、55、51、58、59、55、51、46、48、49、52、53、56、56、60、61、57、62、63、65、64、66、68、69、67、70、70、72、73、76、77、77、47、77、45、45、39、62、63、65、64、66、68、69 71、75、74、79、82、86、90、91、87、83、78、80、81 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,3个

链接

安蒂·卡图宁,n=0..16384的n,a(n)表

安蒂·卡图宁,与程序部分中的Scheme函数相同,但缩进和注释正确

保罗·泰克,说明0..133范围内的自然数如何在二进制beanstalk中组织为二叉树

自然数排列序列的索引项

公式

a(0)=0;a(1)=1;

否则设置prev=a(n-1);

如果甲13719(prev)=1[prev是A179016号]

那么如果甲13719(甲13723(上一个))=0,a(n)=甲13723(上一页),

其他a(n)=甲13724(上一页);

否则如果(甲13723(上一页)>0),a(n)=甲13723(上一页),

否则如果(甲13724(上一页)>0),a(n)=甲13724(上一页),

否则,

a(n)={当我们回溯出一个刚在深度一阶遍历的有限分支时发现的二元豆茎树的第一个未访问的节点}。

其他身份和观察结果:

如果a(n-1)是偶数项A055938号则a(n)=a(n-1)+1。

例子

请看Paul Tek的插图:我们从根开始,0,一直到1,访问它的左子元素2(它是一片叶子),然后继续处理无限大的主干(A179016号)到3,然后先访问右手边的叶5,再继续到4,然后访问左手边的叶6,再继续到7之前,我们首先访问右手边的叶9,然后再继续到左手边的8。因此我们有10个序列的初始项:0,1,2,3,5,4,6,7,9,8。。。

从8开始,我们先到左10,因为它不是无限主干的一部分,我们按照10、12、13的顺序遍历一棵由三个节点组成的有限边树(“卷须”),只有在这之后,我们才将无限主干向右移动到11,因此我们得到了序列10、12、13、11的下四个项。

黄体脂酮素

(Scheme,使用defineperm1宏安蒂·卡尔图宁的IntSeq库)

(定义术语1(甲57676n) (如果(<=n1)n(让((上一个(甲57676(-n1)))(条件((=1(甲13719prev))(如果(零(甲13719(甲13723上一页)(甲13723上一页)(甲13724上一页))((不是(零(甲13723上一页)(甲13723上一页)(不是(零(甲13724上一页)(甲13724上一页)(else(让循环((prev prev)(后退)(A011371型prev))(条件((=1(甲13719返回))(如果(零(甲13719(甲13723后退)))(甲13724背面)(甲13723(和(偶数?上一个)(不是(零(甲13724(背面)))(甲13724返回))(else(循环返回(A011371型背面))))))))))))

;; 请参阅随附的文本文件,以获得更好的缩进和文档化代码。

交叉引用

反向:甲57677.

固定点:A257678号.

囊性纤维变性。A011371型,A055938号,A179016号,甲13719,甲13723,甲13724,甲13725,甲13727,A213730.

请参阅A218252年.

上下文顺序:邮编:A130981 A074145型 A299237号*甲57677 A105363 A279337号

相邻序列:A257673号 A257674号 甲57675*甲57677 A257678号 A257679号

关键字

作者

安蒂·卡尔图宁2015年5月4日

状态

经核准的

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

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

上次修改日期:美国东部时间2022年12月3日07:15。包含358512个序列。(运行在oeis4上。)