- 誠實者與說謊者的問題:現有A和B兩扇門,其中有一個是我要打開的,即正確的門,有一個是錯誤的門,有兩個守門員a和b,他們兩都知道正確的門和錯誤的門,他們會告訴你答案但是它他們有一個是誠實的,有一個是說謊的。現要求,只能問他們其中一個人一個問題,怎么才能打開正確的門。
- 海盜分金問題:5個海盜(ABCDE)搶得100枚金幣,他們按抽簽的順序依次提方案:首先由A提出分配方案,然后5人表決,投票要超過半數同意方案才被通過,否則他將被扔入大海喂鯊魚,如果上一個人死了,就由下一個人提出方案,繼續投票。假定“每個海盜都是絕頂聰明且很理智”,那么“第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化?”
- 善變者問題:有5個人,其中有一個是誠實的,其余4個是善變的。善變就是對於同一個問題,每次你問他,他都會交替的回復你,即第一次錯誤,第二次正確,第三次錯誤...當然,第一次正確還是錯誤是不知道的。現要求:只能問兩個問題,找出誠實的人,這兩個問題,可以問同一個人,也可以組合問不同的人。
- 十個人排隊帶帽子的問題:十個人排成一隊,現有黑白兩種顏色的帽子,每個人帶着其中一種顏色的帽子,每個人不知道自己的帽子的顏色,但是可以看到前面人的帽子的顏色,也能聽到后面人的說話。現在,從最后一個人問他帽子的顏色,回答錯誤直接涼涼,回答正確可以或下來,依次向前。問:怎么能救到更多的人??
- 誠實者與說謊者 問題是:請你告訴我,另一個人的答案哪一個?分析如下:
所以無論第一個問的人是誠實的還會說謊的,得到的答案都是錯誤的那個門,所以正確的門馬上就能知道了
- 海盜分金問題 (97,0,1,2,0)或(97,0,1,0,2)
這題是比較有意思的,當初的我天真的以為5人平均分,1人20就共同生存,皆大歡喜了。知道答案后才知道自己太天真了.....首先這個問題不能從A開始開始,而是應該從后往前考慮,即逆向推導,並且還要注意的一個原則,生命誠可貴,即前提一定是自己要活下來。在前面的人一定是最慘的,因為稍有分配不慎,就會被集體投票處決,相反,第5個人一定是最安全的,因為如果前面4個人都被投票處死,那么E就可以獨吞了。如果ABC都死了,那么E一定會把D處死,因為只有兩個人,無法出現超過半數票同意決策的情況,所以D一定不會讓C死掉,所以3號的決策一定是讓自己獲得最大利益->如果AB都死的話,C的決策一定是(100,0,0).但是B如果不死呢,就不會輪到C決策了,所以B的決策一定會為自己拉到贊成票,即D和E的票,給他們一人1個,相比C的決策一個都拿不到,D,E得到一個也是很不錯的了,所以B的分配會是(98,0,1,1),這樣無論C同不同意,都會執行決策。好,最后到A,A一定知道BCD他們的如意算盤,所以,A會保住自己的性命,並且拿到最多的的金幣。所以A只要讓另外兩個人支持自己可以了,同時A要獲得最大利益,所以A會這樣分配(1號方案(97,0,1,2,0)或 2 號方案(97,0,1,0,2))。1、2號方案都是自己拿97,這是最大利益了,為什么呢??1號方案給了C 1個,D 2個,這樣D一定會支持他,因為如果A死了,B的決策只會讓D自己拿到1個,D肯定拿2個利益大啊。同理,B的決策不會給C金幣,A這里給了1個,C當然更支持A了。E不給也行,不影響最終決策通過。2號方案,(97,0,1,0,2)C的票是肯定贊成的,E這里拿了兩個,也會贊成,B不用給,D不用給,也不影響決策通過。這里給E一個可以嗎??答案是不行的,因為A和B的方案都是給E一個,所以D可以贊成A和B中的任何一個,A為了保險,會多給D一個。當然,不管哪個方案,A自己都會拿97個走。
- 善變者問題
第一個問題:你是誠實的嗎??
第二個問題:根據上一個問題的回答可分為:誰是誠實的?、誰不是誠實的?
為什么這么問呢?第一個問題,因為5個人都不確定,所以問誰都一樣,但是,我們可以根據第一個問題的回答推測出他下一個問題回答正確型來針對性的提出第二個問題.
由於第一次提問身份不明,所以只能根據對一個問題的回答得出下一次回答的正確性,第一次回答Yes后,只能是誠實的人的回答或是善變者的第一次欺騙,那么無論接下來繼續問什么問題,都會得到正確答案,所以第二個問題直接問是誰就好了。如果第一個問題回答是No,只能是善變者的的第一次正確回答,那么下一次回答一定是錯誤的,為了將錯就錯,問他誰不是誠實的人,他一定會說出誠實的人,因為要欺騙啊,所以最終都得出誠實的人。
- 戴帽子的問題 確保9.5個人能活下來。
為什么.5呢?因為最后一個人只能看運氣。因為排隊順序不確定。所以大家定這樣一個規則,最后一個人根據前面一種帽子的數量做決策,如果黑色帽子數為奇數,則回答黑色,如果為偶數,則回答白色。當然,這個壯舉保證了前面9個人活了下來,自己只能看運氣了。如果最后一個回答是黑色,即前9個人中有奇數個帶黑色帽子的,這下第9個人數一下前8個人的黑色帽子數,如果是奇數,那么自己的帽子一定是白色,回答白色就行,如果黑色帽子數為偶數,那么自己一定是黑色帽子,回答黑色就行。這時,到8號回答,他會根據第10個人的回答判斷黑色帽子的數量,在根據第9個的回答判斷黑色帽子的數量.....一直到1號