培玉 · 一试

专题地图 › 经典的计数模型

2025 年浙江预赛

平行四边形网格中的路径计数

F2填空题经典的计数模型

如图,在 的平行四边形中, 为一对角线的两个顶点。动点从 出发, 沿图中箭头方向(向右或往上)移动,每次移动一步(一步是图中最小平行四边形的两条邻边之一, 或是最小平行四边形的一条对角线),到达最小平行四边形的一个顶点。则动点从 移动到 有种不同的移动方法。

题图已按步型重绘,仅作示意;未核对原图。

作答

分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。

解析

为什么评为 F2(会透露解法方向)

固定对角步数s后,两侧方向各需k−s步,任意排列三类步都合法,逐s求和即可。

用到的方法(会透露解法方向)

核心工具:路径计数与反射原理

专题卡:先解每种步的次数,再排路径;越界另扣