一个数学排列问题

今天看到一个面试题：

2对括号（）有2种匹配排列方式（（））和（）（），4对括号（），有多少种匹配排列方式。

下面是我的一个分析：

假设 用 -1 代表左括号， 1代表右括号。 原题与下面的描述等价： 有2对【-1， 1】 可以有如下两种排列： -1， -1， 1， 1 和 -1， 1， -1， 1。 请问如果有4对【-1，1】有多少中排列。

       考虑到，排列的最左边肯定是一个左括号，最右边肯定是一个右括号。因此所求排列中的最左和最右的值已经固定了。

所以4对的排列可转化为三对的排列。

即： 有三个-1， 和3个1，共有多少中排列。

这里就有两种解法： 

第一种： 不失一般性，我们可以将-1换成0， 即 3个0和3个1共有多少中排列，这不就是一个6位的二进制数据中含有且仅有3个1的数有多少个么？

这个一时没想到怎么快速解，有朋友知道，不妨告知我，谢谢。

下面说第二种，用数学上的排列来求的。

三对共6个数，先求出全排列： A（6，6） = 6！. 

但是，其中三个-1的全排列是重复了的。重复次数： A(3,3) = 3!. 

同理，其余三个1的全排列也是有重复的，重复次数：A（3，3） = 3！

所以最后的结果为： T（3） = A(6,6) / (2*A(3,3)) = 20.

据上分析可以得出如下公式：

n对括号的排列数： T(n) = (2*(n-1)) ! / (((n-1)! ) * ((n-1)! ) )