從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通過

>>阅读原文<<