1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 中学学案

排列组合第阶表格最短路径问题.pdf

排列组合第阶表格最短路径问题.pdf

    1.如图，在某个城市中，M,N两地之间有南北街道5条、东西街道4条，现要沿图中的街

    道，以最短的路程从M走到N,则不同的走法共有35种.

    【考点】计数原理的应用.

    【专题】排列组合.

    【分析】根据题意，从M到N的最短路程，只能向右、向下运动，将原问题转化为排列、组合

    问题，计算可得答案.

    【解答】解：根据题意，从M到N的最短路程，只能向右、向下运动，从M到N,最短的路程

    需要向下走3次，向右走4次，即从7次中任取3次向下，剩下4次向右，有C

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >