`
peizhyi
  • 浏览: 30535 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

最后拿硬币的人输

 
阅读更多

两个人轮流拿10个硬币,每次可以拿1或2或4个,拿到最后的那个人为输,问:怎样才能必胜?

 

思路是从最简单的情况概况,找到一定的规律。

 

总结如下,其中A、B代表两个人,数字代表对应人选择前剩下的硬币数,第一行的解释是“有1个硬币留给了A,A拿了一个,剩下0个硬币留给了B,A就输了”

 

A      B      对A的结果

1      0      lose

2      1      win

3      1      win

4   0/2/3   lose

 

(这个解释下,A有4个硬币时,可能选4个、2个、1个,对应留给B的数目是0、2、3,结合上面的信息,谁有0、2、3个硬币的时候谁就赢了,所以这里A一定会输。)

 

5   1/3/4   win

 

(这个解释下,A有5个硬币时,可能选4个、2个、1个,对应留给B的数目是1、3、4,结合上面的信息,如果留给B的是1则B输,3、4则B赢,而一个重要因素就是A想赢,所以A一定会拿4个,给B留1个,所以这里A是赢的。)

 

6   5/4/2   win

7   6/5/3   lose

8   7/6/4   win

9   8/7/5   win

10 9/8/6   lose

 

 

所以,最后得到结论,先选的人面对10个硬币,一定是输的,同时对应后选的人一定赢!

 

谢谢来访,欢迎讨论!

分享到:
评论

相关推荐

    二年级数学上册抛硬币1课件北师大版PPT课件.pptx

    最后,课程以一个简单的逻辑推理问题收尾,即三位小朋友分别持有1、2、3号卡片,通过排除法让学生猜测每个人持有的号码,从而锻炼他们的逻辑思维能力。 总结来说,这个课件通过互动性强、趣味性的教学方式,让...

    楼天成的男人八题+ACM\做男人不容易系列是男人就过8题.ppt

    解决这个问题需要使用特定的数据结构,如Winner Tree,以及圆方贪心策略,合并相邻的最小元素,最后使用启发式合并优化,如fib堆、二项堆、左偏树和普通堆+启发式合并,它们各有不同的时间和编程复杂度。 3. **Tony...

    求职圣经:笔试常用逻辑思考题

    两人轮流取1、2或4枚硬币,最后拿走最后一枚硬币的人输。这类问题通常可以通过逆向思维来解决,即考虑游戏结束时的情况,然后逐步回溯。在这个例子中,因为每次可以取1、2或4枚硬币,所以无论对方如何取,你总能在下...

    2022年北京大学ACM国际大学生程序设计竞赛课件.ppt

    1. 放硬币问题:甲、乙两人轮流在圆形桌面上放置5分硬币,不允许重叠,甲先手。当无法再放置硬币时,失败。这个问题考察的是空间利用和策略规划。 2. 取火柴问题:双方轮流从一堆火柴中取出一定数量,规定每次只能...

    8个有趣的室内游戏(精品资料)..doc

    然后进行“石头剪刀布”的猜拳游戏,输的人退出,最后剩下的一个人获胜。这个游戏既有趣又能增进友谊。 5、**翘板接毽**:使用学生尺和大象皮搭建翘板,一端放毽子,玩家尝试用手、脚、肘部或面额部接住跳起的毽子...

    北师大版数学五年级上册统计与可能性总复习课件PPT学习教案.pptx

    最后,概率应用到实际问题中,如在学生群体中击鼓传花,每个人接到花的可能性是均等的,即1/20。同样,从一副扑克牌中随机抽取一张,红色牌出现的概率是1/4,A牌是1/13。在书包里拿书的问题中,确保拿到一本作文书...

    IBM逻辑题面试题

    谁拿走了最后一个硬币,谁就输。问题是A或B是否有必胜的策略? **解决方案**: - 谁先手谁会输。 - 如果先手方拿1个,后手方就拿2个;如果先手方拿2个,后手方就拿1个;如果先手方拿4个,后手方就拿2个。 - 后手方...

    在 Python 中使用 Turtle 创建一个简单的两人游戏

    游戏的目标是在预设的有边界网格中移动,谁的乌龟先越界,谁就输掉比赛。 游戏规则如下: 1. 乌龟初始位置在网格中心,然后向前移动固定距离。 2. 每次移动前,玩家必须抛硬币决定方向。如果出现正面(HEADS),...

    做男人不容易系列--号称ACM最难的8题

    最后注意到全空这个输的状态属于T。 Tree Tree是第五题,求一棵树中距离不超过给定值的点对数。可以使用分治法来解决这个问题,对于一个树,去掉一个结点,最分散的每颗子树分别求解,然后用O(NLogN)的方法合并...

    python-coin-game-源码.rar

    这个游戏通常涉及到两个玩家,他们轮流翻转硬币,目标是通过特定策略使自己翻转到最后一个硬币的人获胜。 源码分析: 1. **基础结构**:Python项目通常包含一个或多个`.py`文件,这些文件代表不同的模块或程序部分...

    博弈论和SG函数_方泓杰.pdf

    不能移动硬币的人就输了。在这个游戏中,必胜点和必败点的概念非常重要,因为玩家需要在每一步操作中做出正确的决策,以确保胜利。 在"A simple stone game"游戏中,一堆石子有n个,首先第一个人开始可以去1~n-1个...

    对局与博弈问题教程

    - **定义**: 一堆火柴,两个玩家轮流拿,每次可拿1至n根(n为固定值),拿到最后一根的人获胜。 - **关键**: 使用**动态规划**方法,通过逆向思维确定初始状态下的最优策略。 ##### 3. 取石子问题 - **单堆石子问题...

    GameTheory

    P位置是指在这个位置上的玩家没有可行的行动将游戏带入另一个P位置,因此在P位置上行动的玩家会输掉游戏。相反,N位置是指存在至少一个可行的动作将游戏带入P位置,这意味着在N位置上行动的玩家可以获胜。 ##### ...

    扑克:模拟扑克游戏的Web应用程序

    扑克 该应用程序将允许用户与计算机机器人对战,并保持统计记录。...单人玩家设置规则(机器人数量,机器人难度,获胜状态(回合数量或直到有人拥有所有硬币) 多人游戏(要在实施单个播放器后实施,我们将看到…)

    Comb_pdf

    - 组合游戏是一种两人之间的游戏,其中包含完美的信息(即所有信息对双方都是公开的),没有机会元素(例如骰子投掷),并且结果是赢或输。 - 这类游戏由一系列的位置(状态)组成,包括初始位置,玩家轮流移动以...

    2019-2020学年七年级上学期科学期中测试试卷B卷.pdf

    蕨类植物有根、茎、叶,有输导组织,但不是种子植物;腔肠动物具有辐射对称的身体结构和无肛门的消化系统;鸟类具有流线型身体、羽毛、两翼和气囊等特征;环节动物由多个相似的体节组成,有环带,如蚯蚓和水蛭。 2....

    The Game Of Nim.pptx

    - **米斯埃玩法**:最后一个移除物品的玩家输掉游戏。 #### 历史背景 尼姆游戏的确切起源尚不清楚,但其现代形式可以追溯到20世纪初。1901年,查尔斯·布顿(Charles Bouton)正式定义了这个游戏,并将其命名为...

    SAP(ERP开发公司)笔试题资料

    题目描述了一个两人游戏,玩家轮流从一堆硬币中取走一定数量的硬币,谁取到最后一个硬币谁就输。要求判断给定规则下是否胜负结果已定。 **解析:** 这类问题可以通过动态规划来解决。从剩余硬币数最少的情况反向...

Global site tag (gtag.js) - Google Analytics