OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

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

 

提示 （来自的问候整数序列在线百科全书!) A333311 a（n）是深度为n的二叉树在方形网格上的总叶子数，其中每个父节点在最靠近其所起边缘方向的两个方向上分支，或者沿网格进行偶数代，或者跨越网格进行奇数代（“L牙签”），但前提是子节点的坐标尚未被占用。 1 2, 4, 7, 12, 19, 29, 41, 56, 71, 90, 109, 133, 155, 183, 209, 242, 271, 309, 340, 384, 418, 466, 505, 555, 600, 651, 703, 758, 813, 874, 931, 999, 1058, 1133, 1195, 1277, 1343, 1432, 1502, 1597, 1671, 1771, 1849, 1954, 2036, 2142 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,1 评论 分支顺序为先序深度-先搜索。 链接 n=1..46时的n、a（n）表。 Jan Koornstra，彩虹色码的前100代 例子 a（1）=2，因为（0，0）处的根节点可以跨网格对角线分别形成两个分支到（-1，1）和（1，1），因此： 第1代：\/ a（2）=4，分别在（-2，1），（-1，2），（1，2）和（2，1）时产生新叶： 第二代：_ ||_ \/ a（3）=7，因为（1，2）处的节点无法分支，因为它的一个子节点将获得坐标（0，3），该坐标已被分支自（-1，2）的节点使用。 第三代：\/ \_| |_/ / \/ \ 黄体脂酮素 （Python 3） used=[[0，0]]树中使用的节点数 节点=[[0，0，0]]#x，y，方向 发电机=0 终端=[0] 叶子=[1] 方向=[[-1，0，0，1]，[0，1，1，0]，[1，0，-1]，[0，-1，-1，0]]，[[1，1 当发电机<100时： 终止。追加（0） 长度=长度（节点） 对于范围（长度）中的n： x1=节点[n][0]+方向[（gen+1）%2][节点[n][2]][0] y1=节点[n][1]+方向[（gen+1）%2][节点[n][2]][1] x2=节点[n][0]+方向[（gen+1）%2][节点[n][2] y2=节点[n][1]+方向[（gen+1）%2][节点[n][2]][3] 如果[x1，y1]未使用，而[x2，y2]未使用： 节点+=[[x1，y1，（节点[n][2]-生成%2）%4]] 节点+=[[x2，y2，（节点[n][2]+（gen+1）%2）%4]] 使用+=[[x1，y1]，[x2，y2]] 叶[gen]+=1 其他： 终端[gen]+=1 nodes=节点[长度：] 发电机+=1 leaves.append（叶[-1]） print（leaves[：-1]）#此序列。 打印（终止[：-1]） 交叉参考 囊性纤维变性。A172310号. 上下文中的序列：A188425号 A087149号 A090853号*A266464型 A103231号 A002622号 相邻序列：A333308年 A333309型 A333310型*A333312飞机 A333313飞机 A333314飞机 关键词 非n 作者 扬·科恩斯特拉2020年3月14日。 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年6月1日15:05。包含373025个序列。（在oeis4上运行。）