国产不打码视频在线观看_激情在线视频一区二区三区_色欲色香久久综合网_亚洲日本精品国产一区vr

  1. 您現(xiàn)在的位置:首頁
  2. 課程資訊
  3. 教研信息
  4. 強(qiáng)盜分金幣

強(qiáng)盜分金幣

強(qiáng)盜分金幣,可作為系統(tǒng)分析案例

(可作為系統(tǒng)分析案例)

話說五個(gè)強(qiáng)盜搶得100枚金幣,他們決定:

1、抽簽決定各人的號(hào)碼(12,3,4,5。);

2、由1號(hào)提出分配方案,然后5人表決,當(dāng)且僅當(dāng)超過半數(shù)同意方案被通過,否則他將被扔入大海喂鯊魚;

3、1號(hào)死后,由2號(hào)提方案,4人表決,當(dāng)且僅當(dāng)超過半數(shù)同意時(shí)方案通過,否則2號(hào)同樣被扔入大海;

4、依次類推……

假定“每個(gè)海盜都是很聰明的人,都能很理智的判斷得失,從而做出選擇”,那么“第一個(gè)海盜提出怎樣的分配方案才能夠使自己的收益最大化?” 據(jù)說,凡在20分鐘答出此題的人有望在美國賺取8萬以上的年薪,還有人干脆說這其實(shí)就是微軟員工的入門測(cè)試題。

希望拿到年薪8萬或者進(jìn)入微軟的當(dāng)然大有人在,猜題的人也就多如過江之鯽!可惜,大多數(shù)的答案均是錯(cuò)誤的。標(biāo)準(zhǔn)答案是:1號(hào)強(qiáng)盜分給3號(hào)1枚金幣,4號(hào)或5號(hào)強(qiáng)盜2枚,獨(dú)得97枚。分配方案可寫成(97,0,12,0)或(970,1,02)。

推理過程是這樣的:從后向前推,如果1-3號(hào)強(qiáng)盜都喂了鯊魚,只剩4號(hào)和5號(hào)的話,5號(hào)一定投反對(duì)票讓4號(hào)喂鯊魚,以獨(dú)吞全部金幣。所以,4號(hào)惟有支持3號(hào)才能保命。3號(hào)知道這一點(diǎn),就會(huì)提(1000,0)的分配方案,對(duì)4號(hào)、5號(hào)一毛不拔而將全部金幣歸為已有,因?yàn)樗?/span>4號(hào)一無所獲但還是會(huì)投贊成票,再加上自己一票他的方案即可通過。不過,2號(hào)推知到3號(hào)的方案,就會(huì)提出(98,01,1)的方案,即放棄3號(hào),而給予4號(hào)和5號(hào)各一枚金幣。由于該方案對(duì)于4號(hào)和5號(hào)來說比在3號(hào)分配時(shí)更為有利,他們將支持他而不希望他出局而由3號(hào)來分配。這樣,2號(hào)將拿走98枚金幣。不過,2號(hào)的方案會(huì)被1號(hào)所洞悉,1號(hào)并將提出(97 ,0,1,20)或(97,01,02)的方案,即放棄2號(hào),而給3號(hào)一枚金幣,同時(shí)給4號(hào)(或5號(hào))2枚金幣。由于1號(hào)的這一方案對(duì)于3號(hào)和4號(hào)(或5號(hào))來說,相比2號(hào)分配時(shí)更優(yōu),他們將投1號(hào)的贊成票,再加上1號(hào)自己的票,1號(hào)的方案可獲通過,97枚金幣可輕松落入囊中。這無疑是1號(hào)能夠獲取最大收益的方案了!

溫州七中陳建宏老師  提供