由单位正方形组成的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的矩...的网友还看了以下：

建筑标高的单位是“米”,那么是以“M”为单位还是“m”为单位呢?有这个规定没　2020-05-15 …

在与x轴平行的匀强电场中,场强为E=1.0×106V/m,一带电量q=1.0×10-8C、质量m= 　2020-05-17 …

波的叠加是怎么计算的两个波在一根长的弦线上传播.设其波动表达式为y1=0.06cos(1.0πx- 　2020-05-20 …

今天上分析化学课时,老师说E=hv=hc/λ,λ和c都是以cm为单位的,这和物理学说好的以m为单位　2020-06-24 …

什么以N为单位比如长度是m为单位,那N是什么的单位呢? 　2020-06-27 …

简谐振动方程为x=0.1cos(20πt+π/4),式中,x以m为单位,t以s为单位.求：⑴振幅、　2020-06-29 …

平面简谐波以速度u=350m/s沿Ox轴正向传播,A点位于Xa=0.025m处,它的振动方程为Ya 　2020-07-17 …

（6分）①～⑥为初中化学常见物质的相互转化关系（反应条件已略去）。其中只有D、E、M为单质，且D为　2020-07-29 …

有效镜度求解公式Fe=F／1－dF,其中d表示(),以m为单位,一般默认为()m。　2020-08-22 …

相对论中的问题某种介子静止时的寿命为10^(-8)s,质量为10^(-25)g.如它在实验室中的速度　2020-11-28 …