从A点开始到B点经过最短的路一共有多少条

若是P点和Q点发生事故，不能通行， 有多少条？ 正常状况： 从A到B最短要走6次向右，3次向上，一共9次。这9次中选取3次向上的，其他是向右的，每种选法对应一条路。所以一共有C(9,3)=9!/(3!6!)=84种 P,Q发生事故： 设P下面的点为C，P上面的点为D。 从A到C最短要走2右1上，所以共有C(3,1)=3种。 从D到B最短要走4右1上，所以共有C(5,1)=5种。 所以，从A到B通过

>>阅读原文<<