B*****e 发帖数: 2220 | 1 【 以下文字转载自 Hope 俱乐部 】
发信人: BadMole (把刀磨了), 信区: Hope
标 题: 发一道数学题
发信站: BBS 未名空间站 (Fri May 1 01:59:31 2015, 美东)
五个囚犯先后从100颗绿豆中抓绿豆。抓得最多和最少的人将被处死,不能交流,可以
摸出剩下绿豆的数量,谁的存活几率最大?
提示:1、他们都是很聪明的人;2、他们的原则是先求保命,再去多杀人;3、100颗不
必都分完;4、若有重复的情况,则也算最大和最小,一并处死
以下是知乎上的回答:
http://www.zhihu.com/question/19912025 |
p*********r 发帖数: 7944 | 2 100 0 0 0 0 全死
99 1 0 0 0 2nd 活
98 2 0 0 0 2nd 活
97 3 0 0 0
50 49 1 0 0 2nd and 3rd 活
49 48 3 0 0
48 47 5 0 0
47 46 7 0 0
。。。。。。 |
p*********r 发帖数: 7944 | 3 33 32 31 4 0
32 31 30 7 0
31 30 29 10 0
30 29 28 13 0
29 28 27 16 0
28 27 26 19 0
27 26 25 22 0
26 25 24 23 2
25 24 23 22 6
24 23 22 21 10
23 22 21 20 14
22 21 20 19 18
所以第一个不会抓21个以上的绿豆,否则必死无疑。 |
p*********r 发帖数: 7944 | 4 21 20 19 18 xx 死三个,第1和第5个必死,其余死亡概率1/3。
20 19 18 17 xx 死三个,第1和第5个必死,其余死亡概率1/3。
19 18 17 16 xx 死四个,第1,第4,第5必死,其余死亡概率1/2。
18 17 16 15 xx 死四个,第1,第4,第5必死,其余死亡概率1/2。
17 16 15 14 xx 死四个,第1,第4,第5必死,其余死亡概率1/2。
16 15 14 13 xx 死四个,第1,第4,第5必死,其余死亡概率1/2。
15 14 13 12 xx 死四个,第1,第4,第5必死,其余死亡概率1/2。
9 8 7 6 xx 死四个,第1,第4,第5必死,其余死亡概率1/2。
5 4 3 2 xx 死四个,第1,第4,第5必死,其余死亡概率1/2。
4 3 2 1 xx 死四个,第1,第4,第5必死,其余死亡概率1/2。
3 2 1 4 xx 死四个,第3,第4,第5必死,其余死亡概率1/2。
所以第一个人的选择是抓3个绿豆,死亡几率1/2。 |
p*********r 发帖数: 7944 | 5 其实应该是全死。
比如,19 18 17,第四个无论选什么都会死,因为第5个会死。
所以会变成,
19 18 17 18,然后第5个选17一下死,19以上死,于是就选17或者19。
结果全死。 |
a****n 发帖数: 451 | 6 你举的例子为啥全死 18不用死啊
【在 p*********r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 其实应该是全死。 : 比如,19 18 17,第四个无论选什么都会死,因为第5个会死。 : 所以会变成, : 19 18 17 18,然后第5个选17一下死,19以上死,于是就选17或者19。 : 结果全死。
|
p*********r 发帖数: 7944 | 7 重复的也要死,否则大家也是死,比如19,18,18,18,18,这里18也是最少。
【在 a****n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你举的例子为啥全死 18不用死啊
|