A245905-OEIS公司

A245905型

零后接术语A023705号被安排为给出一个完整的、有根的和有序的三元树的第n个节点的唯一路径。

0, 1, 2, 3, 5, 9, 13, 6, 10, 14, 7, 11, 15, 21, 37, 53, 25, 41, 57, 29, 45, 61, 22, 38, 54, 26, 42, 58, 30, 46, 62, 23, 39, 55, 27, 43, 59, 31, 47, 63, 85, 149, 213, 101, 165, 229, 117, 181, 245, 89, 153, 217, 105, 169, 233, 121, 185, 249, 93, 157, 221, 109, 173, 237, 125, 189, 253

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,3

根节点没有路径，因此第一个节点路径为0。所有其他路径都由以下术语表示A023705号这是以4为基数的不含零的数字。从以4为底的最低阶数字开始，如果这是1，则从根节点开始的路径向左，如果它是2，如果它是3，则向右。每个连续的数字顺序定义下一个路径，直到达到最高数字顺序并找到指定的节点。

链接

n=1..67时的n，a（n）表。

阿德里安·鲁苏，树绘制算法罗文大学。

埃里克·魏斯坦的数学世界，完整三叉树.

例子

a（33）＝39，因此到第33个节点的路径由39给出，并且当表示为基数4时给出213。因此，从根节点到第33个节点的路径是右、左、直。

数学

树=3；巢穴[{m2_，p2_}]：=如果[（mod=mod[m2，tree]）>1，（ind=mod-1；{（m2+tree-mod）/tree，ind+p2*（tree+1）}），（ind=tree+mod-1；表[NestWhile[nest，{n，0}，#[[1]=1&][[2]，{n，1100}]

交叉参考

囊性纤维变性。A023705号.

上下文中的序列：A079741号 A000861号 A108168号*A366482型 A087146号 A033945号

相邻序列：A245902型 A245903型 A245904型*A245906型 A245907型 A245908型

关键词

非n

作者

弗兰克·M·杰克逊2014年11月13日

状态

经核准的