Re: [轉錄][討論] 20分鐘內能回答出這道題的人 平꜠…
※ 引述《morphling (我不在)》之銘言：
: ※ [本文轉錄自 Management 看板]
: 作者: BlackmasK (設備→製程→產品→？) 看板: Management
: 標題: [討論] 20分鐘內能回答出這道題的人 平均年薪8萬美金
: 時間: Sat Oct 21 00:48:32 2006
: 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
: 人，平均年薪在 8 萬美金以上。
: =======================以上是廢話以下是主題==============================
: 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
: 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
: 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
: （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
: 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 4.) 依此類推。
: 條件：每個海盜都是絕頂聰明的人，
: 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
我偷改一下答案 99 . 0 . 0 . 1 . 0
倒過來看...如果到最後~結果是4.5做決定，5一定會反對~這樣4就會死，5就獨吞
所以5一定要讓最後的情況發生~他就能拿到最多錢~所以前面的決策他都做出不同意
倒數第二層4一定不能讓最後只有兩人決策的狀況發生，要不然穩死
所以他在倒數第二層一定會投出同意票，就算此時3把100顆寶石都放在自己身上
4也會為了不發生最後一種狀況而死，而投下同意票。
而3要讓倒數第二層的事情發生在自己身上，所以他也一定要在前面全都反對，
才有機會。
看到第二層，已經兩個都投反對票了，所以2人到第二層穩死的，所以他一定會在第一層
時投下同意票，就算他連一點好處都沒拿到，為了不死，他還是會投下同意票。
最後看到第一層，1人一定要拿到4人的票，所以一定要拉攏4人頭同意，
而1人發現，如果4人進到第二層不管他的決策如何一定會到第三層，
到了第三層卻又一點好處都拿不到，所以此時1人只要給他一點好處就好了
就給4人一顆吧。
此時5人也一定想到這點，只是他的決策根本改不了定局，所以不用給他任何好處也沒差
總結上面..所以1人只要給4人一顆拉攏他就夠了
2人怕死，所以沒有好處給0顆他也會投同意，
第一層就會有1.2.4人投同意，過半。所以我推論的結果是99.0.0.1.0
========================================================================
第二題我的想法也差不多
但是我又要偷改答案了：98.0.0.1.1
還是倒過來看
最後一層4人就算把所有寶石都給自己，5人反對了也沒用，因為剛好半數
所以4人為了讓最後這種狀況發生，於是前面全都投反對票
看到倒數第二層，3可以用一顆寶石拉攏5人，此時3人得到最多，
所以3人一定要讓倒數第二層發生，前面的他就都極力反對才有機會
而4人一定也想到這點，所以最後一種情況一定不會發生，只要
前面有好處給4，4就一定會答應，
但是4的決策在倒數第二層與第二層上面都不具有任何的影響力，
所以二三層的提議者也不會給4任何好處沒關係。
到了第2層，2人也只需要一個人的支持就夠了，
所以只要拉攏4人或是5人其中一個就好了，其他的都給0顆也沒關係，
最後看到第一層，1人需要三個人同意才可以，
此時2人一定投出反對票，因為他想要讓第二層發生
而3人想讓第三層發生，所以也會投出反對票
此時1人只要拉攏4人5人就可以了~如同前述，因為到後面他們一定一點好處都沒有
所以現在只要給他們每個人一顆就可以拉攏成功了，
此時就算2.3人想到這種情況，他們的決策卻是起不了任何作用，
所以結果我推論應該是 98.0.0.1.1
===============================================================
以上是不該出現的路人甲淺見.....
嗯...不知道對不對@@
邊打字才發現原來自己只用想的很多地方不週全
雖然現在可能還是很多地方不週全...
還請大家幫我修正，感恩!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.129.163.74
討論串 (同標題文章)