職場智力考場：
五個海盜搶到了100顆寶石，每一顆都一樣大小并且價值連城。他們這么分：抽簽決定自己的號碼（1、2、3、4、5）。首先，由1號提出分配方案，然后大家表決，當(dāng)且僅當(dāng)超過半數(shù)的人同意時，按照他的方案進(jìn)行分配，否則他將被扔進(jìn)大海喂鯊魚。如果1號死后，再由2號提出分配方案，然后剩下的4人進(jìn)行表決，當(dāng)且僅當(dāng)超過半數(shù)的人同意該方案時，按照他的方案進(jìn)行分配，否則，他將被扔進(jìn)大海喂鯊魚，依此類推。條件：每個海盜都是很聰明的人，都能很理智地做出判斷，從而做出選擇。問題：第一個海盜提出怎樣的分配方案才能使自己的收益最大化？
指點迷津：
呵呵,關(guān)鍵要收買“某些人”。“某些人”只要能分得那么一兩顆寶石就能滿足。
倒推法:
①假設(shè)1、2、3號都死了,只剩4號和5號。這時無論4號怎么分(哪怕分5號100個),5號只要反對,4號就死了(因為沒有超過半數(shù)同意,非要大于50%才行),4號的生命得不到保障,所以，4號不能讓3號死,3號死了4號就危險,所以，3號不論怎么分,4號都得同意。
②假設(shè)1、2號死了,3號來分的話,他肯定分自己100個,4號和5號都0個,因為3號肯定同意,4號也必須同意,就有大于50%的選票。
③假設(shè)1號死了,2號來分。2號肯定不會收買3號,收買4號和5號更好些,因為只要給他們1人1個,4號和5號就都得同意(由假設(shè)2,2號死了的話,4號和5號一個也分不到,現(xiàn)在2號給了他們1人1個,他們只得同意,2號會這么分:98、0、1、1)。
④假設(shè)1號來分,他不會收買2號,那起碼要給2號99個才行,他肯定會收買3號,因為給3號1個，3號就會同意1號的分法,3號要是不同意,1號死了2號分的話,3號一個也得不到，這時1號只要再收買4號和5號中任何一人就行了，給這個人兩個,他就必須同意。
所以，1號的分配方案為:97、0、1、2、0 或97、0、1、0、2。
熱門專題：