假设n+1个+1和n个-1构成排列A，计算存在前x项和小于0的A的数量f（n），假设排列第一次出现和小于0是在第2k+1项，则将前2k+1项反号，这样构成了一个n+2个+1和n-1个-1的排列B，由于操作可逆（既任意排列B肯定存在第一个出现和大于0的第2k+1项，将其反号可得排列A），可得f（n）=（2n+1）！/（（n+2）！（n-1）！），A的全排列是g（n）=（2n+1）！/（（n+1）！（n）！），所以1-f（n）/g（n）=1-（（n/（n+2））=2/（n+2）
n=4时，概率是1/3
类似Catalan数的推导过程。

一共有几个洞天