网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
05月22日漏签0天
文建中学吧 关注:2,157贴子:44,829
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 1 2 3 下一页 尾页
  • 33回复贴,共3页
  • ,跳到 页  
<<返回文建中学吧
>0< 加载中...

一道关于分配的思维题

  • 只看楼主
  • 收藏

  • 回复
  • PeterWYJ
  • 核心吧友
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
 5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。   

他们决定这么分:   

1、抽签决定自己的号码(1、2、3、4、5)   

2、首先,由1号提出分配方案,然后大家5人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。  

3、如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。   

4、以此类推。。。。。。   

条件:   
每个海盗都是很聪明的人,都能很理智地判断得失,从而做出选择。   

问题:   
第一个海盗提出怎样的分配方案才能够使自己的收益最大化?  


海盗们有3个原则:  
1 活命  
2 多拿宝石  
3 多杀人  
三个原则是按照主次顺序的,即活命最重要其次,是宝石,最后尽可能的多杀人。


  • 58.41.29.*
快试试吧,
可以对自己使用挽尊卡咯~
◆
◆
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
太深懊了..


2025-05-22 00:24:33
广告
  • 58.41.29.*
快试试吧,
可以对自己使用挽尊卡咯~
◆
◆
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
只知道2号无论如何都想让他死..所以给2号


  • 58.247.147.*
快试试吧,
可以对自己使用挽尊卡咯~
◆
◆
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
5号:不同意,或者有条件同意 

轮到5号时,形成的状态是: 
1得到0个宝石,死 
2得到0个宝石,死 
3得到0个宝石,死 
4得到0个宝石,死 
5得到100个宝石,活,同意 

此海盗是最后一个轮到,不存在生命危险,所以也没必要"同意"!除非有得到一定的好处 

但是他想捞到好处是很有难度的,因为其他海盗也很聪明! 
其实他当然也会意识到这点 
所以此海盗不会同意别人的方案,除非他获得一定的利益 


4号:同意 

轮到4号时,形成的状态是: 
1得到0个宝石,死 
2得到0个宝石,死 
3得到0个宝石,死 
4得到0个宝石,可以保不死(但也说不定),同意 
5得到100个宝石,活,同意(或不同意) 

此海盗最担心的是轮到他头上(祈祷中...),即使全部100个宝石奉送给5号,他才有可能保不死(仍然有风险),否则就死定了!(注意是超过半数同意才行,也就是说刚好达到半数还不够,否则就可以独吞了) 

所以此海盗不管如何都会同意别人的方案,否则对他来讲没有任何好处,反而增加步步逼近的危险! 


3号:不同意,或者有条件同意 

轮到3号时,形成的状态是: 
1得到0个宝石,死 
2得到0个宝石,死 
3得到100个宝石,活,同意 
4得到0个宝石,活,同意 
5得到0个宝石,活,不同意 

轮到3号时,他是绝不会巴结5号的,因为不知道他需要多少"度"才会同意,要巴结的话只要给4号1个宝石就够了,但事实上一个都不用巴结,因为5号也会认识到这点,所以5号是绝对"不同意"的,介于5号"不同意",4号也会猜想到这点,所以4号就不能再"不同意",否则4号是自找死路,所以就固然有大于半数的支持者了 

但是能否轮到他呢? 

问题是这海盗太聪明了,事实上他进一步想,突然觉得不对,因为将不可能轮到他的,前面2号的海盗没那么傻,说不定他等下一个也得不到,所以在1号的方案时,他的要求变的很低了,"求求1号给我1颗宝石吧,我会同意的"....(这样也行$!@$%^%&*^),哈哈:),早拿早好嘛,有一个算一个! 

所以此海盗肯定不同意别人的分配方案,除非有得到一点好处 



2号:不同意 

轮到2号时,形成的状态是: 
1得到0个宝石,死 
2得到99个宝石,活,同意 
3得到0个宝石,活,不同意 
4得到0个宝石,活,同意 
5得到1个宝石,活,同意 

要是轮到此海盗他必会拿走99颗宝石,然后给1颗5号即可! 
原因: 
3号不同意的,因为他想要得到100个宝石的机会(如果给1个以上,或许会同意) 
4号同意,否则只有坏处多多,有风险存在 
5号给他1个宝石就OK了,否则到了下一轮,将一颗也得不到,不拿白不拿! 

所以此海盗不会同意1号的分配方案,除非给他100颗宝石 

其实不然,这都是错误的想法,怪就怪他们太聪明了! 
因为他知道1号很聪明的,他早已算出1号将会以99,0,1,0,0的分法搞定,所以轮不到他,想得到99颗的想法才是妄想,而且1号也不可能给他1-2颗宝石的,他知道1号要是这样做是在冒风险,所以他只有"不同意"一博 



1号:此海盗当然也聪明了,他早已知道后面的海盗心里想什么,首先4号是一定同意了(因为不管哪一轮他都没有宝石,如果不早点同意的话说不定局势改变了,有风险啊),那么只要再找一个海盗同意即可安全了,左思右想,巴结谁呢?还用想...汗! 
2号肯定不给的,给了说不定也是白给 
3号给1颗就能搞定,否则到了下一轮他一个也得不到 
5号给1颗不一定够呀(除非给2颗,因为到了下一轮(2号决定时)他仍然有机会得到1颗宝石,所以5号干嘛急着同意呢,不急不急) 

最终结局的状态是: 
1得到99个宝石,活,同意 
2得到 0个宝石,活,不同意 
3得到 1个宝石,活,同意 
4得到 0个宝石,活,同意 
5得到 0个宝石,活,不同意 

即:99,0,1,0,0 (1号利益最大化)


  • PeterWYJ
  • 核心吧友
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
楼上分析有误,懒得看你过程了。。。
结果肯定是错误的~!
原因是:
一号提出方案的票数根本没有到达和超过半数~
得不到的绝不可能同意!因为后来他们还是有可能得到的!
答案再晚些公布~楼上分析的已经差不多了。。。但还差点~


  • 211.136.115.*
快试试吧,
可以对自己使用挽尊卡咯~
◆
◆
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
好难!是不是这样?一号的方案:自己拿全部,反正2号,4号只有保命的份,四号谁的方案他都同意.5号死也不同意别人的方案.一号自己一票,二号不同意也没好处,如果一号死了,他也必死,他会同意一号的,三号对于一号没有威胁,同不同意无所谓,不过为了奇迹发生,他会不同意.这样一号的方案是最完美的,谁都不用死.答案是什么?


  • 58.247.155.*
快试试吧,
可以对自己使用挽尊卡咯~
◆
◆
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
答案呢?


  • PeterWYJ
  • 核心吧友
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
呵呵,答案么,还需留点悬念~晚些公布~
最近在网上查阅这题这题时,发现了许多其他答案,但原题和本题有所不同,大家注意一下这里:“当且仅当半数和超过半数的人同意时”其中包括半数,也就是只要有一半人同意,便可通过!
提示是:这道题需要倒推~!
补充一点:本题只有一个答案(完美答案)。


2025-05-22 00:18:33
广告
  • 58.247.155.*
快试试吧,
可以对自己使用挽尊卡咯~
◆
◆
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
假设只有4,5二人,则4必定这样分配,即4拿100粒,5没有,因为只要半数同意即可,4必定同意自己的做法,因为4这样分配是对其最有利的. 
再假设有3,4,5三人时,则3必定这样分配,即3拿99料,4没有,5拿1粒.因为3必定同意自己的分配方法,故只需取得4,5中一人同意即可,相比较前一条件,5可拿1粒,如不同意3的分配方法,则5一粒也拿不到,故5必定同意3分配的方法. 
再假设有2,3,4,5时,则2必定这样分配,即2拿99粒,3没有,4拿1粒,5没有,推理方法同上,即2和4同意,3和5反对,一半人同意. 
再假设有1,2,3,4,5时,则1必定这样分配,即1拿98粒,2没有,3拿1粒,4没有,5拿1粒有,1和3和5同意分配方法,2和4反对,原因如下:1必定同意自己的分配方法,3和5如不同意1的分配方法,则在2分配的情况之下,3和5一粒也拿不到,故3和5必定同意1的分配方法,根据以上推论,我的结论如下: 
1拿98粒 
2没有 
3拿1粒 
4没有 
5拿1粒


  • 58.247.155.*
快试试吧,
可以对自己使用挽尊卡咯~
◆
◆
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
如果123号死了的话。就剩4和5了。如果4提方案:宝石全归4号,那么按照约定,就算5不同意,4肯定是同意了,那么就是半数通过,则方案通过。5将什么都得不到的 .所以12死了的话,3只要提议:3要99颗,4什么都没有,5给1颗,则就会3、5
同意,4反对;那么2/3通过,则方案通过,所以4希望2号不死,4和2是朋友;同样2也知道他和4是朋友。那么2号的提议则是:2号99颗,3号没有,4号1颗(总比2号死了的话什么都没有要强),5号没有。那么2人同意(2号和4号),2人反对。则方案通过 ,
这样的话3和5将什么都得不到,所以他们就寄托希望在1号身上,所以1、3、5成了朋友;最后的时候,因为5号知道他至少可以有1颗宝石,那么1号为了把5号完全拉拢,则会给他2颗宝石。这样一号提议:1号97颗,2号和4号没有,3号1颗,5号2颗。则1、3、5同意,方案通过


  • PeterWYJ
  • 核心吧友
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
楼上正解~
哈哈,终于有人作出来了~不用我辛苦的打过程^_^


  • PeterWYJ
  • 核心吧友
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
现出第二题:
现有总容量3升和5升的桶各一个,提供无限量的水,且两个桶皆为无规则形状,先要求用这两个桶乘取4升的水,请问该如何操作?

此题评价:比第一题简单~


  • 60.63.198.*
快试试吧,
可以对自己使用挽尊卡咯~
◆
◆
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
0 0
萝卜这道太简单了
有难的伐
5倒给3还留2 3倒光 把 2倒入3 5倒满 从5倒1入3 
5里有4


  • PeterWYJ
  • 核心吧友
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问?


2025-05-22 00:12:33
广告
  • PeterWYJ
  • 核心吧友
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
答案不唯一,有理由即可


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 1 2 3 下一页 尾页
  • 33回复贴,共3页
  • ,跳到 页  
<<返回文建中学吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示