中文字幕无码人妻在线_91手机在线亚洲一区观看_亚洲久无码中文字幕热_一级毛片不卡直接免费看

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

強盜分金幣

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

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

話說五個強盜搶得100枚金幣,他們決定:

1、抽簽決定各人的號碼(1,2,3,4,5。);

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

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

4、依次類推……

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

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

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

溫州七中陳建宏老師  提供