中国象棋中规定:马每走一步只能按日字格(也可以是横日)的对角线走.例如马从方格中心点 $O$ 走一步,会有 $8$ 种走法.则从图中点 $A$ 走到点 $B$,最少需 步,按最少的步数走,共有 种走法.
【难度】
【出处】
【标注】
  • 知识点
    >
    计数与概率
    >
    加法原理与乘法原理
【答案】
$4,8$
【解析】
理解“马”的走法后,我们探索如何从 $A$ 到 $B$.首先,从 $A$ 出发,只能到达 $A_1,A_2$;要到达 $B$,只有先到达 $B_1,B_2$.
显然从无论起点为 $A_1$ 还是 $A_2$,要到达 $B_1$ 或 $B_2$ 都至少需要 $2$ 步,因此从 $A$ 到 $B$ 最少需要 $4$ 步.
按最小步数走,只需要考虑用 $2$ 步从 $A_1$ 或 $A_2$ 到达 $B_1$ 或 $B_2$ 的方法.
显然用 $2$ 步,从 $A_i$ 到 $B_j$,其中 $i,j\in\{1,2\}$,都有 $2$ 种不同的走法.
因此所有的满足条件的走法数为 $8$ 种.
题目 答案 解析 备注
0.192631s