考虑以上问题中给出的数据。
假设不允许机器人从(4,4)到(5,4)遍历线段。在此约束下，机器人从(0,0)开始要到达(10,10)的路径有多少?
(A) A
(B) B
(C) C
(D) D答案： (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
这个问题的测验