高度至少为4且半长为n的Dyck路径数。例如:a(5)=8,因为我们有UUUU DDDD、UUUUDUDDD、uUUDUUDDD,UUDUUUDDDD、UDUUUUudDDD以及垂直轴中最后三个的反射。
高度至少为4且具有n条边的有序树的数量。(结束)
还有{1..n}的非交叉捕获集分区数。如果集合分区有两个形式为{…x…y…}、{…z…t…}的块,其中x<z<y<t或z<x<t<y,则它是交叉的;如果集合分区具有两个形式的块,即{…x.…y…{…z.…t.},其中x=z和y>t或x>z和y<t,则捕获的条件弱于嵌套,因此例如{{1,3,5},{2,4}}正在捕获但未嵌套。a(4)=1和a(5)=8非交叉捕获集分区为:
{{1,4},{2,3}} {{1,2,5},{3,4}}
{{1,4,5},{2,3}}
{{1,5},{2,3,4}}
{{1},{2,5},{3,4}}
{{1,4},{2,3},{5}}
{{1,5},{2},{3,4}}
{{1,5},{2,3},{4}}
{{1,5},{2,4},{3}}
(结束)