|
|
A006079号 |
| 具有n+1个节点的非对称种植投影平面树的数目;带有n个黑色珠子和n-1个白色珠子的手镯(双面项链)。 (原名M3515)
|
|
5
|
|
|
1, 1, 0, 1, 4, 16, 56, 197, 680, 2368, 8272, 29162, 103544, 370592, 1335504, 4844205, 17672400, 64810240, 238795040, 883585406, 3281967832, 12232957152, 45740929104, 171529130786, 644950721584, 2430970600576, 9183671335776, 34766765428852, 131873955816880
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,5
|
|
评论
|
“DHK[n](2n-1)”(手镯,身份,未标记,n个部分,在2n处评估),1,1,1,…的变换,。。。
对于n>2,非对称Dyck(n-1)路径数的一半。例如,两个不对称的3路是UDUUDD和UUDDUD,因此a(4)=2/2=1-大卫·斯卡布勒2012年8月23日
|
|
参考文献
|
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
P.K.Stockmeyer,魅力手镯问题及其应用《图与组合数学》(华盛顿,1973年6月)第339-349页,R.A.Bari和F.Harary编辑。莱克特。数学笔记。,第406卷。施普林格·弗拉格,1974年。
P.J.Stockmeyer,魅力手镯问题及其应用《图与组合数学》(华盛顿,1973年6月)第339-349页,R.A.Bari和F.Harary编辑。莱克特。数学笔记。,第406卷。施普林格·弗拉格,1974年。[扫描的带注释和更正的副本]
|
|
配方奶粉
|
设c(x)=(1-sqrt(1-4*x))/(2*x)=加泰罗尼亚数字的g.f(A000108美元)设d(x)=x/(1-x-x^2*c(x^2))=g.fA001405号那么,非对称种植投影平面树序列的g.f.为(x*c(x)-d(x))/2(此版本的初始项略有不同)。
a(n+1)=(CatalanNumber(n)-二项式(n,floor(n/2)))/2(对于n>=3)-大卫·卡伦,2006年7月14日
|
|
例子
|
对于非对称种植的投影平面树序列,我们有a(5)=4,a(6)=16,a(7)=56。。。
|
|
数学
|
|
|
黄体脂酮素
|
(岩浆)[1,1]cat[(加泰罗尼亚语(n)-二项式(n,地板(n/2)))/2:n in[2..40]]//文森佐·利班迪2015年2月16日
|
|
交叉参考
|
|
|
关键词
|
非n,美好的,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
已批准
|
|
|
|