矩阵移动有多少种走法

5、在如下8*6的矩阵中,请计算从A移动到B一共有多少种走法?要求每次只能向上挥着向右移动一格,并且不能经过P; 

A、492

B、494

C、496

D、498

A。A走到B共需要12步,其中7步必须向右,5步必须向上,但是向右和向上的次序可以不同,因此是C(7,12),要求P不能走,那么走到P的可能次数是C(3,6),从P走到B的可能次数是C(4,6),因此结果是C(7,12) – C(3,6)*C(4,6)=492。

原文地址:https://www.cnblogs.com/cheng07045406/p/3033198.html