早教吧作业答案频道 -->数学-->
由单位正方形组成的M*N的矩形棋盘(其中M,N为不超过10的正整数),在棋盘的左下角单位正方形里放有一枚棋子,甲乙两人轮流行棋.规则是:或者向上走任意多格,或者向右走任意多格,但是不能走出
题目详情
由单位正方形组成的M*N的矩形棋盘(其中M,N为不超过10的正整数),
在棋盘的左下角单位正方形里放有一枚棋子,甲乙两人轮流行棋.规则
是:或者向上走任意多格,或者向右走任意多格,但是不能走出棋盘或者
不走.若规定不能再走者为负(即最先将棋子移至右上角者获胜).那么
能使先行棋的甲有必胜策略的正整数对(M,N)共有多少个?
在棋盘的左下角单位正方形里放有一枚棋子,甲乙两人轮流行棋.规则
是:或者向上走任意多格,或者向右走任意多格,但是不能走出棋盘或者
不走.若规定不能再走者为负(即最先将棋子移至右上角者获胜).那么
能使先行棋的甲有必胜策略的正整数对(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=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 …