作者weijiunn (http://kuso.cc/xXD )
看板puzzle
标题[转录][趣味] 20分钟内能回答出这道题的人 平均年 …
时间Sat Oct 21 12:11:21 2006
※ [本文转录自 share 看板]
作者: Like5566Like (大家一起来挺5566) 看板: share
标题: [趣味] 20分钟内能回答出这道题的人 平均年薪8万美金
时间: Fri Oct 20 16:42:39 2006
据称是微软中国公司招聘员工的经典考题，自说在美国能於 20 分钟内能回答出这道题的
人，平均年薪在 8 万美金以上。
=======================以上是废话以下是主题==============================
五个海盗抢到了 100 颗宝石，每一颗都一样的大小和价值连城。他们决定这麽分：
1.) 抽签决定自己的号码 （1，2，3，4，5 ）。
2.) 首先，由 1 号提出分配方案，然後大家五人进行表决，当超过半数的人同意时
（提出者可参与表决） ，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
3.)如果 1 号死後，再由 2 号提出分配方案，然後大家四人进行表决，
当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4.) 依此类推。
条件：每个海盗都是绝顶聪明的人，
都能在保住性命的同时，很理智的判断得失，从而作出选择。
问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？
--
我知道这有可能op
不过应该还是有没看过的吧
不知道各位的答案是什麽
我的答案跟标准答案很多啊
--
◢███◣
◤ ≡ ▌ ╭─────────╮
─⊙-⊙-▏ │
五六歌曲超好听!! │
皿 ▏ ╯
唱片永远得第一!! ∣
◥ ︶◤ ╰─────────╯
◢ └─┘◣
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.228.157.226
1F：推 timer:被盗埃低了吗? 10/20 16:43
2F：→ alexand:大家都去赚8万美金了，谁无缘无故和你答题呀~ 10/20 16:44
3F：推 r2604:4吗? 10/20 16:46
4F：推 mongobin:把五号丢进海里,然後再把四号丢进海里,每次丢一个人 10/20 16:46
5F：→ r2604:我在答什麽? (胡言乱语中...) 10/20 16:47
6F：推 Mudders:这个有标准答案吗XD 怎麽样分配不是都有人可以不同意XD 10/20 16:48
7F：→ takashina419:大家都用盗版分化微软收益 有没有答案不攻自破 ^^" 10/20 16:47
8F：嘘 gonghigh:...... 10/20 16:50
9F：→ Aerialy:先把5566通通丢进海里对这个世界收益最大 10/20 16:53
10F：推 patricia27:<囧其实我还满想知道答案的耶... 1:请5海盗说看看吧 10/20 16:56
11F：→ ansur:本来想认真回的说 不过看到id就.....算了XD 10/20 16:56
12F：推 windowlove:一号海盗提议 自己先不要分 珠宝先分给其他四个人 10/20 16:59
13F：推 Yojimbo:全拿啦 要钱不要命XD 10/20 17:00
14F：推 spooky221:看在你换签名档的份上，这回不嘘你了。XD 10/20 17:00
15F：→ spooky221:楼楼上想的跟我一样，然後再跟大家收个百分之几的。XD 10/20 17:01
16F：→ ansur:其实 1号分给自己98科 分2号1 分4号1 这样分自己得最多 10/20 17:02
17F：推 ohjok:应该是１号拿大部份，再分４跟５号少部份 10/20 17:04
18F：推 Yojimbo:2号不用给 4号要给一颗XD 10/20 17:04
19F：→ ohjok:少部份是多少～应该１颗也算少部份吧 10/20 17:05
20F：→ ohjok:我的推论是要从反向推 10/20 17:05
21F：推 young23:一号34颗 2号33颗 3号33颗 4号0颗 5号0颗 10/20 17:06
22F：→ ohjok:假设现在轮到３号提出，那要拉一票，５号一定不投 10/20 17:06
23F：→ ansur:Yojim大谢了 2号不用分没错 只分4号1颗即可 10/20 17:06
24F：→ ohjok:所以４号一定投３号(因为４号提案一定被５号否则) 10/20 17:07
25F：→ ohjok:然後往前推论........应该吧ꄠ 10/20 17:08
26F：推 idddd:真的可以保住性命吗??人越少相对分越多 死越多人越好不是吗똠 10/20 17:12
27F：推 AI3767:依作者ID,1号要说:"我拿全部,否则5566最帅" 10/20 17:10
28F：推 lopvvqol:同意楼上，若我是五号我打死都不举手 10/20 17:15
29F：→ lopvvqol:我是指同意idddd大 10/20 17:15
30F：推 mjking:40 26 34 0 0 10/20 17:16
31F：推 oldm:原题目好像是 "仅当半数或超过半数的人同意时" 10/20 17:17
32F：推 kapostrophe:好问题...32 34 34 0 0 10/20 17:17
33F：→ oldm:这样的话 答案应该是 1-98；2-0；3-1；4-0；5-1 10/20 17:18
34F：推 timer:头一次看到这个哀低前面是黄色数字 10/20 17:23
35F：→ mtdas:嗯 98-0-1-0-1 10/20 17:24
36F：推 netsc:第一个海盗只要拿超过20就必死无疑 10/20 17:30
37F：推 gitsfan:game theory....98-0-1-0-1,问题是人不会那麽理性... 10/20 17:30
38F：嘘 ADS1:既然是海盗 就要像海盗的样子 很简单 10/20 17:31
39F：→ ADS1:拿起枪 把其他四个人干掉 全拿就好啦 真简单 10/20 17:32
40F：推 tournamen:98-1-0-0-1 10/20 17:32
41F：→ ADS1:哪有海盗会玩这种游戏 10/20 17:33
42F：推 junzuo:大家平分不就好了 谁也没占多便宜... 10/20 17:38
43F：→ junzuo:20 20 20 20 20 10/20 17:40
44F：→ junzuo:现实社会中这样分 我觉得会死伤惨重 不然就要私底下结盟 10/20 17:41
45F：推 mstar:这是 Operation Research 的「动态规划」啊.... <囧> 10/20 17:43
46F：→ holywalter:真的很像动态规划 10/20 17:45
47F：推 junzuo:假设每个海盗都很贱 一定要拿最多 则1,2,3,4死, 5号100颗 10/20 17:46
48F：推 aniwufa:到底是一半还是要超过一半啊 10/20 17:48
49F：嘘 m85535317:嘘你的签名档 10/20 17:50
50F：→ junzuo:另外一个角度 假设他们都怕死 1,2,3,4都说拿0颗 他们可能会 10/20 17:49
51F：→ junzuo:赞成的机率比较高 所以5号会得100颗 10/20 17:51
52F：推 aniwufa:一半就ok是98 0 1 0 1 10/20 17:56
53F：推 drlai:我不解为啥是98-0-1-0-1..这样3,5会同意吗@@? 10/20 17:58
54F：推 Supra:若得票数相同呢??? 10/20 17:59
55F：推 tks9527:5号只要一直投反对票,成功的话其他四个人都会被丢到海里。 10/20 18:00
56F：推 KIL:33-33-34-0-0 1.2(可免死所以会投赞成).3号(剩三人最多也是34) 10/20 18:01
57F：推 tks9527:k兄,剩三人，只要拉拢一个人就行了。 10/20 18:04
58F：推 attacksoil:如果每个海盗都希望死的人最多的话 10/20 18:05
59F：→ attacksoil:0-1-99 -> 1-2-0-97 -> 2-0-1-0-97 10/20 18:05
60F：推 Ning01:我记得解答是97 1 1 1 0 10/20 18:07
61F：嘘 jugi:op...!! 10/20 18:09
62F：推 attacksoil:97 1 1 1 0是不可能的 因为一号怎样也无法收买2号 10/20 18:10
63F：→ attacksoil:还有我刚刚写得答案顺序反了qq 10/20 18:11
64F：推 junzuo:拿97个 跟微软的营业作风蛮像 ... (茶) 10/20 18:12
65F：推 cfm:真的是98 0 1 0 1耶..因为3.5号永远赞成..从剩2个慢慢推XD 10/20 18:14
66F：→ mutsutakato:0 0 0 100(?) 100(?) 剩两个 无法超过半数 单挑.. 10/20 18:17
67F：→ mutsutakato:阿 耍笨了.. 10/20 18:19
68F：推 junzuo:若收益最大化且要保命 97 1 1 1 0不可能吧 他们都很聪明 10/20 18:22
69F：→ TaiwanUser:如果把自己跟剩下的人平分颗数当期望值的话，那会如下: 10/20 18:20
70F：推 superds:98个.. 10/20 18:25
71F：→ TaiwanUser:1:20 2: 25 3:33 4:50 5:100 故若1号不想死又想分最多 10/20 18:24
72F：→ TaiwanUser:那大概只能拿20 + (22/3) + 1 = 28颗 28-32-40-0-0 10/20 18:27
73F：推 junzuo:号怎麽可能永远赞成呢? 她恨不得拿完 ... 10/20 18:29
74F：→ junzuo:5 10/20 18:30
75F：→ junzuo:如果是28 36 36 0 0 呢? 这样2,3比较不会打架把 XDD 10/20 18:31
76F：推 bloodwing:我觉得是 98-0-1-1-0 第二个跟第五个不可能收买 10/20 18:32
77F：推 KAI888:5号 应该是 分给他 他就赞成 不分他就不赞成 10/20 18:33
78F：推 TaiwanUser:3号的期望值本来就比2号高啊 所以拿一样才会打架 :p 10/20 18:34
79F：→ KAI888:4号 永远会不同意 因为剩下两个人对他最有利 10/20 18:34
80F：→ bloodwing:我是用逆推的方式 0-100 1-0-98 2-0-0-98 0-1-1-0-98 10/20 18:34
81F：推 tks9527:97,0,1,2,0 或97,0,1,0,2..我只解了一半就去查答案..orz 10/20 18:35
83F：→ tks9527:22917562 10/20 18:37
85F：推 Utena:全部都不要同意，剩下5号... 10/20 18:41
86F：推 junzuo:这个是理想的答案吧! ORZ 10/20 18:42
87F：推 yellaw:我也是20 20 20 20 20 10/20 18:48
88F：推 Toshio0617:可以私下协议吗 10/20 19:06
89F：嘘 sephiros:纯嘘不下 10/20 19:12
90F：推 shio0814:有个问题...剩下4跟5时...4会让5把他扔下海吗? -_-; 10/20 19:29
91F：→ shio0814:我是4的话...一定跟5拼了 XD 10/20 19:30
92F：推 angelicwing:剩下4 5其中一人赞成就有一半同意了 10/20 21:23
93F：推 OLLEJ:这个例子告诉我 真的有很多人年薪不到八万美金( ′-`)y-～ 10/20 22:33
94F：推 gbs:98-0-0-1-1 10/20 23:32
95F：推 ericdm1105:这个例子告诉我 真的有很多人失业~~ 10/20 23:47
96F：推 juncat:这ID难得PO正常文章 推一下 10/21 00:19
97F：推 aaagang:42:25:33:0:0 随便猜猜，反正不只我错 10/21 00:25
98F：嘘 PTTsucker:把5566宰了就不用争了 10/21 10:30
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.67.20.46
99F：→ kurtw:如果说自己收益最大化…不说在里面拿最多的话… 01/28 14:44