Research Space for Linear Algebra & Discrete Mathematics
1. 在座標軸上隨便走兩步, 有上下左右四個方向, 最後要走到 x 軸上, 並且在走的過程中不可走到 x 軸之下2. 在tree中的node只有當該node為root的child並且為leaf時才會有顏色, 在第一個tree中高度為一的那個點因為不是leaf所以沒有顏色此類的問題因為很多都可以轉換到老師上課時提過的lattice path(書上p5-94的(3))或者是括號問題, 所以排列數都和Catalan number有關
張貼留言
1 則留言:
1. 在座標軸上隨便走兩步, 有上下左右四個方向, 最後要走到 x 軸上, 並且在走的過程中不可走到 x 軸之下
2. 在tree中的node只有當該node為root的child並且為leaf時才會有顏色, 在第一個tree中高度為一的那個點因為不是leaf所以沒有顏色
此類的問題因為很多都可以轉換到老師上課時提過的lattice path(書上p5-94的(3))或者是括號問題, 所以排列數都和Catalan number有關
張貼留言