一道逻辑题 - 辕门射虎 - 轩辕春秋文化论坛 20周年


	KYOKO (★御姐控★)


	唐国公荆南节度使 ★★

组别	节度使
级别	大将军
功绩	1456
帖子	65615
编号	32
注册	2003-8-19
来自	BWL

#1

发表于 2006-2-25 12:58 资料个人空间短消息只看该作者

5个囚犯，分别按1-5号先后顺序在装有100颗绿豆的麻袋抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活几率最大？？

　　　　　　提示：
　　　　　　1，他们都是很聪明的人
　　　　　　2，他们的原则是先求保命，再去多杀人
　　　　　　3，100颗不必都分完
　　　　　　4，若有重复的情况，则也算最大或最小，一并处死

[广告] 《精忠报国岳飞传完整版》火热发布


	板某

组别	士兵
级别	讨逆将军
功绩	7
帖子	698
编号	27064
注册	2004-12-7

#2

发表于 2006-2-25 13:42 资料短消息只看该作者

全部都死！！！

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	村夫 (厄瑪奴耳)


	冠军侯谏议大夫 ★

组别	翰林学士
级别	安西将军
好贴	5
功绩	552
帖子	3111
编号	61
注册	2005-2-5
来自	奇夢の楽園
家族	云水兰若

#3

发表于 2006-2-25 14:11 资料主页个人空间短消息只看该作者

第二个。

[广告] 《精忠报国岳飞传完整版》火热发布


	沙场点兵刘备

组别	百姓
级别	在野武将
功绩	0
帖子	17
编号	60304
注册	2006-2-18
家族	瓦岗寨

#4

发表于 2006-2-26 16:33 资料主页短消息只看该作者

死光

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#5

发表于 2006-2-27 00:12 资料主页短消息只看该作者

2，他们的原则是先求保命，再去多杀人

如果他们有这个心理, 那么他们谁都活不了. 不难看出, 第一个人横竖都是死, 那么如果他也有拉垫背的动机, 则他先抓96粒, 这样就逼迫后面的每人一粒. 因此全部都要被处死.

[广告] 真诚支持说岳，携手共创辉煌


	KYOKO (★御姐控★)


	唐国公荆南节度使 ★★

组别	节度使
级别	大将军
功绩	1456
帖子	65615
编号	32
注册	2003-8-19
来自	BWL

#6

发表于 2006-2-27 01:16 资料个人空间短消息只看该作者

QUOTE:

原帖由天宫公主于2006-02-26, 16:12:37发表
2，他们的原则是先求保命，再去多杀人

如果他们有这个心理, 那么他们谁都活不了. 不难看出, 第一个人横竖都是死, 那么如果他也有拉垫背的动机, 则他先抓96粒, 这样就逼迫后面的每人一粒. 因此全部都要被处死.

公主能否说下怎么"看出"第一个必死的?

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	村夫 (厄瑪奴耳)


	冠军侯谏议大夫 ★

组别	翰林学士
级别	安西将军
好贴	5
功绩	552
帖子	3111
编号	61
注册	2005-2-5
来自	奇夢の楽園
家族	云水兰若

#7

发表于 2006-2-27 04:07 资料主页个人空间短消息只看该作者

QUOTE:

原帖由KYOKO于2006-02-27, 1:16:38发表

QUOTE:

原帖由天宫公主于2006-02-26, 16:12:37发表
2，他们的原则是先求保命，再去多杀人

如果他们有这个心理, 那么他们谁都活不了. 不难看出, 第一个人横竖都是死, 那么如果他也有拉垫背的动机, 则他先抓96粒, 这样就逼迫后面的每人一粒. 因此全部都要被处死.

公主能否说下怎么"看出"第一个必死的?

在抓的时候，可以摸出剩下的豆子数。
如此第一个还有活命的可能？

[广告] 真诚支持说岳，携手共创辉煌


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#8

发表于 2006-2-27 12:48 资料主页短消息只看该作者

如果第一抓N个, 且N>20, 那么这显然是送死. 因为第二可以抓N-1个, 然后迫使后面的, 至少有一个抓的严格小于20个.

假设第一个能够存活, 他一定知道一定的办法, 使得后来的人一个比他大, 另一个比他小. 第二人知道第一人有此办法, 为了自己存活, 他可以选择抓的数字和第一个一样多. 由于第一个抓的数字小于/等于20, 所有人都可以仿效第一个人的战术. 因此如果第一个有存活战术, 那么所有人都会存活. 矛盾.

[广告] 真诚支持说岳，携手共创辉煌


	crayfish

组别	校尉
级别	右将军
功绩	12
帖子	1200
编号	2011
注册	2003-11-10

#9

发表于 2006-2-27 13:26 资料文集短消息只看该作者

这道题也看过好多次了，但是似乎一直没有正确答案的。
多数人都认为是全死。偶想第一个人可不可以拿到一个较大的数目，然后上交呈报的时候吃掉或扔掉一些，从而有可能活下来呢？

如果第一个人必死，那他估计也不会让别人活下来的，对自己没好处.

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#10

发表于 2006-2-27 13:32 资料主页短消息只看该作者

晕死... 没有正解? 我前面那个矛盾白推了.

另, 这明显是一个Finite state deterministic game, 无论如何正解是肯定存在的.

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	西晋羊牯

组别	校尉
级别	左将军
功绩	16
帖子	1290
编号	48111
注册	2005-9-7
家族	轩辕狼党

#11

发表于 2006-2-27 13:33 资料文集短消息只看该作者

如果第一个必死，他只要全抓光100个，大家都陪葬了

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	crayfish

组别	校尉
级别	右将军
功绩	12
帖子	1200
编号	2011
注册	2003-11-10

#12

发表于 2006-2-27 17:13 资料文集短消息只看该作者

QUOTE:

原帖由天宫公主于2006-02-27, 12:48:21发表

如果第一抓N个, 且N>20, 那么这显然是送死. 因为第二可以抓N-1个, 然后迫使后面的, 至少有一个抓的严格小于20个.

假设第一个能够存活, 他一定知道一定的办法, 使得后来的人一个比他大, 另一个比他小. 第二人知道第一人有此办法, 为了自己存活, 他可以选择抓的数字和第一个一样多. 由于第一个抓的数字小于/等于20, 所有人都可以仿效第一个人的战术. 因此如果第一个有存活战术, 那么所有人都会存活. 矛盾.

什么都不用想，在几个人全部利己并聪明的前提下，如果第一个人没有必然生存的策略的话，就是必死，那么他有什么必要去救活其他人呢？那他宁愿会去选择最坏的结局。所以不管题目是什么，都是全死。这种逻辑上符合，但是题目就显得没有什么意思了。故我不认为这个能算是合格的正确答案。

所以我说不如修改一下题目要求，每个人可以拿取的数目和上交的数目不同，来看看有没有让第一个人存活的可能，他要控制其后的数目，调节自己拿取的数目和上交的数目来保存自己。当然其他人也会考虑这些。

另，此题有些因素都没有交代清楚，比如这些人在必死的情况下是尽量害死其他人吗？
x1=x2,x3最大，x4最小时，是1234都死吗？

[广告] 真诚支持说岳，携手共创辉煌


	西晋羊牯

组别	校尉
级别	左将军
功绩	16
帖子	1290
编号	48111
注册	2005-9-7
家族	轩辕狼党

#13

发表于 2006-2-27 23:23 资料文集短消息只看该作者

这个题目没意思，改一下，不能摸，只能猜。如果猜的数大于剩下的豆子数目也斩首。

[广告] 《精忠报国岳飞传完整版》火热发布


	司徒苍月 (kagami☆sama)


	越国公荆南节度使枢密直学士 ★

组别	节度使
级别	大将军
好贴	7
功绩	2823
帖子	28883
编号	52341
注册	2005-11-2
来自	创界山
家族	司徒实业

#14

发表于 2006-2-28 10:01 资料主页个人空间短消息只看该作者

只杀2人的话
明显2，3，4的存活几率大，最先最后的命运掌握在他人手里
1是必死的，抓100个。。。。太BBWC了

[广告] 真诚支持说岳，携手共创辉煌


	真夫瑞

组别	校尉
级别	安国将军
功绩	13
帖子	869
编号	2320
注册	2003-11-19

#15

发表于 2006-2-28 10:45 资料文集短消息只看该作者

第一个人要想变被动为主动的话，就选平均数20个，那他下面的那位就被很动了，20个？选20个的话后面也会跟（也只能跟），大家一起死。那么选19个？、21个？这样第一个人存活机率将大增。

[广告] 《精忠报国岳飞传完整版》火热发布


	西晋羊牯

组别	校尉
级别	左将军
功绩	16
帖子	1290
编号	48111
注册	2005-9-7
家族	轩辕狼党

#16

发表于 2006-2-28 13:47 资料文集短消息只看该作者

QUOTE:

原帖由真夫瑞于2006-02-28, 10:45:16发表
第一个人要想变被动为主动的话，就选平均数20个，那他下面的那位就被很动了，20个？选20个的话后面也会跟（也只能跟），大家一起死。那么选19个？、21个？这样第一个人存活机率将大增。

没用，因为这些人都足够“聪明”，并且都想保命，最后的结果只会出现某几个人的豆子数是一样的，余下的人豆子数目一样。按照要求还是死。倒不如第一个人抓光，省得浪费脑细胞。

除了第一个，其他人都是有生存对策的，如果他们都选了自己的生存对策，结果就是没有生存对策。

[广告] 真诚支持说岳，携手共创辉煌


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#17

发表于 2006-2-28 13:56 资料主页短消息只看该作者

QUOTE:

原帖由真夫瑞于2006-02-28, 10:45:16发表
第一个人要想变被动为主动的话，就选平均数20个，那他下面的那位就被很动了，20个？选20个的话后面也会跟（也只能跟），大家一起死。那么选19个？、21个？这样第一个人存活机率将大增。

问题在于, 如果第一个人有什么存货策略, 后面的人都可以效仿(具体的讲, 第二个效仿第一个. 第三个足够聪明, 知道第二效仿所以选择1,2的平均, 等于也效仿了, 等等). 这样我们就可以推出如果第一个人有活路, 那么全部都能活的矛盾. 当然, 这里面有一个小小的问题, 就是后面也许会因为豆被拿光, 而不能效仿前面的策略. 但不难证明, 如果第一个拿的严格比20个多, 则他必死. 所以这个问题其实是不存在的.

[广告] 《精忠报国岳飞传完整版》火热发布


	对穿肠

组别	士兵
级别	裨将军
功绩	3
帖子	311
编号	20543
注册	2004-10-31
来自	江北吴地

#18

发表于 2006-3-3 14:57 资料主页短消息只看该作者

A的选择有三种19/20/21，
1.
当选择19时，B知道A选了19，肯定会选20，这样更加靠近平均数，不容易走到大和小的极端。
C知道前二者一共选了39个，可以推测，肯定是一个20，一个19，找一个中间值不可能，只能选一个19或是20，当然选小的19稳妥点（其实是一样的）.
D知道前三人共拿了58个，想保命不会去拿>21和<18的。所以只能随便选一个了。
E看了就无语了，要不最大，要不最小，肯定死翘翘。

2.
A选了20个整，为了保命，后面只能选20，大家全20，全部死光光。
3.
A选了21，
B为了远离风险，还是要选20的，
C选20
D选20
E选19
A/E死了。
A不可能悬20以上的数字。这样自己必死，还少害人。

如果A选18个，
B可以选择17/18/19，不会去选择20的，这样后面人全活了，自己当了肉盾。
C也是只能选这三个数字。
D也是
E反正是死。

如此往下推，推到底
A拿一个，
B拿1或2
C拿1或2
D拿1或2
E拿1或2
全死。

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	对穿肠

组别	士兵
级别	裨将军
功绩	3
帖子	311
编号	20543
注册	2004-10-31
来自	江北吴地

#19

发表于 2006-3-3 15:05 资料主页短消息只看该作者

好象结果就是大家全死光。
不过第一个人为大家选择是上吊还是抹脖子或者吃豆子噎死。

[广告] 真诚支持说岳，携手共创辉煌


	对穿肠

组别	士兵
级别	裨将军
功绩	3
帖子	311
编号	20543
注册	2004-10-31
来自	江北吴地

#20

发表于 2006-3-3 15:12 资料主页短消息只看该作者

不过E好象可以扮演救世主，选择牺牲自己让某些人活。
大家如果全选20的话，那就是自寻死路，E也救不料你们了。

如果B/C/D也想当一下救世主，当然也可以，而且可以救更多的人哦。那样后面的人都可以不用死了。

[广告] 真诚支持说岳，携手共创辉煌


	对穿肠

组别	士兵
级别	裨将军
功绩	3
帖子	311
编号	20543
注册	2004-10-31
来自	江北吴地

#21

发表于 2006-3-3 15:17 资料主页短消息只看该作者

所以我觉得题目还有两点需要明确：
1.后面的人没有豆子拿了，怎么判断。
2.保命为首要，杀人为其次，当不能保自己的命时，是救人呢还是杀人呢？

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	冰祁步


	长平郡主鸿胪少卿荆湖路经略使 ★★

组别	佩剑公主
级别	卫将军
好贴	3
功绩	2717
帖子	6735
编号	121
注册	2004-9-25
家族	司徒实业

#22

发表于 2006-3-3 19:33 资料文集短消息只看该作者

这个题目以前在射虎去出过了

答案是全部都会死
问题就出在他们都是聪明人
这样的结果就是最大和最小的差不会超过一
因为聪明人从保命原则出发
都会选择前N人的中间数

大家都这样想的话
那结果就是全得死

这个故事就告诉我们
一个团队如果全都是聪明人的话
那或许是一件更糟糕的事

[广告] 《精忠报国岳飞传完整版》火热发布


	吴下小蒙 (火凤烂尾了，人生还有何意义？)


	★★★

组别	羽林都尉
级别	征西将军
功绩	91
帖子	4637
编号	30730
注册	2005-1-21
家族	轩辕狼党

#23

发表于 2006-3-4 17:11 资料个人空间短消息只看该作者

肯定全死.因为其它人一定知道第一个人拿了多少.
然后第二个比第一个拿少一粒
怕重复的关系
第三个又比第二个拿少一粒.
但如此一来最后一个就会拿最少
那他就会为了害其它人,而故意重复

[广告] 真诚支持说岳，携手共创辉煌


	lvbu (1+1)

组别	士兵
级别	忠义校尉
功绩	3
帖子	255
编号	51799
注册	2005-10-25
来自	宇宙

#24

发表于 2006-3-26 15:28 资料主页短消息只看该作者

一定全死，如果A能活，其他人照A的想法，也能活。而且每人都会选
（100/5=）20个左右，这样必有重复，最后也是死。

[广告] 真诚支持说岳，携手共创辉煌


	xxyyff (轩辕风)

组别	百姓
级别	在野武将
功绩	0
帖子	35
编号	94475
注册	2006-12-7

#25

发表于 2006-12-15 16:44 资料短消息只看该作者

都得死

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	chrondolf

组别	百姓
级别	在野武将
功绩	0
帖子	47
编号	103022
注册	2007-1-22

#26

发表于 2007-2-19 01:42 资料短消息只看该作者

死光了

[广告] 《精忠报国岳飞传完整版》火热发布


	seamanwqy (慕康)

组别	百姓
级别	奋威校尉
功绩	1
帖子	119
编号	105133
注册	2007-1-29
来自	上海

#27

发表于 2007-2-19 17:31 资料主页短消息只看该作者

博弈论啊。我看过这方面的书，可惜数学基础太差，根本弄不懂记不住。

[广告] 《精忠报国岳飞传完整版》火热发布


	雪涟漪

组别	百姓
级别	在野武将
功绩	0
帖子	8
编号	54756
注册	2005-12-6

#28

发表于 2007-5-9 16:18 资料短消息只看该作者

1，他们都是很聪明的人

——————————

这个条件我提出一下异议，既然说他们都是很聪明的人，那我可不可以理解为绝顶聪明……
如果是绝顶聪明的话那我想每个囚犯也都能知道别人也一定是绝顶聪明……
如果不是绝顶聪明的话那每个囚犯可能就因为不认为其他人也都是很聪明而只考虑自己的眼前情况而不去多考虑其他人的聪明想法……

如果第一个人真是绝顶聪明的话那他也一定知道后面的人也都是绝顶聪明，既然如此由于一开始他所得到的条件最少因此他就可以判断出自己必死了，那他就会不考虑自己的生死而去只求得多害人，那他直接选96个就是最残忍的了……一目了然大家都死……

如果第一个人只是聪明并只知道自己聪明而并不知道后面的人也都是聪明的话，那他就一定会选20，因为他想着后面的人不一定那么聪明，因此后面只要有一个人选了比20大的数那他就活了，而如果他选择其他数的话变数就一定比20大……
第二个人看见之后也一定会选20，因为他想着后面的人不一定那么聪明，因此后面只要有一个人选了比20大的数那他就活了，而如果他选择其他数的话变数就一定比20大……（这想法其实和第一个人的想法基本一样）
第三个人自然也会这样想，于是又选了20……
第四个人看见前面一共选了60，由于他并不确定其他人也都很聪明，所以他也不能确定前面每个人都具体选了多少……如果他认为前面每个人都选了20，那他就一定不会再选大于等于20的数，因为那样的话他就必死，由于他并不确定第五个人很聪明，所以他会认为如果他选择小于20的数也有可能活，于是他会选19，因为比19小的数是最多的……
当然如果他不认为前面每个人都选了20的话，那他就一定会选20，因为前面必会有至少一个数大于20以及至少一个数小于20，那他选20就等于说肯定保命了……
这样的话第五个人面前就会出现两种可能，前面四个人共抓了79个或者80个……而无论是哪种可能由于后面已经没有人再去抓，我相信他一定会选择离前面四个人的平均数最近的正整数也就是20，因为卡在中间最保险……
这样的话无论那种可能也都是全部死亡了……

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	lcarron78

组别	校尉
级别	军师将军
功绩	10
帖子	962
编号	19205
注册	2004-10-20
来自	奥克兰

#29

发表于 2007-5-9 17:38 资料主页个人空间短消息只看该作者

B，C，D的策略都是一样的：

令前面已抓豆的人数为M，摸到袋内的豆子数为R，

如 20*M+R<100，即前面至少有一人抓了20个豆以上，算出 M+1 的平均值并向上取整，此值为X. 那么X<=20 且必大于余下豆子数的平均值。最后必定是A拿最多，E最少。

如 20*M+R>100，即前面至少有一人抓了20个豆以下，算出 M-1 的平均值并向下取整，此值为X. 那么X>=20 且必小于余下豆子数的平均值。最后必定是A拿最少，E最多。

如 20*M+R=100，那么前面每个人都拿了20，全部都得死。

[广告] 《精忠报国岳飞传完整版》火热发布


	iamken321

组别	百姓
级别	在野武将
功绩	0
帖子	21
编号	175727
注册	2007-6-12

#30

发表于 2007-8-4 23:41 资料短消息只看该作者

全都要死

如果A+B+C+D=80,那么E=20
如果A+B+C+D<80,那么E=(A+B+C+D)/4
如果A+B+C+D>80,那么E=100-A-B-C-D
=====================================================================
设A+B+C=S
如果S=60,那么D=20
即60<S<100,那么D=(100-S)/3
如果S=100,那么D=0,E=0
如果S<60,那么D=3/S
======================================================================
设A+B=P
如果P=40,那么C=20
如果P>40,那么C=P/2
A+B+C<=100=>1.5P<=100,P<=66
40<P<=66,C=P/2
如果P>66,那么C=100-P
如果P<40,那么C=P/2
======================================================================
如果A=20,那么B=19---全死(后面3个都选前面拿的平均数,反正不是19就是20)
如果A<20,那么B=A+1---全死(后面3个都选前面拿的平均数,反正不是A就是

如果49>A>20,那么B=A-1---B活,其他死
如果A=50,那么B=49---B活,其他死
如果A>50,那么B=100-A,---B活,其他死
=======================================================================
总之,A不可能活
所以全都要死

[广告] 真诚支持说岳，携手共创辉煌