离散数学趣味题目
1,Catalan数
饭后,姐妹洗碗,妹妹把姐姐洗过的碗一个一个放进碗橱摞成一摞。共有n个两两相异的碗,洗前也摞成一摞,也许因为妹妹贪玩,碗拿进橱子不及时,姐姐就把洗过的碗摞在傍边:
-
- - - -
— — - -
- - — —
(1)待洗 (2)待摞 (3)已摞
问最后小妹摞起的碗摞可能有几种方式?
这个题目有个同解题是这样的:
一队不同的汽车行进在大街上,它们可以在任何时刻拐进一个死胡同里去加油,然后再出来加入队伍。问你最后出城时汽车队列有多少种可能形式?
呵呵,大家想想,有意思呢!