1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 行业资料
  5. 旅游娱乐

2008年哈佛-麻省理工团队赛组格路问题精解.pdfVIP

  • 3
  • 0
  • 约3.1万字
  • 约 17页
  • 2025-12-29 发布于北京
  • 举报

2008年哈佛-麻省理工团队赛组格路问题精解.pdf

    th

    11‑麻省理工数学锦标赛

    ，星期六

    团队赛：A组

    格路问题[90]

    1.[20]计算从(0,0)走到(5,5)的路径总数，路径只能向右或向上走单位长度，且路径不能经过以下点：

    (1,1),(1,4),(4,1),(4,4)。

    34

    ：

    解答：在下图中，每个格点（以左下角的点(0,0))为起点，标注了从(0,0)到达该点的方式数

    目。除了被的点之外，这些标注满足递推f(x,y)=f(x−1,y)+f(x,y−1)。从

    图中可以看出，到达(5,5)的方式共有34种。

    115

    1

    1

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >