作为一道经典的逻辑题,我上网求证后和我的答案一样,这里我就不打算把答案再复述一遍,我来讲一下我思考的过程,希望读者们或者我以后看到的时候对我人生路上的困难产生新的看法。首先回忆一下题目:有五足够聪明的海盗得到100金币,他们打算分赃,每个人都会按照1.2.3.4.5的顺序提出提案,投票超过半数才可以通过,没有通过的就会被海里喂鲨鱼,问你怎么最合适。首先按照普通人的逻辑,那么平分即(20.20
  曾经看到这道面试题,虽然不曾参加这样的面试,但是总会被这样的题目吸引。以前看到这题时候不知什么意思,今天中午午休的时候重新想了,至少现在能根据自己的思路解出来,而用到的方法竟然是我只看了一课的博弈论所学到的东西。苦逼的程序猿什么时候才能放下书本......闲话不说,题目重复如下:五位绝顶聪明、勇敢、理智、果断干练的女海盗抢得100金币后,讨论如何进行公正分配。他们商定的分配原则是:
自从几天前将“ 海盗分金”的问题贴出之后,已受到许多朋友的关注。或许你已经有了正确的答案,或许你还在思考之中。无论如何,在该题目的“假定”之下,答案总是可以得到的,但答案之后的思考,你想到了吗? 标准答案是:1号海盗分给3号1枚金币,4号或5号海盗2枚,独得97枚。分配方案可写成(97,0,1,2,0)或(97,0,1,0,2)。 推理过程是这样的:从后向前推,如果1-3号海盗
12名海盗在一小岛上发现了大量的金币,后统计一共有将近5万枚。登上小岛是在夜里,天气又不好。由于各种原因,有的海盗偷拿了很多,有的拿了很少。后来为了“均贫富”,头目提出一很奇怪的方案:每名海盗都把自己拿到的金币放在桌上。然后开始一游戏。金币最多的海盗要拿出自己的金币来补偿其他人。补偿的额度为正
转载 2019-04-26 22:59:00
148阅读
数学的逻辑有时会导致看来十怪异的结论。一般的规则是,如果逻辑推理没有漏洞,那么结论就必定站得住脚,即使它与你的直觉矛盾。 1998年9月,加利福尼亚州帕洛阿尔托的Stephen M. Omohundro寄给我一道难题,它恰好就属于这一类。这难题已经流传了至少十年,但是Omohundro对它作了改动,使它的逻辑问题变得分外复杂了。     先来看看此难题原先的形状。1
那天ROVER问了我们一问题是网上流传的一道著名的微软面试题——海盗金币。题目的大意是:    5海盗抢得100金币后,讨论如何进行公正分配。他们商定的分配原则是:    (1)抽签确定各人的分配顺序号码(1,2,3,4,5);    (2)由抽到1号签的海盗提出分配方案,然后5人进行表决,如果方案得到超过半数的人同意,就按照他的方案进行分配,否则就将1号扔进大海喂鲨鱼;    (3)如果
转载 8月前
68阅读
在加勒比海上,有五海盗,共同抢
原创 2023-05-23 09:52:26
241阅读
5海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么:1、抽签决定自己的号码(1,2,3,4,5) 2、首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼。 3、如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼。4、以此类推
标题:海盗金币     有5海盗,相约进行一次帆船比赛。     比赛中天气发生突变,他们被冲散了。     恰巧,他们都先后经过途中的一无名的荒岛,并且每个人都信心满满,觉得自己是第一经过该岛的人。     第一人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好
原创 2022-07-26 16:48:59
79阅读
5海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。 他们决定这么: 1、抽签决定自己的号码(1、2、3、4、5) 2、首先,由1号提出分配方案,然后大家1人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 3、如果1号死后,再由2号提出分配方案,然后大家3人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔
转载 精选 2008-11-07 23:50:00
469阅读
实现Python金币游戏代码的流程 作为一名经验丰富的开发者,我将在下面的文章中向你介绍如何实现一简单的Python金币游戏代码。首先,让我们来看一下整个实现过程的流程图。 序列图: ```mermaid sequenceDiagram participant 小白 participant 开发者 小白->开发者: 提问如何实现金币游戏代码 开发者->小白:
原创 6月前
44阅读
在面试的过程中,除了常规的算法题目,我们经常也会被问到一些趣味题型来考察思维,尤其以FLAG(Facebook,LinkedIn,Amazon,Google)等公司为典型。而这类问题的背后,很多都有博弈论的影子。所以在本系列,我将为大家分享一整套需要掌握的博弈论相关知识,希望大家可以喜欢。PS:本系列将不一定都是算法问题,不是IT行业的小伙伴也可以进行学习,来提高自身分析问题的能力。01海盗金币
原创 2021-01-29 12:03:15
1030阅读
s1="" print(bool(s1)) #False s1=" " print(bool(s1)) #True name=input(">>>") if name: print("666") else: print("333") print(str(True),str(False)) #True False print(type(True),type(False)) # s1
转载 2023-06-27 16:54:59
296阅读
点击上方蓝字 关注我,涨知识01故事起源很久以前,有3人桃园三结义,一起拜把子,准备干一番大事业。好在刚好赶上了改革开放,享受到了时代的红利,赚到了人生的第一桶金,没错,就是100金币。...
原创 2021-04-29 10:12:17
2812阅读
# Java面试海盗宝石 在Java编程领域,面试中常常会涉及到算法和数据结构的问题,今天我们来分享一有趣的问题:海盗如何宝石。这个问题涉及到贪心算法和排序算法的应用,通过代码示例和思路讲解,希望可以帮助大家更好地理解和应用这些知识。 ## 问题描述 假设有一组宝石,每个宝石有两属性:重量和价值。一艘海盗船上有一定容量的载重,海盗希望尽可能多地将宝石装上船并获得最大的总价值。海盗可以
原创 6月前
54阅读
# 国王的金币 Python 代码实现 ## 1. 整件事情的流程 首先,我们需要明确整个流程的步骤,然后逐步教会小白如何实现“国王的金币”这个问题。下面是实现国王的金币的流程步骤: | 步骤 | 描述 | | --- | --- | | 1 | 国王给第一人一枚金币 | | 2 | 每个人将自己的一半金币给下一人 | | 3 | 如果金币数目是奇数,国王会收回其中一枚金币 | | 4
原创 8月前
201阅读
...
原创 2021-07-14 14:02:34
63阅读
...
原创 2021-07-14 14:03:44
63阅读
...
原创 2021-07-14 14:03:45
51阅读
海盗金币有5海盗,相约进行一次帆船比赛...
原创 2021-07-14 14:02:35
30阅读
  • 1
  • 2
  • 3
  • 4
  • 5