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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A262695型 如果n为in,则a(n)=0A259934型,否则为1+到达由边缘关系定义的树的有限分支中最远叶子的步骤数A049820号(child)=父级。 9
0, 4, 0, 3, 2, 2, 0, 1, 1, 24, 3, 23, 0, 1, 2, 22, 2, 21, 0, 1, 1, 20, 0, 19, 1, 1, 3, 18, 1, 17, 0, 16, 2, 1, 0, 15, 1, 1, 10, 14, 1, 2, 0, 1, 2, 13, 0, 12, 9, 1, 1, 11, 1, 10, 0, 1, 1, 9, 0, 8, 8, 7, 0, 1, 1, 6, 1, 1, 1, 5, 0, 4, 7, 3, 1, 1, 13, 2, 0, 1, 2, 12, 4, 11, 6, 1, 3, 10, 1, 5, 0, 9, 2, 4, 0, 8, 5, 7, 1, 3, 1, 2, 0, 1, 4, 6, 0, 5, 1, 1,2、4、1、1、0、3、1、1、0、2、3 (列表图表参考历史文本内部格式)
抵消
0,2
链接
配方奶粉
如果A262693型(n) =1[当n为in时A259934型],
则a(n)=0,
否则,如果A060990型(n) =0[当n是叶子之一时,A045765号],
则a(n)=1,
否则:
a(n)=1+最大值{k=A082284号(n) 。。A262686型(n) }[A049820号(k) =n]*a(k)。
(在最后一条中,[]代表艾弗森括号,只有当A049820号(k) =n,否则为0)。
例子
对于n=1,它的传递闭包(由边关系定义A049820号(child)=parent)是{1}本身及其所有后代的联合:{1,3,4,5,7,8}。我们看到,这个子树中没有根为1的其他节点,因为A049820号(3) =3-d(3)=1,A049820号(4) = 1,A049820号(5) = 3,A049820元(7) = 5,A049820号(8) =4,其中只有7和8是A045765号(叶子)。从7开始迭代A049820号,我们得到7->5,5->3,3->1,从8开始,我们得到8->4,4->1,其中前一条路径更长(3步),因此a(1)=3+1=4。
对于n=9,它的传递闭包是{9,11,13,15,16,17,19,21,23,24,27,29,31,33,35,36,37,39,41,43,45,47,51,53,55,57,59,61,63,64,65,67,69,71,73,75,77,79}。在这种情况下,最长路径是通过从最大路径开始迭代获得的:79->77->73->71->69->65->61->59->57->53->51->47->45->39->35->31->29->27->23->21->17->15->11->9,这是23步长,因此a(9)=23+1=24。
黄体脂酮素
(方案,带有备忘录-宏定义)
(定义(A262695型n) (秒(=1(A262693型n) )0)(else(让循环(s 0)(k(A262686型n) )(秒((<=k n)(+1秒))((=n(A049820号k) )(循环(最大s(A262695型k) )(-k 1))(其他(环路s(-k 2))))
交叉参考
囊性纤维变性。A262522型,A262696型,A262697型.
另请参阅A213725型.
关键词
非n
作者
安蒂·卡图恩2015年10月4日
状态
经核准的

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

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

上次修改时间:2024年4月19日06:44 EDT。包含371782个序列。(在oeis4上运行。)