发一道数学题 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

发一道数学题 (转载)

发一道数学题 (转载)# Joke - 肚皮舞运动

R*i2015-05-01 07:05

1 楼

刷了一个多月，Leetcode已经刷了一大半了（第一遍刷，很多算法都是现学滴），除了
一些hard的题参考了网上资料以外，其它的都是独立求解滴。我的解题思路和代码都放
在我的网站 huaren-it dot com 上了。
也许以后应该考虑当个职业刷题猿？感觉刷题跟玩游戏一样有意思。

q*a2015-05-01 07:05

2 楼

要不要叫醒吃奶？这几天，白天也都这样，很担心。
谢谢！

B*e2015-05-01 07:05

3 楼

【以下文字转载自 Hope 俱乐部】
发信人: BadMole (把刀磨了), 信区: Hope
标题: 发一道数学题
发信站: BBS 未名空间站 (Fri May 1 01:59:31 2015, 美东)
五个囚犯先后从100颗绿豆中抓绿豆。抓得最多和最少的人将被处死，不能交流，可以
摸出剩下绿豆的数量，谁的存活几率最大？
提示：1、他们都是很聪明的人；2、他们的原则是先求保命，再去多杀人；3、100颗不
必都分完；4、若有重复的情况，则也算最大和最小，一并处死
以下是知乎上的回答：
http://www.zhihu.com/question/19912025

e*s2015-05-01 07:05

4 楼

职业刷题猿有出路么

【在 R*****i 的大作中提到】

: 刷了一个多月，Leetcode已经刷了一大半了（第一遍刷，很多算法都是现学滴），除了
: 一些hard的题参考了网上资料以外，其它的都是独立求解滴。我的解题思路和代码都放
: 在我的网站 huaren-it dot com 上了。
: 也许以后应该考虑当个职业刷题猿？感觉刷题跟玩游戏一样有意思。

w*s2015-05-01 07:05

5 楼

没经验，帮顶。问问ped吧？

【在 q**a 的大作中提到】

: 要不要叫醒吃奶？这几天，白天也都这样，很担心。
: 谢谢！

B*e2015-05-01 07:05

6 楼

知乎上竟然有人写程序来借这题的，学术版的人有没有妙解？

s*r2015-05-01 07:05

7 楼

除了面试，没卵用

【在 e*******s 的大作中提到】

: 职业刷题猿有出路么

n*j2015-05-01 07:05

8 楼

这道题很黑暗，解完之后心理素质差的会有自杀可能

【在 B*****e 的大作中提到】

: 知乎上竟然有人写程序来借这题的，学术版的人有没有妙解？

l*b2015-05-01 07:05

9 楼

嗯，不少刚毕业的或者工作时间不长的有这个瘾。面试急需一场变革。

B*e2015-05-01 07:05

10 楼

国内数学题比这变态多的好不好？什么小明小红对着来回跑、游泳池一边放水一边进水
。这题至少逻辑上说得通

【在 n****j 的大作中提到】

: 这道题很黑暗，解完之后心理素质差的会有自杀可能

c*t2015-05-01 07:05

11 楼

其实变革已经开始了，最近的面试behavior都占一半，有的甚至更多。完全是抬烙印压
中国人的节奏。

【在 l*********b 的大作中提到】

: 嗯，不少刚毕业的或者工作时间不长的有这个瘾。面试急需一场变革。

h*e2015-05-01 07:05

12 楼

这得请五位版主出山实践证明真理。。。

l*b2015-05-01 07:05

13 楼

你面的amazon一向喜欢问behavior。其他公司也这样么？

【在 c********t 的大作中提到】

: 其实变革已经开始了，最近的面试behavior都占一半，有的甚至更多。完全是抬烙印压
: 中国人的节奏。

c*n2015-05-01 07:05

14 楼

要是有个不想活的，
一把拿走100个豆子，不是大家都要死？

【在 B*****e 的大作中提到】

: 国内数学题比这变态多的好不好？什么小明小红对着来回跑、游泳池一边放水一边进水
: 。这题至少逻辑上说得通

c*t2015-05-01 07:05

15 楼

L还没面，但是有两轮behaviors

【在 l*********b 的大作中提到】

:
: 你面的amazon一向喜欢问behavior。其他公司也这样么？

G*Y2015-05-01 07:05

16 楼

第一个人
拿50以上必死

【在 B*****e 的大作中提到】

: 国内数学题比这变态多的好不好？什么小明小红对着来回跑、游泳池一边放水一边进水
: 。这题至少逻辑上说得通

c*t2015-05-01 07:05

17 楼

大牛以后做枪手吧。讨论一下这道新题怎么解吧？
https://leetcode.com/problems/optimal-account-balancing/

【在 R*****i 的大作中提到】

G*Y2015-05-01 07:05

18 楼

拿35个以上
第二个人拿33个就必活了
第一个人还是必死

【在 G**Y 的大作中提到】

: 第一个人
: 拿50以上必死

G*Y2015-05-01 07:05

19 楼

第一个人万一必死
拿了100个
不是同归于尽了？

【在 G**Y 的大作中提到】

: 拿35个以上
: 第二个人拿33个就必活了
: 第一个人还是必死

m*y2015-05-01 07:05

20 楼

他们都是很聪明的人　没有说明是否利他。如果利他的话，第一个自愿去死，拿51,第
二个也是，拿０；后面的为了最大化活下来的数目，拿一个象征一下。如果不利他，第
一个全拿，后面都得是０，全都得死。
这么说，第二个人生存机会最大？第一个反正最小，因为他对其它玩家一无所知。越后
面的信息量越大，但选择空间越小。

n*j2015-05-01 07:05

21 楼

原则是先保命，在此前提下尽量多杀人。这道题第一个人没有活的机会，所以会拿走
100 个或者 96 个（假设没人至少要拿 1 个）。
这题不是数学题而是哲学题，反映了黑暗的旧社会和残酷的新社会，在无非活命的机会
下，宁可拉其他人一起死。如此阴暗的人生，一想起来整个人就不好了，心理承受弱的
只能选择一了百了。

【在 m***y 的大作中提到】

: 他们都是很聪明的人　没有说明是否利他。如果利他的话，第一个自愿去死，拿51,第
: 二个也是，拿０；后面的为了最大化活下来的数目，拿一个象征一下。如果不利他，第
: 一个全拿，后面都得是０，全都得死。
: 这么说，第二个人生存机会最大？第一个反正最小，因为他对其它玩家一无所知。越后
: 面的信息量越大，但选择空间越小。

h*e2015-05-01 07:05

22 楼

第一个人不一定必死啊，抓个十来二十个，有可能不死？

【在 n****j 的大作中提到】

: 原则是先保命，在此前提下尽量多杀人。这道题第一个人没有活的机会，所以会拿走
: 100 个或者 96 个（假设没人至少要拿 1 个）。
: 这题不是数学题而是哲学题，反映了黑暗的旧社会和残酷的新社会，在无非活命的机会
: 下，宁可拉其他人一起死。如此阴暗的人生，一想起来整个人就不好了，心理承受弱的
: 只能选择一了百了。

n*j2015-05-01 07:05

23 楼

推理证明第一个人是必死的，过程说起来比较复杂。简单说，每个人活命的最大机会是
拿前面所有人的平均数，而第二个人的最大机会是拿比前一个人多或者少一个，这样造
成除不尽。

【在 h******e 的大作中提到】

:
: 第一个人不一定必死啊，抓个十来二十个，有可能不死？

B*g2015-05-01 07:05

24 楼

以前有个海盗分金币的题，这就是换汤不换药啊。

【在 B*****e 的大作中提到】

: 国内数学题比这变态多的好不好？什么小明小红对着来回跑、游泳池一边放水一边进水
: 。这题至少逻辑上说得通

x*e2015-05-01 07:05

25 楼

正好相反，第一个人活的机会最大。
如果加一个条件，每个人足够聪明，且先利己，如果无法利己，则利他，不搞同归于尽
。那第一个人必活。
就是抓20个。
第二个人足够聪明，也抓20
第三人也抓20
第四就没办法了，要么抓20一起死，要么就死四五。这样加的条件有效的话，一二三就
活了

【在 n****j 的大作中提到】

: 推理证明第一个人是必死的，过程说起来比较复杂。简单说，每个人活命的最大机会是
: 拿前面所有人的平均数，而第二个人的最大机会是拿比前一个人多或者少一个，这样造
: 成除不尽。

K*22015-05-01 07:05

26 楼

题目没说无法利己则利他，也没说无法利己就不利他。
题目只说了如果利己能成立的话，就要尽量不利他。所以通常人们都会认为如果是抱着
这种态度的话，如果不能利己的话，当然就更要鱼死网破了。鱼死网破是聪明的表现。

【在 x*******e 的大作中提到】

: 正好相反，第一个人活的机会最大。
: 如果加一个条件，每个人足够聪明，且先利己，如果无法利己，则利他，不搞同归于尽
: 。那第一个人必活。
: 就是抓20个。
: 第二个人足够聪明，也抓20
: 第三人也抓20
: 第四就没办法了，要么抓20一起死，要么就死四五。这样加的条件有效的话，一二三就
: 活了

K*22015-05-01 07:05

27 楼

搞到最后，跟那个split or steal的精神差不多，但是因为这是赌命，命是不能私下
split回来的，所以鱼死网破还是最优解，别人的幸存应该算自己的负收益。

【在 B*****e 的大作中提到】

: 国内数学题比这变态多的好不好？什么小明小红对着来回跑、游泳池一边放水一边进水
: 。这题至少逻辑上说得通

x*e2015-05-01 07:05

28 楼

对呀，所以前三个人最聪明最安全的做法是都拿20啊。
第四个人就无法利己了，选20也是死，选21也是死，选10-19还是死啊
第五个人有机会的，要看第四个人给不给

【在 K*****2 的大作中提到】

: 题目没说无法利己则利他，也没说无法利己就不利他。
: 题目只说了如果利己能成立的话，就要尽量不利他。所以通常人们都会认为如果是抱着
: 这种态度的话，如果不能利己的话，当然就更要鱼死网破了。鱼死网破是聪明的表现。

x*e2015-05-01 07:05

29 楼

是的，这个最少死两个，最多死五个。
无论如何，第一个都占便宜，掌握主动权
想都死就拿96，想有活命的机会就拿20

【在 K*****2 的大作中提到】

: 搞到最后，跟那个split or steal的精神差不多，但是因为这是赌命，命是不能私下
: split回来的，所以鱼死网破还是最优解，别人的幸存应该算自己的负收益。

n*j2015-05-01 07:05

30 楼

2、他们的原则是先求保命，再去多杀人
所以我说很阴暗

【在 x*******e 的大作中提到】

G*a2015-05-01 07:05

31 楼

这个没得选
都会挂

【在 B*****e 的大作中提到】

: 国内数学题比这变态多的好不好？什么小明小红对着来回跑、游泳池一边放水一边进水
: 。这题至少逻辑上说得通

d*42015-05-01 07:05

32 楼

先拿96那不是第二个人拿4个就好了，只活第二个

【在 x*******e 的大作中提到】

: 是的，这个最少死两个，最多死五个。
: 无论如何，第一个都占便宜，掌握主动权
: 想都死就拿96，想有活命的机会就拿20

l*y2015-05-01 07:05

33 楼

还不够煮碗绿豆粥的

n*j2015-05-01 07:05

34 楼

拿 96 是假定每人必须拿，otherwise 第一个人拿 100 个

【在 d*****4 的大作中提到】

: 先拿96那不是第二个人拿4个就好了，只活第二个