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

登录

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

 

提示 （来自的问候整数序列在线百科全书!) A319539型 反对偶读取的数组：T（n，k）是具有k种颜色的n个叶的二叉根树的数目，所有非叶节点的阶数均为2。 12 1、2、1、3、3、1、4、6、6、2、5、10、18、3、6、15、40、75、54、6、7、21、75、215、333、183、11、8、28、126、495、1260、1620、636、23、9、36、196、987、3600、8010、8208、2316、46、10、45、288、1778、8568、28275、53240、43188、8610、98、11、55、405、2970、17934、80136、232500、366680、232947、327第63页，第207页 (列表;桌子;图表;参考;听;历史;文本;内部格式) 抵消 1,2 评论 并非所有k种颜色都需要使用。节点总数为2n-1。 见Johnson参考中的表2.1。 链接 安德鲁·豪罗伊德，n=1..1275时的n，a（n）表 弗吉尼亚·帕金斯-约翰逊，叶标记树的计数结果南卡罗来纳大学博士论文，2012年。 配方奶粉 T（1，k）=k。 T（n，k）=（1/2）*（[n mod 2==0]*T（n/2，k）+和{j=1..n-1}T（j，k）*T（n-j，k。 第k列R（x）的G.f.满足R（k）=k*x+（R（x，^2+R（x^2））/2。 例子 数组开始： =========================================================== 否|1 2 3 4 5 6 7 ---+------------------------------------------------------- 1 | 1 2 3 4 5 6 7 ... 2 | 1 3 6 10 15 21 28 ... 3 | 1 6 18 40 75 126 196 ... 4 | 2 18 75 215 495 987 1778 ... 5 | 3 54 333 1260 3600 8568 17934 ... 6 | 6 183 1620 8010 28275 80136 194628 ... 7 | 11 636 8208 53240 232500 785106 2213036 ... 8 | 23 2316 43188 366680 1979385 7960638 26037431 ... 9 | 46 8610 232947 2590420 17287050 82804806 314260765 ... ... MAPLE公司 A： =proc（n，k）选项记忆`if`（n<2，k*n，`if`（n：：奇数，0， （t->t*（1-t）/2）（A（n/2，k））+加（A（i，k）*A（n-i，k，i=1..n/2）） 结束时间： seq（seq（A（n，1+d-n），n=1..d），d=1..12）#阿洛伊斯·海因茨2018年9月23日 数学 A[n_，k_]：=A[n，k]=如果[n<2，k*n，如果[OddQ[n]，0，（#*（1-#）/2&）[A[n/2，k]]+和[A[i，k]*A[n-i，k]，{i，1，n/2}]]； 表[A[n，d-n+1]，{d，1，12}，{n，1，d}]//扁平(*Jean-François Alcover公司，2019年9月2日，之后阿洛伊斯·海因茨*) 程序 （PARI）\\其中R（n，k）将第k列作为向量。 R（n，k）={my（v=向量（n））；v[1]=k；对于（n=2，n，v[n]=和（j=1，（n-1）\2，v[j]*v[n-j]）+if（n%2，0，二项式（v[2]+1，2））；v} {my（T=Mat（向量（8，k，R（8，k）~））；对于（n=1，#T~，print（T[n，]））} 交叉参考 第1..5列为A001190型,A083563号,A220816型,A220817型,A220818型. 主对角线为A319580型. 囊性纤维变性。A241555型,A319254型,A319541型. 上下文中的序列：A192001号 A122176号 A159881号*A098546号 A126277号 A253273号 相邻序列：A319536型 A319537型 A319538型*A319540型 A319541型 A319542型 关键词 非n,表格,看 作者 安德鲁·霍罗伊德2018年9月22日 状态 已批准

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

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

上次修改时间：美国东部夏令时2024年6月9日18:31。包含373248个序列。（在oeis4上运行。）