编辑

经核准的

T（n，k=A129760号（v） 按照通常的方式，假设一对顶点u、v在位置j处具有最高的不同位，其中j=1为最低有效位。u或v中的一个在j处具有1位。要使距离k相隔，需要在u和v中j以下的位中再增加k-1个位，因此是二项式（2（j-1），k-1）。j以上的位在u和v中相同，可以是任何2^（n-j）（这些位和0秒0'秒下面是u，v）的共同祖先。

经核准的

编辑

提出

经核准的

编辑

提出

T（n，k=A129760号（v） 按照通常的方式，假设一对顶点u、v在位置j处有其最高的不同比特，其中j＝1为最低有效比特。u或v中的一个在j处有1比特。要想相距k，需要在u和v中j以下的比特中再间隔k-1个1比特，因此二项式（2*((j-1），k-1）。j上面的位在u和v中是相同的，可以是任何2^（n-j）（下面的位和0是u和v的共同祖先）。

w（n，t）=和{i=0..n-1}2^（n-1-i）*t*（t+1）^(2*我第2页)=t*（（t+1）^(2*n个2个)-2^n）/（（t+1）^2-2）-凯文·莱德2019年9月13日

提出

编辑

编辑

提出

这个在 这个 公式 在下面,这个深度处顶点数的生成函数是r（n，t）=（t+1）^n=Sum{i=0..n}二项式（n，i）*t^i。重复应用的w（n，t）递归是这些函数的和，其中w（n、t）的有理函数来自于此。

凯文·莱德：是的，但请用两段话让它更清楚。

凯文·莱德2019年9月14日：（开始）

深度处顶点数的生成函数是r（n，t）=（t+1）^n=Sum_{i=0..n}二项式（n，i）*t^i。重复应用的w（n，t）递归是这些函数的和，其中w（n、t）的有理函数来自于此。

这个 生成 功能 对于 数 属于 顶点 在 深度 是 第页(n个,t吨)=============================================================================================================================================================(t吨+1)^n个=总和_{我=0..n个}二项式(n个,我)*t吨^我.这个 w个(n个,t吨)重现 应用 反复地 是 一 总和 属于 那些,和 从 哪一个 这个 理性的 功能.T（n，k=A129760号（v） 按照通常的方式，假设一对顶点u、v在位置j处具有最高的不同位，其中j=1为最低有效位。u或v中的一个在j处具有1位。要使距离k相隔，需要在u和v中j以下的位中再增加k-1个位，因此是二项式（2*（j-1），k-1）。j上面的位在u和v中是相同的，可以是任何2^（n-j）（下面的那些位和0是u，v的共同祖先). - _凯文 莱德_,九月 13 2019).

（结束）

提出

编辑

编辑

提出

米歇尔·马库斯：你删除了“猜测”，你说为什么了吗？

K.Viswanathan Iyer和K.R.Udaya Kumar Reddy，<a href=“http://arxiv.org/abs/0910.4432“>Wiener二叉树和Fibonacci树指数，arXiv:0910.4432[[完。DM]，2009年。

提出

编辑