離散數學›Ch3 計數原理與排列組合第 13 題/共 25 題
13. 計數原理、組合數、格路徑計數、排容原理
#LS-03-013易計數原理組合數格路徑計數排容原理
- (7 points) We want to count the number of paths from vertices to in the following graph. Each path is made up of a series of steps, where each step is a move one unit to the right or a move one unit upward (No moves to the left or downward are allowed.)
The graph is a grid of unit squares spanning 6 columns and 4 rows (i.e., lattice points from to ). Vertex is located at the bottom-left corner , and vertex is located at the top-right corner . Vertex is located at (3 units to the right and 2 units up from ).
a. (3 points) What is the number of paths from vertices to ?
b. (4 points) What is the number of paths from vertices to that do not go through vertex ?
📄 交大113
▤完整推導請見《WH 資工筆記 · 離散數學》Ch3 計數原理與排列組合