有n个数顺序依次进栈出栈序列有Cn种Cn=1n+12n!n!n!。这句话对还是错

这句话是正确的。

Cn 表示 n 个数的进栈顺序对应的出栈序列的总数。根据卡特兰数的公式，Cn = (1/(n+1)) * (2n)! / (n! * n!)。

其中，(2n)! 表示 2n 个不同元素的全排列总数，n! 表示 n 个不同元素的排列总数。由于进栈时每个数都会先进栈再出栈，所以出栈序列一定是 n 个数的一个排列，即 n 个不同元素的排列总数为 n!。

因此，Cn = (1/(n+1)) * (2n)! / (n! * n!) 是正确的。