有13個海盜,每個海盜都是絕頂聰明且很理智,他們搶得5枚金幣,他們按抽籤的順序依次提方案:首先由13號提出分配方案,然後13人表決,達到半數同意方案才被通過,否則他將被扔入大海喂鯊魚.如果13號的不通過則12號提案。
按正常的方案,13號必死,但是13號想出了一個新的方案:
1、3、5、7、9、12這6個海盜重新隨機排序,最大號的海盜不得到金幣,另外5個海盜1人1個金幣,則13號有概率通過方案。
那麼應該有方案:選出M個海盜隨機排序分N個金幣,依然是這M個海盜從最大號的提出方案,在這M個海盜中達到半數同意方案才被通過,否則他將被扔入大海喂鯊魚。(當然13號可以參加也可以不參加投票是否同意)
此方案中,M和N取何值時,13號方案通過的概率最大且13號能獲得最多的金幣?
有一天,甲乙丙丁四人決定上網叫外賣。他們在APP上挑了一家店。這家店的網上經營策略是客戶訂的每一個飯,都要加收1塊錢的打包費,總價滿50元則優惠8塊。他們四人分別挑好以後,由甲下單並支付,之後其他三人再分別微信轉錢給甲。他們餐費如下:甲15塊,乙15塊,丙17塊,丁21塊。所以總的飯錢15+15+17+21=68,加4塊錢打包費,滿50優惠8塊,總共甲支付了68+4-8=64塊。但是其他三人給甲打錢的時候出現了分歧:
乙說:飯的總價是68,實付64,所以另外三人支付額度分別是:
15 × 64/68 ≈ 14.12
17 × 64/68 = 16
21 × 64/68 ≈ 19.76
丙說:乙沒有算上打包費,總價應該算成68+4=72塊,所以另外三人支付額度應該為:
(15 + 1) × 64/72 ≈ 14.22
(17 + 1) × 64/72 = 16
(21 + 1) × 64/72 ≈ 19.56
丁說:總共優惠8塊,平均每人優惠2塊,所以另外三人支付額度分別為:
15 + 1 - 2 = 14
17 + 1 - 2 = 16
21 + 1 - 2 = 20
所以現在的問題是,這三種演算法哪個是對的?