两个人轮流拿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、2、3号卡片,通过排除法让学生猜测每个人持有的号码,从而锻炼他们的逻辑思维能力。 总结来说,这个课件通过互动性强、趣味性的教学方式,让...
解决这个问题需要使用特定的数据结构,如Winner Tree,以及圆方贪心策略,合并相邻的最小元素,最后使用启发式合并优化,如fib堆、二项堆、左偏树和普通堆+启发式合并,它们各有不同的时间和编程复杂度。 3. **Tony...
两人轮流取1、2或4枚硬币,最后拿走最后一枚硬币的人输。这类问题通常可以通过逆向思维来解决,即考虑游戏结束时的情况,然后逐步回溯。在这个例子中,因为每次可以取1、2或4枚硬币,所以无论对方如何取,你总能在下...
1. 放硬币问题:甲、乙两人轮流在圆形桌面上放置5分硬币,不允许重叠,甲先手。当无法再放置硬币时,失败。这个问题考察的是空间利用和策略规划。 2. 取火柴问题:双方轮流从一堆火柴中取出一定数量,规定每次只能...
然后进行“石头剪刀布”的猜拳游戏,输的人退出,最后剩下的一个人获胜。这个游戏既有趣又能增进友谊。 5、**翘板接毽**:使用学生尺和大象皮搭建翘板,一端放毽子,玩家尝试用手、脚、肘部或面额部接住跳起的毽子...
最后,概率应用到实际问题中,如在学生群体中击鼓传花,每个人接到花的可能性是均等的,即1/20。同样,从一副扑克牌中随机抽取一张,红色牌出现的概率是1/4,A牌是1/13。在书包里拿书的问题中,确保拿到一本作文书...
谁拿走了最后一个硬币,谁就输。问题是A或B是否有必胜的策略? **解决方案**: - 谁先手谁会输。 - 如果先手方拿1个,后手方就拿2个;如果先手方拿2个,后手方就拿1个;如果先手方拿4个,后手方就拿2个。 - 后手方...
游戏的目标是在预设的有边界网格中移动,谁的乌龟先越界,谁就输掉比赛。 游戏规则如下: 1. 乌龟初始位置在网格中心,然后向前移动固定距离。 2. 每次移动前,玩家必须抛硬币决定方向。如果出现正面(HEADS),...
最后注意到全空这个输的状态属于T。 Tree Tree是第五题,求一棵树中距离不超过给定值的点对数。可以使用分治法来解决这个问题,对于一个树,去掉一个结点,最分散的每颗子树分别求解,然后用O(NLogN)的方法合并...
这个游戏通常涉及到两个玩家,他们轮流翻转硬币,目标是通过特定策略使自己翻转到最后一个硬币的人获胜。 源码分析: 1. **基础结构**:Python项目通常包含一个或多个`.py`文件,这些文件代表不同的模块或程序部分...
不能移动硬币的人就输了。在这个游戏中,必胜点和必败点的概念非常重要,因为玩家需要在每一步操作中做出正确的决策,以确保胜利。 在"A simple stone game"游戏中,一堆石子有n个,首先第一个人开始可以去1~n-1个...
- **定义**: 一堆火柴,两个玩家轮流拿,每次可拿1至n根(n为固定值),拿到最后一根的人获胜。 - **关键**: 使用**动态规划**方法,通过逆向思维确定初始状态下的最优策略。 ##### 3. 取石子问题 - **单堆石子问题...
P位置是指在这个位置上的玩家没有可行的行动将游戏带入另一个P位置,因此在P位置上行动的玩家会输掉游戏。相反,N位置是指存在至少一个可行的动作将游戏带入P位置,这意味着在N位置上行动的玩家可以获胜。 ##### ...
扑克 该应用程序将允许用户与计算机机器人对战,并保持统计记录。...单人玩家设置规则(机器人数量,机器人难度,获胜状态(回合数量或直到有人拥有所有硬币) 多人游戏(要在实施单个播放器后实施,我们将看到…)
- 组合游戏是一种两人之间的游戏,其中包含完美的信息(即所有信息对双方都是公开的),没有机会元素(例如骰子投掷),并且结果是赢或输。 - 这类游戏由一系列的位置(状态)组成,包括初始位置,玩家轮流移动以...
蕨类植物有根、茎、叶,有输导组织,但不是种子植物;腔肠动物具有辐射对称的身体结构和无肛门的消化系统;鸟类具有流线型身体、羽毛、两翼和气囊等特征;环节动物由多个相似的体节组成,有环带,如蚯蚓和水蛭。 2....
- **米斯埃玩法**:最后一个移除物品的玩家输掉游戏。 #### 历史背景 尼姆游戏的确切起源尚不清楚,但其现代形式可以追溯到20世纪初。1901年,查尔斯·布顿(Charles Bouton)正式定义了这个游戏,并将其命名为...
题目描述了一个两人游戏,玩家轮流从一堆硬币中取走一定数量的硬币,谁取到最后一个硬币谁就输。要求判断给定规则下是否胜负结果已定。 **解析:** 这类问题可以通过动态规划来解决。从剩余硬币数最少的情况反向...