- 誠實者與說謊者的問題:現有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的決策一個都拿不到，得到一個也是很不錯的了，是以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個，肯定拿2個利益大啊。同理，B的決策不會給C金币，A這裡給了1個，當然最好不過了。E不給也行，不影響最終決策通過。2号方案，（97，0，1，0，2）C的票是肯定贊成的，E這裡拿了兩個，也會贊成，B不用給，D不用給，也不影響決策通過。這裡給E一個可以嗎？？答案是不行的，因為A和B的方案都是給E一個，是以D可以贊成A和B的任何一個，A為了保險，會多給一個。當然，不管哪個方案，自己都會拿97個走。
- 善變者問題
第一個問題：你是誠實的嗎？？
第二個問題：根據上一個問題的回答可分為：誰是誠實的？、誰不是誠實的？
為什麼這麼問呢？第一個問題，因為5個人都不确定，是以問誰都一樣，但是，我們可以根據第一個問題的回答推測出他下一個問題回答正确型來針對性的提出第二個問題.
由于第一次提問身份不明，是以隻能根據對一個問題的回答得出下一次回答的正确性，第一次回答Yes後，隻能是誠實的人的回答或是善變者的第一次欺騙，那麼無論接下來繼續問什麼問題，都會得到正确答案，是以第二個問題直接問是誰就好了。如果第一個問題回答是No，隻能是善變者的的第一次正确回答，那麼下一次回答一定是錯誤的，為了将錯就錯，問他誰不是誠實的人，他一定會說出誠實的人，因為要欺騙啊，是以最終都得出誠實的人。
- 戴帽子的問題 確定9.5個人能活下來。
為什麼.5呢？因為最後一個人隻能看運氣。因為排隊順序不确定。是以大家定這樣一個規則，最後一個人根據前面一種帽子的數量做決策，如果黑色帽子數為奇數，則回答黑色，如果為偶數，則回答白色。當然，這個壯舉保證了前面9個人活了下來，自己隻能看運氣了。如果最後一個回答是黑色，即前9個人中有奇數個帶黑色帽子的，這下第9個人數一下前8個人的黑色帽子數，如果是奇數，那麼自己的帽子一定是白色，回答白色就行，如果黑色帽子數為偶數，那麼自己一定是黑色帽子，回答黑色就行。這時，到8号回答，他會根據第10個人的回答判斷黑色帽子的數量，在根據第9個的回答判斷黑色帽子的數量.....一直到1号
轉載于:https://www.cnblogs.com/ygsworld/p/10796443.html