作业帮 > 综合 > 作业

一种游戏叫”孔融让梨”:棋盘上有三排棋子,分别为1颗、4颗、8颗.甲、乙两人游戏时,每人每次只可以从某一排中取出棋子,颗

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/07/14 09:00:01
一种游戏叫”孔融让梨”:棋盘上有三排棋子,分别为1颗、4颗、8颗.甲、乙两人游戏时,每人每次只可以从某一排中取出棋子,颗数不限,取到最后1颗棋子的人为优胜.你能肯定先取的人一定获胜吗?他要怎么取才能获胜呢?
一种游戏叫”孔融让梨”:棋盘上有三排棋子,分别为1颗、4颗、8颗.甲、乙两人游戏时,每人每次只可以从某一排中取出棋子,颗
首先给出几种所谓的残局来简化分析~~
1.有两行棋子数相等,而第三行为零个的情况:此时,马上要取棋子的人必输.以下图为例:
****
****
取这步的人(设为A),每次只能从一行取,因而一定会使两行不相等.而接下来另一个人(设为B),就可以马上重新保持两行相等.又重新回到两行相等的情况.这样,A取后总是会使得两行不相等.因此他不可能取走最后一颗棋子.(因为取走最后一颗,相当于使两行全变为0,使两行相等了,这只能由B做到)所以此时A必输,B必胜.
2.情形如图所示:
* *
*** 或者 **
** ***
同样设A此时正要取棋子,B是下一步.以后面的图为例.1)若A取走第一行那一个,则B只要取走第三行的一颗棋子,则情况就变成两行相等了,和1中分析一样.2)若A从第二行取,无论取一颗(B就取完第三行)还是取两颗(B把第三行取的只剩1颗),B同样可以把棋盘划归到1的情形.3)若A 从第三行取,取一颗(B只要取完第一行),两颗(B取完第二行),三颗(B取第二行只剩1颗),B同样又能力使得情形变为1中的情况.只要按照对应的括号里面的策略操作.因此此时,A必输,B必胜.
现在看原问题.甲先取.甲第一步取第三行,使得第三行剩5颗.情况如图所示:
*
****
*****
此时乙取.看看乙各种取法,甲的对应策略.1)乙若取第一行,甲只需取第三行一颗子,就出现里前面分析的残局1.2)若乙取第二行,i)取完(甲将第三行取的只剩一个);剩一个(甲取完第三行),此时甲都可以把棋局化成残局1. ii)若取的剩两个(甲取第三行剩3个)或者剩3个(甲取第三行剩2个),就可以将棋局化成残局2. 3)若乙从第三行取,取1颗,4颗,5颗时,甲可以使棋局变成残局1;取2颗,3颗时,甲可以使棋局变成残局2.
综上所述.只要甲第一步取第三行3颗棋子,就一定策略将棋局化为两种残局之一,因而一定可以获胜
此为先取者的制胜策略.
再问: 第三行*******
再问: ~8
再答: 什么意思?我知道第三行有8个,所以我们第一步就是取走第三行的3个棋子,让第三行变成5个,然后就根据对手的取法来 1、如果对手拿走第一行,那我们就拿走第三行的1个,然后就会出现两行相等的情况,然后不管对手取哪一行,我们要做的就是拿走另一行,让两行继续保持相等的情况直到获胜; 2、如果对手取第二行1个,那我们就取第三行3个,然后就按上面的第2种情况来处理... 突然发现这样一个情况一个情况的分析很麻烦...你还是自己研究下上面的内容吧,反正答案是没错的
一种游戏叫“孔融让梨”:棋盘上有三排棋子,分别为1颗、4颗、8颗.甲、乙两人游戏时,每人每次只可以从某一排中取出棋子,颗 桌上有三排火柴,分别为1根 4根 8根.甲乙两人做游戏,每次只可以从某一排取出,根数不限. 桌上有三排火柴,分别为1根、4根、8根.甲、乙两人游戏,每次只从某一排中取出,根数不限,到最后一根为胜 请你参加一种游戏:有1996颗棋子,两人轮流取棋子,每次允许取其中2个,4个或8个,谁最后把棋子取完,就剩 今有棋子一百颗,甲乙两人做棋子的游戏,甲先取乙后取,两人轮流各一次,规定每次取P颗,P为1或20以内任意 有黑白棋子一堆,黑棋子是白棋子的2倍.从这对棋子中每次取出4颗黑字、3颗白子取出几次后,白子余1,黑子剩18颗,黑白原来 有黑白棋子一堆黑棋子是白棋子的2倍从这对棋子中每次取出5颗黑字4颗白子取出多少次后白子取尽黑子剩21颗? 如图,为五子棋网格,已知棋盘上已经有甲放置的九颗棋子,你现在可以随意放置九颗棋子,要 在围棋盒中有x颗黑色棋子和y颗白色棋子,从盒中随机取出一个棋子,如果它是黑色棋子的概率是3/8. 在围棋盒中有x颗黑色棋子和y颗白色棋子,从盒中随机取出一个棋子,如果它是白色棋子的概率是½ 、100个空格排成一排,第一格放有一枚棋子,现在甲、乙两人做游戏,轮流移动棋子,每人每次可向前移1格、 1991个格排成一排,第一格中放有一枚棋子,现在有两人做游戏,轮流移动棋子 每人每次可前移1,2,3,4格,谁