早教吧作业答案频道 -->数学-->
由单位正方形组成的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的矩...的网友还看了以下:
六年级语文请依据例句,在空缺处填上相应词语例句:要勇敢,但不能急躁;要行动迅速,但不能轻举妄动;要 2020-05-16 …
客户档案中的过滤功能中,在高级过滤条件中不可以使用的比较符为()。 2020-05-31 …
下述的电学规律,你认为正确的是:A、导体能导电,但不能带电B、绝缘体不能导电,是因为绝缘体中没有电 2020-06-23 …
火箭为什么在真空中能够飞翔?火箭能够在真空中飞翔是因为有燃料和储存着的气体使之产生能量从而能够飞翔 2020-07-22 …
化学实验分数答完再加哦氧气能帮助燃烧,将带火星的木条(在空气中)伸入纯氧中立刻复燃;铁丝在空气中不 2020-07-28 …
怎么提高初三英语成绩语数英总分120,我语文能上100,数学能上110,但英语只能在76左右.以前才 2020-11-20 …
宇宙空间中有没有可能存在一个区域,其中有人类能呼吸的空气但是没有行星?宇宙空间中有没有可能存在这样一 2020-11-29 …
有没有单体无意识,但一群集中在一起就能产生意识的生物?两位说的都很好,但是我是指单个生物无意识,也许 2020-12-06 …
从南北半球的角度看陆地大多分布在但北极地区是;海洋大多集中在,但南极地区是. 2020-12-14 …
1、下列物体运动的情况中,可能存在的是()A.某时刻物体具有加速度,而速度保持不变B.物体具有恒定的 2020-12-22 …