考虑上述问题中给出的数据。
假设不允许机器人遍历从(4,4)到(5,4)的线段。有了这个约束，机器人从 (0,0) 开始到达 (10,10) 有多少条不同的路径?
(一) A
(乙)乙
(C)丙
(四)丁答案： (D)
解释：由于我们不允许从 (4,4) 遍历到 (5,4)，我们减去所有通过 (4,4) 到 (5,4) 的路径。
为了计算通过(4,4)到(5,4)的路径数，我们找到从(0,0)到(4,4)，然后从(5,4)到(10,10)的路径数)。
From (0,0) to (4,4), number of paths = 8C4
[found in same way as in previous question].
From (5,4) to (10,10), number of paths = 11C5.
So total number of paths required : 20C10 − 8C4 ∗ 11C5.
所以选项(D)是正确的。
资料来源：http://www.cse.iitd.ac.in/~mittal/gate/gate_math_2007.html
这个问题的测验