离散数学趣味题目

                    

                         离散数学趣味题目

1,Catalan数

   饭后，姐妹洗碗，妹妹把姐姐洗过的碗一个一个放进碗橱摞成一摞。共有n个两两相异的碗，洗前也摞成一摞，也许因为妹妹贪玩，碗拿进橱子不及时，姐姐就把洗过的碗摞在傍边：

                              -
  -           - -             -
  —          — -            -
  -           - —            —

           
（1）待洗   （2）待摞         （3）已摞

    问最后小妹摞起的碗摞可能有几种方式？

    这个题目有个同解题是这样的：

    一队不同的汽车行进在大街上，它们可以在任何时刻拐进一个死胡同里去加油，然后再出来加入队伍。问你最后出城时汽车队列有多少种可能形式？

    呵呵，大家想想，有意思呢！