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 的大作中提到】
: 其实应该是全死。
: 比如，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 的大作中提到】
: 你举的例子为啥全死 18不用死啊
|
