• [

    貼圖

    ]

    一道IBM面試題!

    本帖最后由 cleandj270 于 2012-4-15 11:01 編輯

    不要著急看百度!最好保留一天,第二天醒來的時候有意想不到的收獲哦。!

    五個海盜搶到了100顆寶石,每一顆都一樣大小和價值連城。他們決定先抽簽決定自己的號碼(1、2、3、4、5),然后按下面的方法進行:首先,由1號提出分配方案,然后大家表決(本人也參與投票),當且僅當超過半數的人同意時,按照他的方案進行分配,否則將被扔進大海喂鯊魚;如果1號死后,再由2號提出分配方案,然后剩下的4人進行表決,當且僅當超過半數的人同意時,按照他的方案進行分配,否則將被扔入大海喂鯊魚;依此類推。條件:每個海盜都是很聰明的人,都能很理智地做出判斷,從而做出選擇。
    問題:第一個海盜提出怎樣的分配方案才能使自己的收益最大化?
    *補充一點:海盜做出選擇的優先順序是:(1)保住自己的性命;(2)得到盡可能多的寶石;(3)在前兩個條件前提下,盡量多殺人。(呵呵,他們是海盜哦……)






    噜噜噜狠狠夜夜躁精品