早教吧作业答案频道 -->数学-->
由单位正方形组成的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的矩...的网友还看了以下:
已知三角形的周长为跟号2+1,且sinA+sinB=跟号2sinC (1)求边AB(2)若三角形A 2020-04-06 …
扇形花坛面积在学习扇形的面积公式时,同学们推得,并通过比较扇形面积公式与弧长公式,得出扇形面积的另 2020-04-24 …
如图所示,光滑的金属球B放在纵截面为正三角形的物体A与竖直墙壁之间,恰好匀速下滑,已知物体A的重力 2020-05-13 …
如图,一带电粒子以某速度进入水平向右的匀强电场中,仅在电场力作用下形成图中所示的运动轨迹,M点在轨 2020-05-15 …
如图,一带电粒子以某速度进入水平向右的匀强电场中,仅在电场力作用下形成图中所示的运动轨迹,M点在轨 2020-05-15 …
在矩形ABCD中,AD//BC,对角线AC⊥BD于点O,AE⊥BC,DF⊥BC,垂足分别为E F, 2020-05-16 …
如图,边长为a、b的两个正方形的中心重合,边保持平行.如果从大正方形中剪去小正方形.如图,边长为a 2020-05-16 …
各种形式的能量在一定的条件下可以相互转化,下列实例中属于机械能转化为内能的是()A.点燃的火箭飞向 2020-05-16 …
两个等腰三角形的顶角互补一个三角形的边长为aab两个等腰三角形的顶角互补,一个三角形的边长为a、a 2020-05-21 …
想问下数学中直线点向式的问题直线点向式(x-x0)/m=(y-y0)/n=(z-z0)/pmnp分 2020-06-03 …