做题喽,做题喽,数学达人都进来。。。。。
- OpEth难道真的无法摆脱这个囚徒困境?
- Tales.J我觉得第一个人必死 既然第一个人必死 他唯一的选择就是拉大家一起死
谁有意见的话举一个具体的反例 第一个人能活的反例 - yansqx有啊,在保命的前提下尽量不杀人,必死的情况下也尽量不杀人
- OpEth这可能无效,即便是第五人,他选择前面的平均数的死亡概率仍然是最小的,他还是会选择前四人的平均数。。。。。
- yansqx既然都是足够聪明而且知道别人和他一样聪明,他知道自己选平均数已经是必死了
- OpEth那第一个人就应该知道他无论选什么都死定。。。。。
- yansqx......
你还是没看懂解释么 - simonxin这个要数学建模做了吧....
- msforza如果的一个人选择19呢,第二个人会选择18还是20?怎么算都是同归于尽
我觉得如果这五个人思维方式都是一样的话(尽量取前几个人的平均),第一个人只会选择20,他的命取决于第二个人是否选择21,我想第二个人肯定不会也选择20吧,这么看还是第一个人活的几率大一点 - OpEth看懂了啊,因为第一个人知道第二个人和他一样聪明,所以他能推测出后面所有人的选择,就好像咱们在这里推论的一样,所以第一个知道他们全部都会死。。。。。
- OpEth第二个人不会选21的,因为他的思维模式和第一个人是一样的。。。。。
- yansqx不会死,因为如果所有人在保命前提下倾向于少死人,1号就有很大希望存活
- msforza也有可能,因为他前面只有一个人选择了,没有平均,又不能再选择20,19和21的危险系数是一样的,选哪个自己都是死,所以说哥几个性命都在第二个人手里,必死的只有2、5
- Oldman这种前提本身就很矛盾,自己保命既要确保自己绝对安全,相应的就是让别人死的机率越大,这样才能保命,怎么能在自己保命的前提下少死人呢,太混乱了
- OpEth保命第一位,即便第二位是救人,也没人能活,因为在保命这个追求下,他们都死定,除非在死定的情况下可以去保他人的命,才可能有人活下来,不过所谓的死定其实也不存在,这个题目妙就妙在没有一个人是理论上完全死定了的,但是他们互相一配合,就全都死定了。。。。。
- OpEth所以原题的前提条件是很正确而且不矛盾的。。。。。
- yansqx这有什么不能理解的?
自己活是最高优先级,别人活是次高优先级 - handsomeken我的观点是:要建数学模型和算法来解
- OpEth他当然可以再选择20,选20并不比19或者21更糟糕,然后把难题留给三号,然后三号以此类推,也选20。。。。。结果五个人都选了20,全死。。。。。
- yansqx谁说的?
比如说17 17 17 16 x,最后一个人已经死定了,他一算就知道,如果他倾向于大家都死,那么全灭,他倾向于尽量多的人存活,那么4号5号死 - OpEth这个次高优先级是无法达成的,这本来就是一场你死我活的争斗。。。。。
- yansqx自己看例子吧...
- OpEth这是个概率问题,最后一个人无法100%的确定前面的人就是如此选择的,他当然会选择平均数咯,因为平均数的存活概率最高,但是同时他也知道别人也会选平均数,这TM很矛盾。。。。。
不过选平均数仍然是第五人的最优策略,因为哪怕自己生存概率提高0.1%而杀掉另外的人也是完全值得的,所以全灭。。。。。 - yansqx都告诉你所有人都足够聪明且知道其他人也这么聪明了...
- yansqx不然第四个傻人就直接选17,提前全灭...
- OpEth即便在这个前提下,揣测他人意图是有一定概率的,不然就会陷入无限循环,第一人知道第五人知道第一人知道第五人。。。。。的想法。。。。。
- kelaredbull是的……你知道我知道你在猜拳的时候要出锤子的问题……
- yansqx这么说此题没有意义了,另外那个解释中确实算了16还是17哪个存活率大
- nintenloli你们都想歪了...既然他们每个人都一样的比较聪明的话根本不会像你们那样选择...
关键在于每个人都足够聪明..既然是足够聪明的人...结果就是每个人都掷色子来随机拿一个数...
这样每个人都有60%的机会活... - msforza对,选20是存活几率最大的,但他们又同样聪明,不会做出集体自残的行为吧,如果第一个人选择了20,那么第二个人已经是必死了
- nintenloli由于是顺序选..还有更优化一点的解...但不是什么第一个人选20或17之类
- msforza我觉得选平均数是保命的最佳做法了
- iceliking所有可能是可以穷尽的,100的五次方吧
并且对每个人都有一种最优的策略,这题不 需要iq多高,有一台计算机算一下就知道了 - CrazyT同样聪明+保命+祸害别人=100%大家一起死。第一个人是死定了,要祸害别人,最好方法就是一把全抓走。
- veryend這題我仔細想了一下:
1. 如果1號只拿一顆豆子,那他死定了
2. 如果1號拿2顆豆子,後面也絕對不會有人自尋死路拿1顆豆子的,更不可能有人拿3顆豆子去爭上限的,所以1號還是死定了
3. 如果1號拿3顆豆子,那2號只能拿3顆豆子,因爲若是拿2顆,3號拿幾顆大家一起都是死,玩個P哦。當2號拿了3顆豆子時,3號會考慮是4、2組合還是3、3組合,顯然是3、3組合…………於是又是一起死…………
4. 如果1號拿4顆豆子,2號肯定不可能拿2顆豆子,拿3顆還是4顆?其實結論一樣拿幾顆都是大家一起死…………
....................以下同理
21. 如果1號拿了21顆,那2號拿20顆世界就和平了………………3號4號可以順路活下來
....................以下同理
34. 如果1號拿了34顆,那2號拿33顆則3號就可以活下來了…………
....................以下同理
51. 如果1號拿了51顆,那活下來的只有2號…………
....................以下同理
100. 如果一號拿了100顆,大家再見吧
————————————————————————————————————
綜上所述,2號活的機會最大,3號次之,4號再次之,1號5號怎么樣都是個死字 - nintenloli同样的不怎么聪明就是这样5个都死....5个爱因斯坦就会去掷5次色子了
- yutaka个人觉得第三个人存活几率大
[本帖最后由 yutaka 于 2008-3-24 21:04 编辑] - 格里菲斯2号~~
- VODKA那个解释俺没完全看明白,不知道为什么是17,俺个人觉得是20。。。。。
另外这个题目中并不存在无限循环,因为是顺序选择,和猜拳的情况不同,所以不会出现无限循环的情况。。。。。 - psysun想要生存就是不要自己成为最大和最小的那个,所以第一个人想生存肯定不会拿>=50的数,否者肯定死,如果拿>=34的数,那么第二个人,只需要那小于第一个人1个的数就肯定能生存,因为后面的人肯定不会比他的多,而且他肯定比第一个人少,这样第三个人只要把剩下的都拿走就能确保自己生存了,结果就是145死,23活,所以第一个人不会这么选择。选择小于34的数时,选择最贴近前面已经取走的数的平均数最优,这时道第五个人选择时,最可能前面只有两种数,他怎么选择都是死,最终就是一起死。所以如果前提是在杀死最多人保存自己并且都足够聪明的话那最佳策略就是一起死。
- 罪恶台球师最少也事死吧
- Oldman选择17,是因为17接近5号囚犯的平均数……
- OpEth为什么是除以6而不是除以5呢?
- Oldman因为前面4个人都选择17左右的话,剩下的豆子就在34左右,5号依旧可以按照中间数原则选择
- OpEth这个说法没道理,事实上,五号的选择并不是依据剩余豆子的中间值值,而是依据已经被取走的豆子的平均值计算的。。。。。
- Oldman实际上就是5号囚犯是不是随机选择的问题,如果5号囚犯随机选择的话,就有哪个生存概率大的问题,17这个值在5号囚犯随机选择时概率就比较大了
- OpEth大个屁,随机选择的话,1~34任何一个数字出现的概率都是完全相同的,是同等概率事件。。。。。中间值没有任何特殊性。。。。。
- van601030我是进来学习的......
- Oldman不是吧,1~34只有选择17才全灭否则都有人生存,全灭的概率只有1/34之一。