问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

三人轮流从1开始报数,每人每次只能报一个数或者两个数,谁先报到30,谁...

发布网友 发布时间:2023-11-27 21:01

我来回答

4个回答

热心网友 时间:2024-03-17 09:05

(一)倒推法

抢30是我国民间的一个两人游戏,具有很强的对抗性和娱乐性。抢30游戏通常有两种玩法。

(1)两人从1开始轮流报数,每人每次可报一个数或两个连续的数,谁先报到30,谁就为胜方。

(2)两人从1开始轮流报数,每人每次可报一个数或两个连续的数,同时把两个人报出的所有数累加,谁先使这个累加数最先达到30,谁就为胜方。

解决最个问题的一般策略是用倒推法。

以(1)为例,要抢到30,必须抢到27;要抢到27,必须抢到24。如此倒推回去,可得到一系列关键数30、27、24、21、18、……9、6、3。

根据以上分析,抢30游戏本身并不是一个公平的游戏,初始数和先后顺序已经决定了最后的结果,因为只有后报数者才能抢到3的倍数,后报数者有必胜策略。

(二)关键因子

所有这些关键数都是3的倍数。3是两个报数者年内能够报出的最大数与最小数的和。在类似游戏中,我们把游戏者所能用到的最大数和最小数之和称之为关键因子k,关键数就是k的倍数.。在抢30的游戏中,关键因子k等于3。

又例如,抢100报数游戏中,如果每人可报数为1至9个连续的自然数,谁先报到100谁就是胜利者。这里的关键因子k就是可报最大数9和可报最小数1的和,即k=10。

报数获胜的策略就是:(1)让对方先报数;(2)每次报数为关键因子减去对方所报数。这样自己每次所报数都是关键数。

如果对方一定要先报,你只能期待对方不懂策略或者大意出错了。

(三)不平衡因子

在上述的抢30或者抢100的游戏中,最后数30是关键因子3的整数倍,最后数100是关键因子10的整数倍。我们可以把这样的游戏称为平衡游戏,也就是最后报数与关键因子相除余数为0。如果最后报数与关键因子相除有余数,这个游戏就可以称为不平衡游戏,其余数就是不平衡因子。

抢数不平衡游戏也是不公平的游戏,先报数者有必胜策略。先报数者的获胜策略就是先消除不平衡因子,使其变成一个平衡游戏,先报数者随后就成为平衡游戏的后报数者。

例如,在抢30游戏中,两人从1开始轮流报数,每人每次可报1到3个连续的数,谁先报到30,谁就为胜方。在这里,关键因子是4,不平衡因子是2。

又例如,抢100报数游戏中,如果每人可报数为1至10个连续的自然数,谁先报到100谁就是胜利者。在这里,关键因子是11,不平衡因子是1。

在不平衡游戏中,如果先报数者不懂得游戏策略,懂得这个策略的后报数者需要不断计算不平衡因子,以便最后获胜。

(四)更多例子

报数游戏里的最后数都是些比较小的数,因此用倒推法比较容易得到策略。当我们把数变得大一些的时候,就变成了小学奥赛题。如果掌握上述讨论中的关键因子和不平衡因子的计算,奥数题也变得迎刃而解了。

下面就是两个奥数例题。

(1)2008个空格子排成一排,第一格放有一个棋子。两人做游戏,轮流移动这枚棋子。每个人每次可前移1到5个格子,谁先把棋子移到最后一格,谁就是获胜者。问怎样的策略才能保证获胜。

(2)桌上放着一堆火柴,共有5000根。两个人轮流从中取火柴,每人每次取的火柴根数为1到8根,谁取了最后一根谁就输。问怎样的策略才能保证获胜。

(五)进一步扩展到NIM游戏

抢30的游戏是中国NIM游戏(也叫筹码游戏)的一种特例。

NIM游戏的一种经典表述为:

有n堆火柴,每堆各有若干根。两人轮流取出火柴,每次取出的根数不限但至少取1根,每次也只能从1堆里取火柴。谁最后把火柴取完,谁就是获胜者。问如何才能保证获胜。

获胜策略已由美国数学家C.L.Bouton分析完成,用到的是二进制和平衡状态概念。其结论是:

如果一开始火柴的总根数转化成二进制后各位数上的数字和都是偶数时,则是平衡状态,后取者必胜。最简单的平衡态是(1,1),即2堆火柴,每堆各1根。

如果开始时火柴的状态处于不平衡状态,先取者必胜,其策略是取完后使火柴根数保持为平衡状态。最简单的不平衡态是(1),即1根火柴。

例如,2堆火柴数都为2根,二进制记为(10,10),各位数之和为20,这是一个平衡态,则后取者必胜。3堆火柴数分别为1根、2根、1根,二进制记为(1,10,1),各位数之和为12,这不是一个平衡态。先取者先取掉中间一堆2根火柴,变成平衡状态(1,1),则先取者必胜。

热心网友 时间:2024-03-17 09:05

要报30,上一次必须要报26,--27由对方来报,28.29不限制。
同理要报26,上一次必须要报22,把23留给对方,24.24可以随机应变。
同理可知,必须要报4的整数倍,2.6.10.14.18
要报2只能把1留给自己,自己先报,就获胜了

热心网友 时间:2024-03-17 09:06

报的3是倍数.....

热心网友 时间:2024-03-17 09:01

必须要报4的整数倍,4,8,12,。。。
要报4只能把1留给对方,对方报了1,就不可报到4,4自然是你的了。
所以获胜的策略是:由对方先开始,每次报数都报道4的整数倍,4n
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
灵显的意思是什么 安国药王庙结构 显灵宫建筑构造 煤炭储量储量计算 大容量塑料水杯可以用开水烫吗 大容量塑料水杯能不能用开水烫 辽宁朝阳一日游去哪里比较好 ...电脑打开后出现一个对话框影响正常开机不知道怎样解决 哪些可以关掉,这些英文是什么意思? 企业应对网络舆情攻略:10个危机公关应对策略,有效解决 兔宝宝石氏名字寓意好字 30岁 男。收入5万/年。想买金泰人生终身寿险分红C款及重大... 重庆有那些机电市场9 重庆有哪些五金机电市场105 重庆最大五金机电城在哪里? 摩托车维修证 一年改2次的办法 实木复合地板需要防虫吗? 请问114微信怎么挂号?41 smp818对讲机使用说明书19 mc观音家族中那些比较红?水观音,玉观音,红观音16 五年级英语阅读补充材料50篇答案8 面对一个喜欢你追你的男生每天给你打电话 然后主动给你手机号要... 高低位数换算,高位数18007(int),低位数40960(int)。如何换算成13800(fl... 你为什么放弃养狗?9 养狗老司机都不一定知道的冷知识是啥? ...毯,图案是卡通的,长100公分,宽70公分,珊瑚绒的,克数重平均160克,经... 夏天喝冰啤酒对身体好不好49 紧急求问,求大神解释,为什么S(a)输出是1。明天就二级考了。 网曝丁真已签约成国有公司员工,作为平凡的孩子,丁真为何突然就火了... 一人之下游戏怎么用自己拥有的人? 一人之下怎么可以把小号的东西转到大号去? 请解释巴浦洛夫经典性条件反射的基本规律。 高数,定积分的证明,如图,求附图详细解答下!谢谢! 在线求问 详细过程 为什么等于1 什么是为人处世的最高境界?44 求问显示的是116g但是容量为93g,怎么回事 怎么夸一个人待人接物,为人处事比较好2 重庆江北区机电市场在什么地方2 魔兽世界 匕首能幻化拳套吗7 delphi 里怎么监控网络文件夹的文件变化? 索尼RX10M4 镜头怎么样用着如何,拍照清晰吗? 如何用Delphi编程查看cfg文件的内容 A:x=1或x=2 B:x=1 求问是A能推出B还是B能推出A? 安卓手机有没有让桌面出现一些文字的软件或者插件?文字可以自己...2 有没有什么电脑桌面插件软件可以把自己需的的内容显示在桌面上啊...1 关于你那个桌面提醒不要删文件的问题,其实你还可以安装一个桌面...1 中铁二十四局集团新余工程有限公司怎么样?2 我在淘宝上买了一部手机,是货到付款的,淘宝上也没有显示待卖家... 我在淘宝上边买了东西,是货到付款的,卖家发货给了个订单号给我...2 打折促销 淘宝买了个手机 下单填的货到付款,发货以短信形式提...