中石化招聘考試--數量關系

　　標準網格求最短路徑數解題技能――巧用排列組合數

　　【例題1】如圖，從A沿線走到B，快捷方式可以有( )種走法。

　　A.30 B.32 C.28 D.35

 

 　　【答案】D。解析：從A點沿線到B點，選擇最快捷的方式，則不能走回頭路，即只能向上走或向右走。要從A到達B，一定是一共走七個格子，其中三個格子向上走，即只要三個向上走的格子確定了，走法就確定了，那么快捷方式可以有C37=35種走法。故答案選擇D。

 　　【解題技能】當看到要求解最短路徑或快捷方式走法數時，首先要明確的是前進方向。當路徑為標準的網格圖形，求解最短路徑條數可轉化為排列組合問題，利用排列組合數進行求解更加簡便。

熱門石化招聘，以及石化考試題庫 ，關注石化招聘考試微信公眾號（shihuazhaopin）或添加個人號（dongwu0424）獲取!