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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A257676型 通过深度一级遍历二元豆茎的卷须(有限副树)获得的非负整数排列,也访问了无限树干中的每个数字,但仅在首先遍历其姊妹枝之后。 4

%我

%S 0,1,2,3,5,4,6,7,9,8,10,12,13,11,14,15,17,16,18,20,21,19,22,24,25,28,

%电话:29,23,27,26,30,31,33,32,34,36,37,35,38,40,41,44,45,39,43,42,47,50,54,

%U 58、59、55、51、46、48、49、52、53、56、60、61、57、62、63、65、64、66、68、69、67、70、72、73、76、77、71、75、74、79、82、86、90、91、87、83、78、80、81

%N通过深度一级遍历二元豆茎的卷须(有限副树)获得的非负整数的排列,也访问了无限树干中的每个数字,但仅在首先遍历其姊妹枝之后。

%H Antti Karttunen,n的表格,n=0..16384的a(n)</a>

%H Antti Karttunen,<a href=“/A257676/A257676.txt”>与程序部分中的方案功能相同,但缩进和注释正确</a>

%H Paul Tek,关于0范围内自然数的图解。。133在二进制beanstalk中组织为二进制树</a>

%H<a href=“/index/Per#IntegerPermutation”>自然数排列序列的索引项</a>

%F a(0)=0;a(1)=1;

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

%F,如果A213719(prev)=1【prev是A179016中的术语之一】

%F则如果A213719(A213723(prev))=0,a(n)=A213723,

%F其他a(n)=A213724(前文);

%否则,如果(A213723(上一版本)>0),a(n)=A213723,

%否则,如果(A213724(prev)>0),a(n)=A213724,

%否则,

%F a(n)={当我们回溯出刚按深度一级遍历的有限分支时,发现二进制beanstalk树的第一个未访问节点}。

%F其他身份和观察结果:

%F如果a(n-1)是A055938的偶数项,则a(n)=a(n-1)+1。

%e请看Paul Tek的插图:我们从根开始,0,向上到1,访问它的左子代2(这是一片叶子),然后将无限长的树干(A179016)继续到3,然后首先访问右手边的叶子5,再将无限长树干继续到4,然后访问左手边的叶子6,在将无限长树干向右推进到7之前,我们首先访问右侧的叶9,然后将无限长树干向左推进到8。因此,我们有序列的十个初始项:0,1,2,3,5,4,6,7,9,8。。。

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

%o(方案,带有来自_Antti Karttune_的IntSeq-library的defineperm1-macro)

%o(定义erm1(A257676 n)(如果(<=n 1)n(let(prev(A25767(-n 1))))背面(A011371之前))(第二((=1(A213719背面))(如果(零?(A213719(A213723背面))(A213724背面)

%o;;请参阅随附的文本文件,以了解缩进和记录更好的相同代码。

%Y反向:A257677。

%Y固定点:A257678。

%Y参见A011371、A055938、A179016、A213719、A213723、A213724、A213725、A213727、A213730。

%Y另见A218252。

%K nonn公司

%0、3

%A _Antti Karttunen,2015年5月4日

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

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

上次修改时间:美国东部标准时间2023年2月8日08:32。包含360136个序列。(在oeis4上运行。)