中石化招聘考试--数量关系

　　标准网格求最短路径数解题技能――巧用排列组合数

　　【例题1】如图，从A沿线走到B，快捷方式可以有( )种走法。

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

 

　　【答案】D。解析：从A点沿线到B点，选择最快捷的方式，则不能走回头路，即只能向上走或向右走。要从A到达B，一定是一共走七个格子，其中三个格子向上走，即只要三个向上走的格子确定了，走法就确定了，那么快捷方式可以有C37=35种走法。故答案选择D。

　　【解题技能】当看到要求解最短路径或快捷方式走法数时，首先要明确的是前进方向。当路径为标准的网格图形，求解最短路径条数可转化为排列组合问题，利用排列组合数进行求解更加简便。

热门石化招聘，以及石化考试题库 ，关注石化招聘考试微信公众号（shihuazhaopin）或添加个人号（dongwu0424）获取!