题目

A person is to walk from A to B. However, he is restricted to walk only to the right of A or upwards of A, but not necessarily in this order. One such path is shown in the given figure. Determine the total number of paths available to the person from A to B.
解析
一个人要从\(A\)走到\(B\)。然而,他被限制只能向右走或者向上走,但不一定按此顺序。图中展示了这样的一条路径。确定此人从\(A\)到\(B\)可走的路径总数。
这个人需要向右走4步、向上走5步才能到达B点的目的地。
因此总步数为4+5步,其中4步是同一种方向(向右),5步是另一种方向(向上)。
路径数 = \(\frac{(4+5)!}{4!5!} = \frac{9!}{4!5!} = \frac{9 \times 8 \times 7 \times 6}{4 \times 3 \times 2} = 9 \times 14 = 126\)