由单位正方形组成的M*N的矩形棋盘(其中M,N为不超过10的正整数),在棋盘的左下角单位正方形里放有一枚棋子,甲乙两人轮流行棋.规则是:或者向上走任意多格,或者向右走任意多格,但是不能走出

题目详情

由单位正方形组成的M*N的矩形棋盘(其中M,N为不超过10的正整数),
在棋盘的左下角单位正方形里放有一枚棋子,甲乙两人轮流行棋.规则
是:或者向上走任意多格,或者向右走任意多格,但是不能走出棋盘或者
不走.若规定不能再走者为负(即最先将棋子移至右上角者获胜).那么
能使先行棋的甲有必胜策略的正整数对(M,N)共有多少个?

▼优质解答

答案和解析

假设甲先走乙后走
首先容易知道M=N=1时甲必败下面我们归纳证明当M=N时甲必败
首先M=N=1的情形是显然的
假设M=N《K时,甲必败则当M=N=K+1时,假设甲第一步往任意一个方向走X步
则乙便往另外一个方向走X步若X=K+1,易知此时已经走到右上角,所以甲已经败了.否则XN (M

看了由单位正方形组成的M*N的矩...的网友还看了以下：

探索n*n的正方形钉子板上,连续任意两个钉子做得到的不同长度值的线段总数探索n*n的正方形钉子板上　2020-06-03 …

在日常生活中,地面多数都是用正方形,长方形,正六边形等地转来铺的,请你试一试用三角形,任意凸四边形　2020-06-05 …

将连续的自然数1至36按图的方式排列成一个正方形阵列,用一个小正方形任意圈出9个数,设圈出的9个数　2020-07-18 …

如图，将3枚相同的硬币放入一个3×4的长方形格子中（每个小正方形格子只能放1枚硬币）．则所放的3枚硬　2020-12-03 …

如图，将3枚相同硬币依次放入一个4×4的正方形格子中（每个正方形格子只能放1枚硬币）．则所放的3枚硬　2020-12-21 …

现将连续自然数1至2009按图中的方式排列成一个长方形队列，再用正方形任意框出16个数．设任意一个这　2020-12-24 …

现将连续自然数1至2009按图中的方式排列成一个长方形队列，再用正方形任意框出16个数．（1）设任意　2020-12-24 …

1至36排成一个正方形阵列,用一个小正方形任意圈出其中9个,9个数的中心数是a,用含有a的整式表示他　2020-12-24 …

下面说法中不正确的是（）A．三角形任意两边之和大于第三边B．三角形三内角和是180°C．任意两个三角　2021-02-01 …