相信下面這個問題很多人都見過,博弈論中經典案例--「強盜分金」,測試一下自己的邏輯是否正確
五個海盜搶到了
100顆寶石,每一顆都一樣大小和價值連城。他們決定這麼分:
抽籤決定自己的號碼(1、
2、3、
4、5)首先,由
1號提出分配方案,然後大家表決,當且僅當超過半數的人同意時,按照他的方案
進行分配,否則將被扔進大海喂鯊魚如果1
號死後,再由
2號提出分配方案,然後剩下的
4人進行表決,當且僅當超過半數的人同
意時,按照他的方案進行分配,否則將被扔入大海喂鯊魚
依此類推
條件:每個海盜都是很聰明的人,都能很理智地做出判斷,從而做出選擇。
問題:第乙個海盜提出怎樣的分配方案才能使自己的收益最大化?
先思考, 參*** 97 0 1 2 0 或 97 0 1 0 2 詳細分析見後文
微軟面試題 經典測試 (第二組)
1.為什麼下水道的蓋子是圓的?2.中國有多少輛汽車?3.將汽車鑰匙插入車門,向哪個方向旋轉就可以開啟車鎖?4.如果你要去掉中國的 34個省 含自治區 直轄市和港澳特區及台灣省 中的任何乙個,你會去掉哪乙個,為什麼?5.多少個加油站才能滿足中國的所有汽車?6.想象你站在鏡子前,請問,為什麼鏡子中的影象...
經典面試題
1.以下三條輸出語句分別輸出什麼?char str1 abc char str2 abc const char str3 abc const char str4 abc const char str5 abc const char str6 abc cout boolalpha str1 str2 ...
經典面試題
我的老同學現在富得流油。他開創了乙個軟體公司,開發了一系列軟體,生意越做越大。今天他來到這個城市後馬上打 給我。是我啊!聽出來了嗎?是這樣的,我到這兒的大學招畢業生,要在這兒呆上五天,咱哥們趁這個時間好好聚一聚。我做東!既然他要做東,我理所當然順水推舟。人家是老闆,不吃白不吃!我來到他下榻的賓館,看...