存檔 | 收藏
點閱數:10,050
[趣味] 這是微軟公司的面試題目
無頭像
   KYKH

腳踏車魔人
文章 78
用戶失蹤天數 1519
點數 4   戰績 0   改裝 0   故障 0
新竹市 
發表於 2012-2-14 09:41 AM 
我算的是 98 0 1 0 1
老大要獲得三票支持又要拿最多,其他兩個不給也沒差,我是用剩餘人數倒推回來算的


 
無頭像
   KYKH

腳踏車魔人
文章 78
用戶失蹤天數 1519
點數 4   戰績 0   改裝 0   故障 0
新竹市 
發表於 2012-2-14 09:44 AM 
foxlee 發表:
1號海盜提議.
先把兩個海盜丟入海裡,
先過半數同意,
再來提議將另一個人再丟入海裡,
剩兩個人,
再提議將全數鑽石分給自已,
因為只要半數同意就好,
所以一號海盜全拿......

這樣第一次投票就 4:1 被否決了,因為海盜知道同意把其他人丟進海裡的話
接下來自己也會被丟,就算不被丟也是一毛都拿不到,既然沒有好處當然會投反對 ~


 
   justfruit (San)

125cc
文章 273
用戶失蹤天數 3514
點數 1   戰績 0   改裝 0   故障 0
新北市 汐止區 來自 基隆-汐止
發表於 2012-2-14 10:06 AM 
33 33 33 1 0


 
   foxlee

小50殺手
文章 123
用戶失蹤天數 3569
點數 2   戰績 0   改裝 0   故障 0
臺北市 中正區 來自 taipei
發表於 2012-2-14 10:19 AM 
KYKH 發表:


這樣第一次投票就 4:1 被否決了,因為海 ...

不見得啊,
人為財死,
鳥為食亡....
富貴險中求


 
無頭像
   ala

腳踏車魔人
文章 67
用戶失蹤天數 2690
點數 0   戰績 0   改裝 0   故障 0
桃園縣 中壢市 來自 桃園
發表於 2012-2-14 10:25 AM 
lioo1113 發表:
20分鐘內能回答出這道題的人,平均年薪在10 ...

第一個直接提每個人都20顆就好了...


 
   red19810209 (洪吱吱)

125cc
文章 292
用戶失蹤天數 1158
點數 16   戰績 6   改裝 0   故障 0
其他 來自 台南
發表於 2012-2-14 10:44 AM 
foxlee 發表:
1號海盜提議.
先把兩個海盜丟入海裡,
先過 ...

+1
小弟也是這麼想~


 
   Bryan阿信 (馭鐵柴~喚赤柴~雙柴の王 ... ... ...)

重機
文章 1035
用戶失蹤天數 390
點數 23   戰績 0   改裝 0   故障 0
新北市 中和區 
發表於 2012-2-14 10:49 AM 
1~80%   2丟海裡    3丟海裡   4~10% 5~10%

同意了~就定案了,不同意的~小心被2號丟海裡


 
   JosephW (DST 喬瑟夫)

Focus 2.0
文章 3334
用戶失蹤天數 3832
點數 0   戰績 0   改裝 0   故障 0
臺北市 大安區 來自 台北,淡水,內湖
發表於 2012-2-14 11:00 AM 
ala 發表:



第一個直接提每個人都20顆就好了...

那樣的話每個海盜都會否決提案,因為人數越少後面分越多


如果只剩4跟5,4只要提出100分給自己,就符合半數通過-----------所以5分不到*

剩3, 4, 5的話,3可提出分自己99,4分到0,5分1 ----------- 5會同意,因為總比剩下4, 5的情況好 (5至少能分到一個*)

***更正: 2只須滿足4,因為4知道如果剩3, 4 ,5的話,3有辦法在僅使用1個就滿足5的情況不分任何給4,所以2只需分1個給4,所以5在這情況最大利益就又是0***

因為以上

1要滿足至少另外兩個人,所以馬上可以確定的是,5要分2個 ------------  這樣才能讓5覺得1的提案比其他好很多
而第二個人的需求就需要比上面所說過的情況更好,才有可能讓另外再一個人投給自己
從以上來看的話,因為2要提案的話必須分1個給4,所以必須給2超過99個,但因為已經分2個給5,所以沒辦法給這麼多
3要提案的話,必須分1個給5,所以必須給3超過99個,但已經分2個給5,所以也是做不到


4要提案的話,可以全分給自己-------  "但是" 因為2, 3, 都知道剩下4, 5的情況,所以都有辦法在不分4任何數量的情況下滿足半數需求
所以4唯一實質拿得到的利益其實只有1,要麼1,不然就是分不到

所以因為以上,加上2也是會分1個給4
所以1的提案是分2個給4,2個給5,剩下96個給自己

1. 96    2. 0    3. 0    4. 2    5. 2

特別註明: 題目有強調海盜都是聰明的,所以都會算出自己最大利益,因此4肯定知道自己只能分到1個,不然就0
同樣,5也知道自己是1不然就是0


***為什麼要分越來越多給4與5???****
如果分同樣數量(例如1個給5),那5既然都只能分到一個,那他可以因為只是想看1死就來亂入一下
所以要給5最大的利益,就是比2, 3, 4會分給5的情況更好
4同樣如上

以上是我猜的,不知道有沒有接近


 
無頭像
   KYKH

腳踏車魔人
文章 78
用戶失蹤天數 1519
點數 4   戰績 0   改裝 0   故障 0
新竹市 
發表於 2012-2-14 11:05 AM 
JosephW 發表:
剩下2, 3, 4, 5的話,2必須滿足至少一個人的需求,所以2只要滿足5就可以了----------------------由於否決2的提案的話,3與4才能有機會得到最大利益,所以2也只需要分2個給5 (5拿2個*)

這裡我算的不一樣,剩下 2 3 4 5 的話,滿足4比滿足5來的簡單,只要給4一個就可以了
因為如果4不同意害2被幹掉,只剩下 3 4 5 的情況下,4 是一個都拿不到的,所以拿一個還是比較划算
所以剩四個人的情況下分配會是 99 0 1 0

同理,五個人的情況下,1要得到另外兩票的支持,當然是找 3 和 5,因為如果 1 被幹掉剩四個人的話
3 和 5 是一個都拿不到的,所以給 3 和 5 各一個就行,分配結果就是 98 0 1 0 1


 
   JosephW (DST 喬瑟夫)

Focus 2.0
文章 3334
用戶失蹤天數 3832
點數 0   戰績 0   改裝 0   故障 0
臺北市 大安區 來自 台北,淡水,內湖
發表於 2012-2-14 11:09 AM 
KYKH 發表:


這裡我算的不一樣,剩下 2 3 4 5 的話, ...

哈,回得好快

你說的沒有錯
那可以肯定的是

1. 96    2. 0    3. 0    4. 2    5. 2


 




加入贊助商  |  免責聲明  |  聯絡我們