离散趣味题目系列---1，Catalan数(0分)

[]
1，Catalan数
饭后，姐妹洗碗，妹妹把姐姐洗过的碗一个一个放进碗橱摞成一摞。共有n个两两相异的碗，
洗前也摞成一摞，也许因为妹妹贪玩，碗拿进橱子不及时，姐姐就把洗过的碗摞在傍边：
-
—
-
（1）待洗
- -
— -
- —
（2）待摞
-
-
—
-
（3）已摞
问最后小妹摞起的碗摞可能有几种方式？
呵呵，你跟帖呀，来试试……

这个题目有个同解题是这样的：
一队不同的汽车行进在大街上，它们可以在任何时刻拐进一个死胡同里去加油，然后再
出来加入队伍。问你最后出城时汽车队列有多少种可能形式？
呵呵，大家想想，有意思呢