日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

强盗分宝石

發(fā)布時間:2025/3/15 编程问答 34 豆豆
生活随笔 收集整理的這篇文章主要介紹了 强盗分宝石 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

題目描述:五個海盜搶到了100顆寶石,每一顆都一樣大小和價值連城。他們決定這么分:
抽簽決定自己的號碼(1、2、3、4、5)
首先,由1號提出分配方案,然后大家表決,當且僅當超過半數(shù)的人同意時,
按照他的方案進行分配,否則將被扔進大海喂鯊魚
如果1號死后,再由2號提出分配方案,然后剩下的4人進行表決,
當且僅當超過半數(shù)的人同意時,按照他的方案進行分配,否則將被扔入大海喂鯊魚。
依此類推
條件:每個海盜都是很聰明的人,都能很理智地做出判斷,從而做出選擇。
問題:第一個海盜提出怎樣的分配方案才能使自己的收益最大化?

2號和3號有積極性讓1號死,以便自己得到更多。所以,1號無奈之下,可能只有自己得0,而給2和3各50顆。但事實證明,這種做法依然不可行。為什么呢?

因為我們要先看4號和5號的反應(yīng)才行。很顯然,如果最后只剩下4和5,這無論4提出怎樣的方案,5號都會堅決反對。即使4號提出自己要0,而把100顆鉆石都給5,5也不會答應(yīng)――因為5號愿意看到4號死掉。這樣,5號最后順利得到100顆鉆石——因此,4的方案絕對無法獲得半數(shù)以上通過,如果輪到4號分配,4號只有死,只有死!

由此可見,4號絕對不會允許自己來分。他注定是一個弱者中的弱者,他必須同意3號的任何方案!或者1號2號的合理方案。可見,如果1號2號死掉了,輪到3號分,3號可以說:我自己100顆,4號5號0顆,同意的請舉手!這時候,4號為了不死,只好舉手,而5號暴跳如雷地反對,但是沒有用。因為3個人里面有2個人同意啊,通過率66.7%,大于50%!

由此可見,當輪到3號分配的時候,他自己100顆,4和5都是0。因此,4和5不會允許輪到3來分。如果2號能夠給4和5一些利益,他們是會同意的。?

比如2的分配方案是:98,0,1,1,那么,3的反對無效。4和5都能得到1,比3號來分配的時候只能得到0要好得多,所以他們不得不同意。?

由此看來,2號的最大利益是98。1號要收買2號,是不可能的。在這種情況下,1號可以給4號和5號每人2顆,自己收買他們。這樣,2號和3號反對是無效的。因此,1號的一種分配方案是:96,0,0,2,2。

這是不是最佳方案呢?再想一想,1號也可以不給4號和5號各2個,而只需要1個就搞定了3號,因為如果輪到2號來分配,2號是可以不給3號的,3號的得益只有0。所以,能得到1個,3號也該很滿意了。所以,最后的解應(yīng)該是:97,0,1,2,0。

好,再倒推。假設(shè)1號提出了97,0,1,0,2的方案,1號自己贊成。2和4反對。3∶2,關(guān)鍵就在于3號和5號會不會反對。假設(shè)3號反對,殺掉1號,2號來分配,3自己只能得到0。顯然,3號不劃算,他不會反對。如果5號反對,輪到2號、3號、4號來分配,5號自己最多只能得到1。
所以,3號和5號與其各得到0和1,還不如現(xiàn)在的1和2。?
正確的答案應(yīng)該是:1號分配,依次是:97,0,1,0,2; 或者是:97,0,1,2,0。

總結(jié)

以上是生活随笔為你收集整理的强盗分宝石的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯,歡迎將生活随笔推薦給好友。

主站蜘蛛池模板: 国产av人人夜夜澡人人爽麻豆 | 天天干在线播放 | 日本一区二区不卡视频 | 黄色小毛片 | 欧美成人免费高清视频 | 亚洲美女性生活视频 | 久久精品成人一区二区三区蜜臀 | 午夜色片| 日韩在线不卡av | 成年人在线免费 | 日韩黄色免费 | 免费福利av | 麻豆出品 | 丰满少妇在线观看网站 | 91在线中文字幕 | 怎么可能高潮了就结束漫画 | 爱爱爱网| 国产一级爱c视频 | 欧美性受xxxx黑人xyx性 | 日本少妇裸体做爰 | 中文字幕二 | 台湾佬美性中文 | 日韩一区二区中文字幕 | 国产精品拍拍 | 青青草视频播放器 | 中文在线а√在线 | 人人做人人爽人人爱 | 精品在线视频免费观看 | 久久av中文字幕 | 一本久道视频一本久道 | 影音先锋激情 | 亚洲欧美小视频 | 日本亚洲色大成网站www久久 | 女人被男人躁得好爽免费视频 | 日韩第一色 | 人成在线观看 | 色国产精品 | 一区二区三区在线免费观看 | 99久久久无码国产精品6 | n0659极腔濑亚美莉在线播放播放 | 亚洲男人天堂2020 | 色撸撸在线| 亚洲天堂不卡 | 中文字幕第四页 | 999热| 国产成人av在线播放 | 欧美一级片网站 | 午夜精品亚洲 | 日韩欧美的一区二区 | 超碰97免费| 中文字幕乱码无码人妻系列蜜桃 | 在线观看视频二区 | 99er在线| 中文字幕一区电影 | 亚洲国产成人精品女人久久 | 性欧美在线视频 | 影音先锋丝袜美腿 | 国产亚洲一区二区三区在线观看 | 各处沟厕大尺度偷拍女厕嘘嘘 | 偷偷操视频 | 污网站在线播放 | 黑人av | 精品成人无码久久久久久 | 国产91av在线播放 | 性爱免费在线视频 | 欧美成人性生活片 | aaa一区二区三区 | 西西人体44www大胆无码 | 同性色老头性xxxx老头 | 91在线视频免费播放 | 最新的黄色网址 | 欧美人吸奶水吃奶水 | 国产视频日本 | 蜜桃成人无码区免费视频网站 | 国产伦精品一区二区免费 | 福利在线网站 | 青青草手机在线观看 | 欧美性猛片aaaaaaa做受 | 97av免费视频 | 三级做爰在线观看视频 | 自拍偷拍18p| 激情久久av一区av二区av三区 | 手机av在线网| 中文av网站| 亚洲精品久久久久久久蜜桃 | 高清视频在线播放 | 玖草在线观看 | 寂寞少妇让水电工爽hd | 午夜肉伦伦 | kk视频在线观看 | 自慰无码一区二区三区 | 国产高清一区在线 | 捆绑中国女人hd视频 | xxxx黄色| av最新天堂 | 午夜电影一区二区三区 | 小箩莉末发育娇小性色xxxx | 一区二区三区福利视频 | 国产成人h|