早教吧作业答案频道 -->数学-->
由单位正方形组成的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的矩...的网友还看了以下:
初中是怎么分班级的升八年级就是800人12个班以及班主任按什么样的规律或顺序分入各个班的 2020-03-30 …
基坑开挖深度10M,距离此基坑15m处有另一基坑已开挖施工挖深5m,应根据什么规范说明其不安全?请 2020-05-15 …
银行业金融机构及其从业人员在为客户提供金融服务时,可以根据有关反洗钱的规定或其他规定让客 2020-05-21 …
我国《民法通则》规定,债权人或者债务人一方人数为( )的,依照法律的规定或者当事人的约定,享有连 2020-05-22 …
根据我国《保险法》的规定,保险人对责任保险的被保险人给第三者造成的损害,可以依照法律的规定或者 2020-05-22 …
A.构造块的特性,允许创建详述元素的新信息B.构造块的语义,允许增加新的规则或修改现有的规则 2020-05-26 …
货物验收标准包括A.采购合同或订单所规定的具体要求和条件B.采购合同中的规格或图解C.谈判议价时 2020-05-31 …
个人发现网络运营者违反法律、行政法规的规定或者双方的约定收集、使用其个人信息的,()要求网络运营者删 2020-05-31 …
关于公司法的问题股东大会选举董事、监事,可以依照公司章程的规定或者股东大会的决议,实行累积投票制。 2020-06-12 …
怎样理解“刑事犯罪案件中不能要求精神赔偿”的规定或司法解释?2013年实施的《最高人民法院关于适用 2020-06-21 …