排列組合解法:
從A到Z可以理解為:
橫向的距離為4個(gè)單元
縱向的單元為2個(gè)單元
在這個(gè)理解的基礎(chǔ)上,這個(gè)問題就轉(zhuǎn)化為排列組合問題了。
求最短路徑條數(shù),其實(shí)就是把這個(gè)橫向的4個(gè)單元和縱向的2個(gè)單元進(jìn)行組合就行了。
所以,從A到Z的最短路徑條數(shù)為C(6,2)=15
但是題目給出的是右上角和左下角各自缺了一塊,所以要減掉2種情況。
所以,最后的最后,結(jié)果是C(6,2)-2=13.
歡迎對以上的解答,提出質(zhì)疑。