Question

從點到點的路徑如圖所示，則不同的最短路徑共有　　 　　條．

Answer 1

35

試題分析：由于從A,到B走7步，但是這7步中必須走3個垂直的步伐，4個水平的步伐，那么可知只要確定了水平的4步即可，即為,則不同的最短路徑為35.
點評：解決的關鍵是利用分布乘法計數原理得到，屬于基礎題。