基本信息
文件名称：排列组合第阶表格最短路径问题.pdf
文件大小：4.32 MB
总页数：10 页
更新时间：2026-01-16
总字数：约9.78千字
文档摘要
1.如图，在某个城市中，M,N两地之间有南北街道5条、东西街道4条，现要沿图中的街
道，以最短的路程从M走到N,则不同的走法共有35种.
【考点】计数原理的应用.
【专题】排列组合.
【分析】根据题意，从M到N的最短路程，只能向右、向下运动，将原问题转化为排列、组合
问题，计算可得答案.
【解答】解：根据题意，从M到N的最短路程，只能向右、向下运动，从M到N,最短的路程
需要向下走3次，向右走4次，即从7次中任取3次向下，剩下4次向右，有C