cheng_you_know

学而时习之!

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

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。

posted on 2013-04-20 21:50  cheng_you_know  阅读(570)  评论(0编辑  收藏  举报