離散數學›Ch3 計數原理與排列組合
第 13 題/共 25 題
◀ LS 13/25
13. 計數原理、組合數、格路徑計數、排容原理
#LS-03-013易計數原理組合數格路徑計數排容原理
  1. (7 points) We want to count the number of paths from vertices mm to nn 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 (0,0)(0,0) to (6,4)(6,4)). Vertex mm is located at the bottom-left corner (0,0)(0,0), and vertex nn is located at the top-right corner (6,4)(6,4). Vertex xx is located at (3,2)(3,2) (3 units to the right and 2 units up from mm).

a. (3 points) What is the number of paths from vertices mm to nn?

b. (4 points) What is the number of paths from vertices mm to nn that do not go through vertex xx?

📄 交大113
跳轉到第題
▤完整推導請見《WH 資工筆記 · 離散數學》Ch3 計數原理與排列組合
本章題號 · 1–20 / 25