早教吧作业答案频道 -->数学-->
由单位正方形组成的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的矩...的网友还看了以下:
设函数f(x)的定义域为R,有下列三个命题:①若存在常数M,使得对任意x∈R,有f(x)≤M,则M 2020-05-19 …
英语翻译帮我把游戏规则用英语说下就是首先猜拳,由输的一方选择“真心话”还是“大冒险”,选择真心话, 2020-05-21 …
我国保险法对保险人的说明义务采取的是()原则A.过错责任B.故意责任C.一般责任D.严格责任 2020-05-22 …
若M+|-20|=|M|+|-20|.则M是什么数A任意一个有理数B任意一个非负数C任意一个非正数 2020-05-24 …
n表示任意一个自然数,则任意一个偶数可表示为An十2Bn十1C2nD2n十1任意一个奇数可表示为A 2020-06-03 …
下列命题中是全称命题并且是真命题的是()A.所有菱形的四条边都相等B.若2x为偶数,则任意x∈N 2020-06-25 …
函数的最值设函数f(x)的定义域为R,则下列四个命题:(1)若存在常数M,使得对于任意的x∈R,有 2020-07-25 …
有关聚点的定义E属于R^n,x0∈R^n,若x0的任意邻域N(x0,δ)总有E中异于x0的点,则x 2020-07-31 …
关于匀强电场中场强和电势差的关系,正确的是()A.电场强度越大,则任意两点间的电势差也越大B.任意两 2021-02-05 …
关于匀强电场中场强和电势差的关系,正确的是()A.电场强度越大,则任意两点间的电势差也越大B.任意两 2021-02-05 …