面试的推理题:
推理题:
有五个山寇，抢到100颗一模一样并且每个都价值连城的夜明珠。
1。山寇抽签来决定自己的号码提出分配方案。
2。首先有1号提出分配方案。然后5个进行表决,当且半数以上的人同意时,按1号方案进行分配。否则把1号投入深山喂狼。
3。如果1号死去，由2号提出分配方案。并表决,当且半数以上的人同意时,按2号方案进行分配。否则把2号投入深山喂狼。以此类推。
条件：假如每个山寇都很聪明，理智的估算自己得失，从而作出选择。
问：1号山寇提出怎样方案是自己的分配最多。并说明理由。
问题点数：10、回复次数：11Top
1 楼keiy（）回复于 2005-06-04 17:59:16 得分 5
我看过标准答案:
當只有4,5二人時，4必定提出「4-100；5-0」的方案並順利通過，因只要4同意就
行（不用解釋吧）
當只有3,4,5三人時，3必定提出「3-99；4-0；5-1」的方案並順利通過
5答應的原因：若5不答案，則3要死，到4提出方案時則會變成
「4-100；5-0」的局面，到時5就會啥都沒有，故此5一定要答應
不給4的原因：只要3一死4就可提出「4-100；5-0」的方案，所以不能給4
當只有2,3,4,5四人時，2必定提出「2-99；3-0；4-1；5-0」的方案並順利通過
4答應的原因：若4不答案，則2要死，到3提出方案時則會變成
「3-99；4-0；5-1」的局面，到時4就會啥都沒有，故此4一定要答應
不給3的原因：只要2一死3就可提出「3-99；4-0；5-1」的方案，所以不能給3
不給5的原因：由於5知道當2死後3就會提出「3-99；4-0；5-1」的方案，那時
候他也可以得一顆寶石，故此若2要5答應他的方案，則要多給他一顆寶石，
即是兩顆寶石，這不合成本效益，且只要給4一顆寶石他就答應，故此不用
浪費寶石給5
所以，正確的答案是：
當有1,2,3,4,5五人時，1必定提出「1-98；2-0；3-1；4-0；5-1」的方案並順利通過
3答應的原因：若3不答案，則1要死，到2提出方案時則會變成
「2-99；3-0；4-1；5-0」的局面，到時3就會啥都沒有，故此3一定要答應
5答應的原因：跟3答應的原因一樣～
不給2的原因：只要1一死2就可提出「2-99；3-0；4-1；5-0」的方案，所以不能給2
不給4的原因：由於4知道當1死後2就會提出「2-99；3-0；4-1；5-0」的方案，
那時候他也可以得一顆寶石，故此若1要4答應他的方案，則要多給他一顆寶
石，即是兩顆寶石，這不合成本效益，且只要給3,5各一顆寶石他們就答應，
故此不用浪費寶石給4
Top
2 楼James_ht（顺风飞扬）回复于 2005-06-05 20:50:33 得分 0
keiy() :
请问，你是那里看到答案的。
莫非，你是面试的考官？？ :)Top
3 楼Mr_Ldh（__int64 milliseconds）回复于 2005-06-05 21:05:02 得分 0
海盗分宝石的问题，google一下就有了。Top
4 楼finalbug（我的未来是个梦）回复于 2005-06-05 22:14:12 得分 0
我觉得是自己拿99个，给四号一个。楼主给个答案吧。Top
5 楼sashilover（闭门思过中。。。。）回复于 2005-06-06 09:59:17 得分 0
1,2,5平分应该最合理吧，因为他们的利益是联系在一起的Top
6 楼xqk（夏乾坤）回复于 2005-06-06 10:32:37 得分 0
晕~Top
7 楼sboom（+-LingCh-+)(爱美人不爱VC）回复于 2005-06-06 14:36:11 得分 0
狗屁不通Top
8 楼aben456（金珠MERP）回复于 2005-06-17 12:17:12 得分 1
哎,真不明白为什么会出这种问题
第一次回答出来的有多少呢
大部分还不是看过答案了再回头说的Top
9 楼luolovegui（骆归）回复于 2005-06-18 09:28:29 得分 0
要想说的是你们把那些海盗也想得太聪明了吧.除非他们都是电脑.Top
10 楼eeixy2000（老顽童）回复于 2005-06-18 10:34:12 得分 2
http://www.netyi.net/in.asp?id=eeixy2000Top
11 楼zuoluoyun（）回复于 2005-06-18 11:47:33 得分 2
面试的老问题了
http://www.we17.com/we17/showlog.asp?log_id=774Top
