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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A358550型 二进制编码的有序根树的深度A014486号(n) ●●●●。 2
1, 2, 2, 3, 2, 3, 3, 3, 4, 2, 3, 3, 3, 4, 3, 3, 3, 3, 4, 4, 4, 4, 5, 2, 3, 3, 3, 4, 3, 3, 3, 3, 4, 4, 4, 4, 5, 3, 3, 3, 3, 4, 3, 3, 3, 3, 4, 4, 4, 4, 5, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 6, 2, 3, 3, 3, 4, 3, 3, 3, 3, 4, 4, 4, 4, 5, 3, 3, 3, 3, 4, 3, 3, 3 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
有序树的二进制编码(A014486号)通过将内部左括号和右括号替换为0和1来获得,从而形成二进制数。
链接
例子
二进制编码中的前几个根树是:
0:o(零)
2:(o)
10:(oo)
12:(o)
42:(ooo)
44:(o(o))
50:(o)o)
52:((oo))
56:((o))
170:(oooo)
172:(oo(o))
178:(o(o)o)
180:(o(oo))
184:(o(o))
数学
binbalQ[n_]:=n==0||Count[IntegerDigits[n,2],0]==计数[Integer Digits[n,2],1]&&And@@Table[Count[Take[IntegereDigits[2],k],0]<=计数[Take[CintegerDiges[n,4],k]、1],{k,IntegerLength[n,2%}];
bint[n_]:=如果[n==0,{},ToExpression[StringReplace[StringReplace[ToString[IntegerDigits[n,2]/。{1->"{", 0->"}"}], ", "->""], "} {"->"}, {"]]];
表[Depth[bint[k]]-1,{k,Select[Range[0,1000],binbalQ]}]
交叉参考
首次亮相的位置是A014137号.
有序树的叶子按A057514号,标准A358371型.
有序树的分支按A057515号.
有序树的边缘按A072643美元.
有序树的Matula-Goebel数为A127301号.
2的位置为A155587号,的索引A020988号.
有序树的标准排名为A358523型.
有序树的节点按A358551型,标准A358372型.
对于标准编码而不是二进制编码,我们有A358379型.
A000108号计数有序根树,无序A000081号.
A014486号列出了所有二进制编码。
关键词
非n
作者
古斯·怀斯曼,2022年11月22日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月18日06:24。包含371769个序列。(在oeis4上运行。)