显示找到的12个结果中的1-10个。
0, 1, 2, 3, 4, 5, 6, 7, 8, 10, 9, 11, 13, 12, 14, 15, 16, 18, 17, 19, 20, 22, 21, 26, 27, 25, 24, 23, 29, 28, 33, 35, 36, 30, 34, 32, 31, 38, 37, 39, 41, 40, 42, 43, 47, 49, 50, 44, 48, 46, 45, 51, 52, 53, 55, 54, 60, 61, 63, 64, 56, 57, 62, 59, 58, 73, 74, 76, 77, 78, 72, 75
0, 1, 3, 2, 7, 8, 6, 5, 4, 18, 17, 20, 22, 21, 16, 19, 15, 13, 12, 14, 11, 9, 10, 49, 50, 48, 46, 45, 55, 54, 61, 63, 64, 57, 62, 59, 58, 47, 44, 53, 60, 56, 43, 52, 41, 35, 36, 40, 34, 32, 31, 42, 51, 39, 33, 30, 37, 28, 24, 23, 38, 29, 25, 27, 26, 142, 143, 146, 147, 148
0, 1, 2, 3, 5, 4, 6, 8, 7, 13, 12, 11, 9, 10, 15, 14, 19, 22, 21, 16, 20, 17, 18, 35, 36, 34, 32, 31, 33, 30, 28, 24, 23, 29, 25, 27, 26, 41, 40, 39, 37, 38, 52, 51, 60, 63, 64, 56, 62, 59, 58, 43, 42, 53, 61, 57, 44, 54, 46, 45, 47, 55, 48, 50, 49, 100, 101, 104, 105, 106
0, 1, 0, 3, 1, 0, 2, 2, 1, 0, 7, 3, 3, 1, 0, 8, 4, 2, 3, 1, 0, 6, 6, 8, 2, 3, 1, 0, 4, 5, 7, 7, 2, 3, 1, 0, 5, 7, 6, 6, 8, 2, 3, 1, 0, 17, 8, 5, 8, 7, 7, 2, 2, 1, 0, 18, 9, 4, 4, 6, 8, 7, 3, 3, 1, 0, 20, 10, 22, 5, 5, 5, 8, 4, 2, 2, 1, 0, 21, 14, 21, 17, 4, 4, 6, 5, 8, 3, 3, 1, 0
评论
构造过程类似于原始递归函数到N的构造映射:我们有两个基本原语,A069770号(第0行)和A072796号(第1行),其中前者交换二叉树的左子树和右子树,后者交换平面一般树的两个最左子树的位置,除非树的度小于2,在这种情况下,它只是修复它。从此,偶数行是根据此表中的任何其他Catalan双射递归构造的,使用五种允许的递归类型之一:
0-应用给定的Catalan双射,然后递归到获得的新二叉树的两个子树。(行号的最后一位小数=2)
1-首先递归到旧二叉树的两个子树,然后才应用给定的Catalan双射。(最后一位=4)
2-应用给定的Catalan双射,然后递归到获得的新二叉树的右子树。(最后一位=6)
3-首先递归到旧二叉树的右子树,然后才应用给定的Catalan双射。(最后一位=8)
4-首先递归到旧二叉树的左子树,然后应用给定的Catalan双射,然后递归到新二叉树右子树。(最后一位=0)
奇数行>2是行0、1、2、4、6、8的组合。..(即任一基本体A069770号或A072796号,或递归组合中的一个),以及在右手侧来自相同阵列的任何加泰罗尼亚语双射。请参阅scheme-functions index-for-recursive-sgtb和index-fort-composed-sgtb,了解如何计算此表中递归和普通组合的位置。
黄体脂酮素
(Scheme函数显示如何计算此表中出现foo递归组合(矩形0-4)或lhs和rhs普通组合的行,其中foo、lhs、rhs也是此表的索引):
(定义(index-for-recursive-sgtb foo矩形类型)(+2(*10 foo)(*2矩形类型))
(define(index-for-composed-sgtb lhs-rhs)(let((new-lhs(cond((<lhs2)lhs))((偶数?lhs(1+(/lhs2))))(else(error“Only the primitive Catalan bijectionsA069770号(0) &A072796号(1) 或者递归组合的加泰罗尼亚语双射之一(偶数>=2)可以出现在组合的左侧。不允许奇数:“lhs)))(1+(packA054238(*2 new-lhs)rhs)))
交叉参考
此表的前21行:。
本表中发生的其他加泰罗尼亚双射诱发的EIS突变。只给出了第一个已知事件。对合被标记为*,其他对合则与它们的反对合成对:。
有关(某些)加泰罗尼亚自同构的更实用枚举系统,请参见表A089840号及其各种“递归推导”。
0, 1, 3, 2, 7, 8, 6, 5, 4, 17, 18, 20, 21, 22, 16, 19, 15, 12, 13, 14, 11, 10, 9, 45, 46, 48, 49, 50, 54, 55, 57, 58, 59, 61, 62, 63, 64, 44, 47, 53, 56, 60, 43, 52, 40, 31, 32, 41, 34, 35, 36, 42, 51, 39, 30, 33, 38, 29, 26, 27, 37, 28, 25, 24, 23, 129, 130, 132, 133, 134
评论
二叉树的这种自同构首先交换根的左子树和右子树,然后递归地转到(新的)右子树上,在那里执行相同的操作。这是一个Catalan双射,它扩展到无限二叉树的唯一自同构,在本例中是A153141号。请参阅此处的进一步评论。
注:芬兰语的名字是“Niks”。
黄体脂酮素
(此自同构的方案实现。这些作用于S表达式,即列表结构:)
作者
安蒂·卡图恩2002年4月16日;2008年12月20日修订的条目
0, 0, 1, 2, 1, 2, 2, 0, 1, 2, 2, 0, 2, 0, 0, 0, 1, 2, 2, 0, 2, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 1, 2, 2, 0, 2, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 2, 0, 2, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0
链接
Sen-Peng Eu、Shu-Chung Liu和Yeong-Nan Yeh,模4和模8的加泰罗尼亚数和莫茨金数,欧洲组合学会。 29 (2008) 1449-1466.
配方奶粉
通用公式:(和{k>=0}x ^(2^k))^2。 -弗拉德塔·约沃维奇2005年3月28日
例子
对于2只有构图{1+1},对于3有{1+2,2+1};对于4{2+2},5{1+4,4+1}、6{2+4,4+2}、7none,因此a(2)=1,a(3)=2,a(4)=1、a(5)=2、a(6)=2和a(7)=0。
MAPLE公司
f: =proc(n)局部d;
d: =转换(convert(n,base,2),`+`);
如果d=2,则2 elif d=1,否则1 0 fi
结束进程:
0,0,seq(f(n),n=2..100); #罗伯特·伊斯雷尔2016年7月7日
数学
表[Count[Map[{#,n-#}&,Range[0,n]],k_/;Times@@Boole@Map[IntegerQ@Log2@#&,k]==1],{n,0,88}](*迈克尔·德弗利格2016年7月8日*)
黄体脂酮素
(哈斯克尔)
a073267 n=sum$zipWith(*)a209229_list$reverse$take n a036987_list
(PARI)
N=166;x='x+O('x^N);
v=Vec('a0+总和(k=0,cel(log(N)/log(2)),x^(2^k))^2);
v[1]-=‘a0;v(v)
(Python)
定义A073267号(n) :如果n>1,则返回m,并且(m:=n.bit_count())<3,否则返回0#柴华武2024年10月30日
0, 1, 2, 3, 5, 4, 6, 8, 7, 12, 13, 11, 10, 9, 15, 14, 19, 21, 22, 16, 20, 18, 17, 32, 31, 34, 36, 35, 30, 33, 29, 27, 26, 28, 25, 23, 24, 40, 41, 39, 38, 37, 52, 51, 56, 59, 58, 60, 62, 64, 63, 43, 42, 53, 57, 61, 47, 55, 50, 49, 44, 54, 48, 45, 46, 92, 91, 90, 87, 88, 97, 96
0, 1, 3, 2, 8, 7, 6, 4, 5, 21, 22, 20, 18, 17, 19, 16, 14, 10, 9, 15, 11, 13, 12, 58, 59, 62, 63, 64, 57, 61, 55, 49, 50, 54, 48, 46, 45, 56, 60, 53, 47, 44, 51, 42, 38, 26, 27, 37, 25, 24, 23, 52, 43, 39, 29, 28, 41, 33, 35, 36, 40, 30, 34, 32, 31, 170, 171, 174, 175, 176
0, 1, 2, 3, 5, 4, 6, 8, 7, 13, 12, 11, 9, 10, 15, 14, 19, 22, 21, 16, 20, 17, 18, 36, 35, 34, 31, 32, 33, 30, 28, 23, 24, 29, 25, 26, 27, 41, 40, 39, 37, 38, 52, 51, 60, 64, 63, 56, 62, 58, 59, 43, 42, 53, 61, 57, 44, 54, 45, 46, 47, 55, 48, 49, 50, 106, 105, 104, 100, 101
0, 1, 3, 2, 7, 8, 6, 5, 4, 18, 17, 20, 22, 21, 16, 19, 15, 13, 12, 14, 11, 9, 10, 50, 49, 48, 45, 46, 55, 54, 61, 64, 63, 57, 62, 58, 59, 47, 44, 53, 60, 56, 43, 52, 41, 36, 35, 40, 34, 31, 32, 42, 51, 39, 33, 30, 37, 28, 23, 24, 38, 29, 25, 26, 27, 148, 147, 146, 142, 143
搜索在0.010秒内完成
|