FSC 哈啦休閒區  這是微軟公司的面試題目
1 2 3 4 5 …下一頁 › 8
發表文章 投票 回應此文章
存檔 | 收藏
點閱數：10,048 次
[趣味] 這是微軟公司的面試題目
   lioo1113 (冠宇)

腳踏車魔人
文章 62
用戶失蹤天數 2475
點數 0   戰績 0   改裝 0   故障 0
臺中市 西　區 來自 台中市
發表於 2012-2-14 04:45 AM 
20分鐘內能回答出這道題的人，平均年薪在10萬美金以上


ok，問題敘述來了:

5個海盜搶到了100顆鑽石，每一顆都一樣的大小和價值連城。他們決定這麼分：
1、抽籤決定自己的號碼（1，2，3，4，5）

2、首先，由1號提出分配方案，然後大家5人進行表決
當且僅當半數和超過半數的人同意時，按照他的提案進行分配
否則將被扔入大海喂鯊魚。

3、如果1號死後，再由2號提出分配方案，然後大家4人進行表決
當且僅半數和超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海喂鯊魚。

4、以次類推……>>>>

條件： 每個海盜都是很聰明的人，都能很理智的判斷得失
追求自己利益極大化，從而做出選擇。


問題：第一個海盜提出怎樣的分配方案才能
夠使自己的收益最大化?


 
   akspipper (小天)

重機
文章 521
用戶失蹤天數 1348
點數 18   戰績 0   改裝 0   故障 0
臺南市 新市區 
發表於 2012-2-14 06:11 AM 
1.98
2.0
3.0
4.1
5.1

猜看看羅~


 
   sander (懶五滴.滴.滴.D.D.D)

Focus 2.0
文章 3961
用戶失蹤天數 980
點數 31   戰績 2   改裝 0   故障 0
臺北市 大安區 來自 TAIPEI<.....>SHULIN
發表於 2012-2-14 07:37 AM 
所以我放棄進微軟的機會


VAG..我想你 
   我要發財

小50殺手
文章 132
用戶失蹤天數 3107
點數 6   戰績 0   改裝 0   故障 0
臺南市 南　區 
發表於 2012-2-14 07:52 AM 
趁夜裡把其他四個宰了
不然怎麼分都會被其他人丟進海裡
( 畢竟海盜沒在守信用的，鬼盜船不是這樣演嗎?? )

這樣利益一定才會是最大化


 
無頭像
    blj7331 (Circus-Monkey)

腳踏車魔人
文章 55
用戶失蹤天數 1005
點數 3   戰績 22   改裝 0   故障 0
彰化縣 員林鎮 來自 彰化
發表於 2012-2-14 08:23 AM 
（97，0，1，2，0）或（97，0，1，0，2）


 
無頭像
    caic86

腳踏車魔人
文章 11
用戶失蹤天數 2562
點數 0   戰績 0   改裝 0   故障 0
苗栗縣 竹南鎮 
發表於 2012-2-14 08:41 AM 
1.0
2.50
3.50
4.0
5.0


 
   beanyar

重機
文章 830
用戶失蹤天數 3845
點數 0   戰績 0   改裝 0   故障 0
桃園縣 大園鄉 來自 桃園
發表於 2012-2-14 08:51 AM 
ans1:

1得97個...3得1  4得2

ans2:

1得97個...3得1..5得2.


 
   ajaxlo5271

輕量Smart
文章 1433
用戶失蹤天數 723
點數 101   戰績 0   改裝 0   故障 0
屏東縣 長治鄉 
發表於 2012-2-14 08:57 AM 
我連題目都看不懂
沒機會進微軟了


 
   away001 (果子狸多多落)

輕量Smart
文章 1278
用戶失蹤天數 2540
點數 3   戰績 0   改裝 0   故障 0
臺南市 玉井區 來自 台灣
發表於 2012-2-14 09:37 AM 
ANS: 1-30 2-0 3-35 4-0 5-35


果子狸 
   foxlee

小50殺手
文章 123
用戶失蹤天數 3569
點數 2   戰績 0   改裝 0   故障 0
臺北市 中正區 來自 taipei
發表於 2012-2-14 09:38 AM 
1號海盜提議.
先把兩個海盜丟入海裡,
先過半數同意,
再來提議將另一個人再丟入海裡,
剩兩個人,
再提議將全數鑽石分給自已,
因為只要半數同意就好,
所以一號海盜全拿......


 
1 2 3 4 5 …下一頁 › 8
發表文章 投票 回應此文章





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