有16个硬币,A和B轮流拿,每次拿的个数只能是1,2,4之一,谁最后拿谁就输。问可以保证赢吗?

miaozhengsheng 2010-06-25 11:44:21
看到这样一道推理题,我的解法如下(能保证我一定赢)
首先:无论谁先拿,我得保证我最后一次拿的时候不能只剩下一个并且剩下的个数只能为(2,3,5)中的一个,不然的话我肯定会输。这样我只要保证在我最后一次拿之前被拿走的硬币数为(14,13,11)即可。这完全可以做到,因为
14=1+2+4+1+2+4=1+2+4+1+2+2+2
11=1+2+4+4=1+2+4+2+2
13=1+2+4+2+4=1+2+4+4+1+1
也就是说(14,11,13)既可以写成奇数个1,2,4 相加的和,也可以写成偶数个1,2,4相加的和。这样算来无论谁先开始拿,我都能保证在我最后一次拿的时候剩下(2,3,5)这些数目。完全可以保证能赢。

不知道还有没有别的解法,请教中。。。。。。。
...全文
2063 9 打赏 收藏 转发到动态 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
jscoolstar 2011-02-16
  • 打赏
  • 举报
回复
LZ的话自相矛盾了啊,你能保证你先拿或后拿就一定赢,那么试问:两个你来玩这个游戏,谁赢呢?
liuborama 2011-02-16
  • 打赏
  • 举报
回复
后取必胜。

设先取为甲,后取为乙
则每轮乙取的数必须与甲取的数,两数之和能被3整除。

即甲取1,则乙取2;甲取2则乙取4;甲取4则乙取2。

因16被3除余1,如此取法,可使最终必余一数给甲。
coooliang 2010-06-25
  • 打赏
  • 举报
回复
[Quote=引用 4 楼 java_cxrs 的回复:]
我觉得 海盗分金币 比你那个有意思


Java code
5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:
1、抽签决定自己的号码(1,2,3,4,5)
2、首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼。
3、如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当……
[/Quote]

98 0 1 0 1
dr_lou 2010-06-25
  • 打赏
  • 举报
回复
[Quote=引用 2 楼 bao110908 的回复:]
无论谁先拿,凭什么保证你赢?另一人如果采用与你同样的方法,那与矛和盾的道理不是一样么?
[/Quote]

记得这道题,先拿占便宜啊。所以先拿必赢。
valen_jia 2010-06-25
  • 打赏
  • 举报
回复
海盗分金币,1号最多可以拿97个吧

97 0 2 1 0
不善^ 2010-06-25
  • 打赏
  • 举报
回复
我觉得 海盗分金币 比你那个有意思

5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:
1、抽签决定自己的号码(1,2,3,4,5)
2、首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼。
3、如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼。
4、以此类推,直到最终得出一个分配方案。
条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。
问题:假如你是1号海盗,则你应该提出什么样的分配方案可以使自己的收益最大化(也就是在保命的前提下自己得到的宝石最多)?
ass1771 2010-06-25
  • 打赏
  • 举报
回复
也不说说题 谁知道你每次要求拿几个
  • 打赏
  • 举报
回复
无论谁先拿,凭什么保证你赢?另一人如果采用与你同样的方法,那与矛和盾的道理不是一样么?
valen_jia 2010-06-25
  • 打赏
  • 举报
回复
这个题没有必赢的吧,我觉得,谁能拿到第15个,就肯定赢了

然后,继续下推就是12,9,6,3

我推测的结果,就是谁先拿,谁输

如果先手拿1或者2,我就拿2或者1,也就是凑3
如果先手拿4,我就拿2,就是凑6
以此类推,最后12肯定是我拿,剩下4个,怎么拿都输

67,513

社区成员

发帖
与我相关
我的任务
社区描述
J2EE只是Java企业应用。我们需要一个跨J2SE/WEB/EJB的微容器,保护我们的业务核心组件(中间件),以延续它的生命力,而不是依赖J2SE/J2EE版本。
社区管理员
  • Java EE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧