早教吧作业答案频道 -->数学-->
由单位正方形组成的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的矩...的网友还看了以下：
设l，m是两条不同的直线，a是一个平面，有下列四个命题：（1）若l⊥a，m⊂a，则l⊥m；（2）若 2020-05-13 …
在一个3×3的方格图中有1,2,3,4,5,6,7,8,9九个数,每格中只填一个数.现将每行中放有 2020-05-16 …
判断命题是正确与否1、α∥β,m∈α则m∥β2,、m∥α,n∈α则m平行n3.α⊥β,m∥α,则m 2020-05-20 …
m个n维向量组线性相关,秩小于m,则相关,等于m,则无关.为什么不考虑n的感受呢?当n小于m时,同 2020-06-30 …
不等式的证明设m,n为正整数,f(n)=1+1/2+1/3+.+1/n,证明(1)若n>m,则f( 2020-07-16 …
对于数列若存在常数M>0，对任意的n∈，恒有+…≤M则称数列为B-数列(1)首项为1，公比为q(| 2020-07-22 …
一∶｛X=1,Y=2｝中有几个元素,表示甚么意义?二∶集合M中的元素为正整数.且满足：若X∈M,则 2020-08-02 …
已知函数f（x）=|x-a|+m|x+a|（0<m<1，m，a∈R），若对于任意的实数x不等式f（ 2020-08-03 …
关于伴随矩阵齐次线性方程组A*X=0的通解问题设A=[α1α2α3]是秩为2的三阶矩阵,A*是A的伴 2020-11-11 …
线性方程组解的问题对m×n型非齐次线性方程组AX=b,设r（A）=r,则下列命题正确的是（）A.若r 2020-12-07 …