Math 寻找一个组合问题的定义

Math 寻找一个组合问题的定义,math,combinatorics,discrete-mathematics,Math,Combinatorics,Discrete Mathematics,我们得到了“N”对括号,即“N”个开括号(“和“N”个闭括号”)”。我们被要求找到一些方法来制作2N个括号的序列,这些括号是好的,也就是说,我们在打开之前不关闭 我需要找到一个好序列的定义,我可以用它来解决剩下的问题 加泰罗尼亚数字 您本可以在中添加一个链接以供懒人使用。;-)我所知道的关于加泰罗尼亚数字的最好的表述是康威和盖伊在《数字之书》中的表述。在第101-104页,他们解释了雕带图案、多边形分割、二叉树、指数运算、根丛和括号表达式之间的联系。似乎是一个合适的在线参考。我当然很感兴趣,并明

我们得到了“N”对括号,即“N”个开括号(“和“N”个闭括号”)”。我们被要求找到一些方法来制作2N个括号的序列,这些括号是好的,也就是说,我们在打开之前不关闭


我需要找到一个好序列的定义,我可以用它来解决剩下的问题

加泰罗尼亚数字

您本可以在中添加一个链接以供懒人使用。;-)我所知道的关于加泰罗尼亚数字的最好的表述是康威和盖伊在《数字之书》中的表述。在第101-104页,他们解释了雕带图案、多边形分割、二叉树、指数运算、根丛和括号表达式之间的联系。似乎是一个合适的在线参考。我当然很感兴趣,并明确提到了上述问题。没错!通过在谷歌上搜索,我得到了关于加泰罗尼亚数字的维基页面,这里提到了这个问题。谢谢!Richard Stanley维护着一个由加泰罗尼亚数字统计的所有(150+个)已知对象的列表:这在技术上与
包含n个节点的不同二进制搜索树的数量是相同的问题。