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

设函数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 …