音樂模式 電郵登入 服務器登入 個人空間 最新帖子 精华区 論壇服務 会员列表 统计排行 搜索 帮助
  • 5355阅读
  • 29回复

囚犯活命问题~~1

楼层直达
级别: 黑猫教皇
发帖
4326
黑猫货币
755
由衣威光
1664
黑貓饭卡
0

5个囚犯,分别按1-5号,在装有100颗绿豆的麻袋(同一个袋)抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大?
提示:
1,他们都是很聪明的人
2,他们的原则是先求保命,再去多杀人
3,100颗不必都分完
4,若有重复的情况,则也算最大或最小,一并处死

要求说明理由
無盡的詛咒飯塚愛子(假名)/ 法森天使這個豬
级别: 座天使
发帖
2320
黑猫货币
500
由衣威光
0
黑貓饭卡
0

只看该作者 沙发  发表于: 2005-11-28
太複雜了... 不算了... orz

補充:
雖然偶未能給出證明, 但稍思考一下後發現此問題好像素NP完全問題, 在此規模下數學方法難以求解
大家跟偶念~

1. 東京都特許許可局局長特別急遽休暇許可拒否
2. 「Strč prst skrz krk!」
级别: 黑猫使徒
发帖
3346
黑猫货币
55
由衣威光
1620
黑貓饭卡
0

只看该作者 板凳  发表于: 2005-11-29
要求補充:
1-5麻袋是一人一個還是人人都要每個麻袋找一次?
趴地~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
级别: 大天使
发帖
73
黑猫货币
337
由衣威光
0
黑貓饭卡
0
只看该作者 3楼 发表于: 2005-11-29
第一个人抓的数字最可能在10至40之间,因为少于10个很危险,易于最少,而大于50的话铁定是最多(没人会犯这傻)
第二个人知道第一个人抓出的豆子数,他最明智的选择是尽量靠近这个数字但不能相同
第三个人不知道前两人的具体数字,只知道其和,因为两人不可能一样多(那样两人都会被KO)。最明智的选择是取总数的一半
第四个人的情况最为复杂,因为第三个人的想法应该也会被他想到,所以绝不能取三分之一,而应该选大一点或小一点的数值
而第五个人就与第四号对称啦
其实这样算来反而是第一个人最有可能存活
享受每一天
级别: 黑猫教皇
发帖
4326
黑猫货币
755
由衣威光
1664
黑貓饭卡
0

只看该作者 4楼 发表于: 2005-11-30
居然只有1人回答…………
無盡的詛咒飯塚愛子(假名)/ 法森天使這個豬
级别: 大天使
发帖
73
黑猫货币
337
由衣威光
0
黑貓饭卡
0
只看该作者 5楼 发表于: 2005-11-30
到底应该是多少?把答案告诉我吧!
享受每一天
级别: 黑猫神
发帖
6222
黑猫货币
558
由衣威光
3219
黑貓饭卡
0

只看该作者 6楼 发表于: 2005-12-01
就是通通一起死.
时代的眼泪呀。。。

级别: 黑猫教皇
发帖
4326
黑猫货币
755
由衣威光
1664
黑貓饭卡
0

只看该作者 7楼 发表于: 2005-12-01
楼上光说结果是没意义的= =b
無盡的詛咒飯塚愛子(假名)/ 法森天使這個豬
级别: 黑猫神
发帖
6222
黑猫货币
558
由衣威光
3219
黑貓饭卡
0

只看该作者 8楼 发表于: 2005-12-01
5个囚犯必须使摸到的绿豆数不重复,这样才会有最多存活机会。又必须使自己摸到的绿豆数居中,才会有最大存活机会。
设1号囚犯摸到的绿豆数为N。
则2号囚犯摸到的绿豆数为N+1或N-1。因为2号囚犯可以通过摸剩余绿豆的方法得知1号囚犯摸到的绿豆数,2号囚犯摸到的绿豆数为N的话就会重复是找死,如果摸到的绿豆数与N相差大于1的话,又会使得3号囚犯有机会使摸到的绿豆数居中。
3号囚犯也会使自己摸到的绿豆数与1、2号的紧密相邻,即使自己摸到的绿豆数比1、2号的之中最大的大1,最小的小1。因为3号囚犯可以通过摸剩余绿豆的方法得知1、2号囚犯摸到的绿豆总数,又知1、2号囚犯摸到的绿豆数相差为1,从而判断出1、2号囚犯各自摸到的绿豆数。
4、5号囚犯与3号囚犯想法基本相同。即使自己摸到的绿豆数比自己前面所有的之中最大的大1,最小的小1。
所以5个囚犯摸到的绿豆数为5个连续整数,那么5号囚犯摸到的绿豆数不是最大就是最小,必死无疑。所以他在必死无疑的情况下拉个垫背的,在必死无疑的情况下多杀人。5号囚犯的RP行动等于宣判了4号囚犯的死刑,4号囚犯考虑到这一点后,随之暴RP。
最后5个犯人的豆子数量为N+1,N,N,N,N-1
N+1和N-1必死,3个N相同所以也得死,最后都死光鸟。
时代的眼泪呀。。。

级别: 黑猫教皇
发帖
4326
黑猫货币
755
由衣威光
1664
黑貓饭卡
0

只看该作者 9楼 发表于: 2005-12-01
N+1,N,N,N,N-1
3个N不用死啊,DL看清楚题目,在最多或者最少时相同才一起挂掉……
如果设1号囚犯摸到的绿豆数为N。则2号囚犯摸到的绿豆数为N+1或N-1。但这样一来3号或者4号就不一定是N了……
最后,他们都一保命为原则
無盡的詛咒飯塚愛子(假名)/ 法森天使這個豬
快速回复

限255 字节
 
认证码:
验证问题:
上一个 下一个