→ jacana:這道題目的解答在"如何移動富士山"裡有 10/21 16:04
→ zeroade:題目錯了 不是超過 是至少半數就可以 10/21 18:34
→ BlackmasK:我今天想了一天就是想不出來 >< 10/21 18:50
推 hohiyan:離題一下...我怎麼記得霹靂布袋戲有一集內容有這個.. 囧 10/21 22:28
推 BlackmasK:囧 那布袋戲裡怎嚜解答的 10/22 21:29
推 reluc:其實年薪8萬美金在美國還好而已耶 10/24 18:47
推 tew:自己34顆 甲33 乙33 其餘0 只要拉攏兩個人就可以了吧 10/27 01:08
推 morphling:95 0 0 3 2 我有得到他了嗎？ 10/28 23:00
推 morphling:98 0 1 0 1 (題目改成「至少」的時候) 10/28 23:14
→ morphling:97 0 1 0 2 「至少」的最賺法，比95 0 0 3 2 好。 10/28 23:16
→ morphling:又推錯，上面是「超過」的答案 10/28 23:18
推 swncj:4號應該怎樣對前面的都不會同意～只要撐到他做主～他可以拿 10/30 00:12
→ swncj:100顆～是這樣說嗎？@@"a 10/30 00:13
推 Rhomboid:正解是97 0 1 2 0 或 97 0 1 0 2 請從第五個海盜回推唷 11/03 10:12
推 Jimiyu:樓上的說個理由吧...第三四五個海盜都會想要自己的收益最大 11/03 12:37
→ Jimiyu:怎可能會讓那個人拿九十七顆 11/03 12:38
推 xxx80076:那4號呢 只要5號不滿意他不是死定了 01/19 14:39
推 ppc:25 25 50 0 0? 01/27 21:40
> -------------------------------------------------------------------------- <
作者: viewstar (烤焦麵包) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Tue Oct 24 13:10:19 2006
※ 引述《BlackmasK (設備→製程→產品→？)》之銘言：
: 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
這有點以訛傳訛，我朋友目前在微軟北京中關村工作，她說沒有考什麼題目!
還有這題題目其實比較像是賽局理論的東西。
大家可以往這方面思考，可能就能得出答案喔!XD
--
"為了防止雙殺 先送半個雙殺"
"怕一次死兩個 用更妙的方法分次死三個"
"擔心汽油不夠開回家 於是拆個輪子去當錢"
請大家響應用口號打敗奇妙論點行動
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 211.21.49.131
→ Jimiyu:嗯我的直覺反應就是賽局 11/03 12:38
> -------------------------------------------------------------------------- <
作者: nickc (ㄇ的該死~!!    ) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Wed Nov 1 03:31:40 2006
※ 引述《BlackmasK (設備→製程→產品→？)》之銘言：
: 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
: 人，平均年薪在 8 萬美金以上。
: =======================以上是廢話以下是主題==============================
: 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
: 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
: 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
: （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
: 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 4.) 依此類推。
: 條件：每個海盜都是絕頂聰明的人，
: 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
: =============================================================================
從後面推，第五位可以一直否定到底，是最好的優勢選(因為輪不到他死)
假定不是現實生活，一定要照遊戲規則，(所以不能拔槍射對方)
第四位要避免出現和最後一位PK的情形，因為要通過就要兩個人都同意
所以他再第三位提出方案時就只能同意，但如此一來就等於任人宰割(但是沒辦法)
第三位因為只要等到他有決定權，就可以100顆全拿，所以對前面的提案否定到底，
第二位則是避免輪到他，因為輪到他的時候就只剩下四個人，
也就是根據第五跟第二的優勢策略會否定，根本等於死定了
所以推就到最後.....第一個人只要提出來
就一定會獲得半數以上的支持，所以~~~
答案: 第一位 100顆，其他人就當小弟吧~~!!!
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.93.131
→ nickc:導致二為了避免死亡而在第一輪就投贊成票 11/01 10:44
→ nickc:是因為第五跟三的優勢策略，不好意思上面打錯了.... 11/01 10:47
→ pireal:前面好像有人提到說"半數"通過就可以成立吧！把討論看清楚 11/01 10:49
→ pireal:如果是這樣，第五位如果一直否定，最後他一顆都拿不到 11/01 10:49
→ nickc:題目說要超過半數，所以依照題目，只要最後一位一直反對 11/02 01:19
→ nickc:就有機會得到全部 11/02 01:19
→ terry1020:第4號也有可能不投給1而投給3，避免這種狀況會變成 12/15 00:10
→ terry1020:99 0 0 1 0 ，對4最好(前2個死了3號必定拿100) 12/15 00:11
> -------------------------------------------------------------------------- <
作者: nickc (ㄇ的該死~!!    ) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Wed Nov 1 04:21:56 2006
※ 引述《nickc (ㄇ的該死~!!    )》之銘言：
: ※ 引述《BlackmasK (設備→製程→產品→？)》之銘言：
: : 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
: : 人，平均年薪在 8 萬美金以上。
: : =======================以上是廢話以下是主題==============================
: : 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
: : 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
: : 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
: : （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: : 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
: : 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: : 4.) 依此類推。
: : 條件：每個海盜都是絕頂聰明的人，
: : 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: : 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
: : ========================================================================
那假定...比較接近現實呢?
最後兩位一定會否認到底吧？因為輪到第四位，就可能
看誰先幹掉對方獨吞或是兩人協議分一半，
或著衝突可能會發生在第二個人決定的時候，
因為第三順位的人會察覺到在第二位後就是自己淪落成為少數的危機，
就變成二三順位對四五順位的衝突(但仍然有可能在第一順位分配投反對票)
(此時遊戲規則不管用，因為並沒有所謂的多數團體強制執行)
那第二個人呢？為了避免衝突，是否就該在第一個分配就同意呢？
這樣就要看若是第一順位掛掉第二位的投資報酬率了
假設衝突結果: 死亡，全都活下來，二三順位活下來
報酬率(我的數學暴爛，如果有錯幫我改正一下)大概在 33.3%左右，第三位跟第二同
基於第四第五一定會反對到底，我們只要給予二三兩位高於他們投資報酬率的量，
所以答案~~~~
第一位: 32
第二位: 34
第三位: 34
但是如果發現大家都很怕死，不敢冒死亡的風險
則第一位: 100
其他: 0
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.93.131
> -------------------------------------------------------------------------- <
發信人: vpman.bbs@bbs.wretch.cc (/_________\), 看板: Management
標 題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
發信站: 無名小站 (Wed Nov 1 21:30:02 2006)
轉信站: ptt!Group.NCTU!grouppost!Group.NCTU!wretch
恩 我覺得好像想的有點複雜了!
個人用倒推的
以下為第一人提出的分寶順序
第一人 第二人 第三人 第四人 第五人
98 0 1 0 1
不知道有沒有想錯@o@" 晚點在PO想法
--
夫兵者不祥之器物或惡之故有道者不處君子居則貴左用兵則貴右兵者不祥之器非君子
之器不得已而用之恬淡為上勝而不美而美之者是樂殺人夫樂殺人者則不可得志於天下
矣吉事尚左凶事尚右偏將軍居左上將軍居右言以喪禮處之殺人之眾以哀悲泣之戰勝以
喪禮處之道常無名樸雖小天下莫能臣侯王若能守之萬物將自賓天地相合以降甘露民莫
之令而自均始制有名名亦既有夫亦將知止知止 61-229-186-67.dynamic.hinet.net海
推 zeroade:正解～～ 11/03 20:47
推 dodokevin:我的解是 98 0 0 1 1 11/06 12:30
> -------------------------------------------------------------------------- <
作者: zeroade (呆頭魚) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Fri Nov 3 20:54:11 2006
來PO依下解法 順便賺個P幣
是用到推的沒錯
只剩兩個人時 五號一定沒錢 四號一定全拿
三個人時 三號99個 五號一個 一定過
四個人的時候 如果上一個成立 四號就沒任何利益
所以只要2號99個 四號一個 通過
五個人的時候 依上面推來 要拉籠 3號跟5號
所以是1 2 3 4 5
98 0 1 0 1個
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.64.83.24
> -------------------------------------------------------------------------- <
作者: Rhomboid (維尼) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Sat Nov 4 00:43:36 2006
用倒推的方法解
剩下DE兩人時，E一定把D殺掉自己就可以獨吞100金幣
所以D絕對不願意讓C死掉
所以剩下CDE三人時，C提出的方法是100 0 0 (D一定贊成 E一定反對)
剩下BCDE時，由於C一定會反對B的提案（這樣他可以得到100）
所以B一定要求得DE的同意
而如果B死掉換C提案時，DE各只能夠得到0個金幣
所以B只要給DE各一顆金幣就可以收買DE
B提出的方法會是98 0 1 1
剩下ABCDE五人時，由於B一定會反對A，所以A要在CDE裡面取得兩票
其中C最簡單，因為如果由B分配他什麼都拿不到，所以給C一個金幣
DE兩人如果由B分配可以各得一個金幣，但A只要在兩人中拿到一票即可
所以他可以選擇D或E 給其中一人兩顆金幣
所以結果是 97 0 1 0 2 或 97 0 1 2 0
※ 引述《zeroade (呆頭魚)》之銘言：
: 來PO依下解法 順便賺個P幣
: 是用到推的沒錯
: 只剩兩個人時 五號一定沒錢 四號一定全拿
: 三個人時 三號99個 五號一個 一定過
: 四個人的時候 如果上一個成立 四號就沒任何利益
: 所以只要2號99個 四號一個 通過
: 五個人的時候 依上面推來 要拉籠 3號跟5號
: 所以是1 2 3 4 5
: 98 0 1 0 1個
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.217.197.208
→ ktwkcy:D、E一開始的地方有誤，D若只是想保命的話，可提案D0 E100 10/10 01:06
→ ktwkcy:所以他不見得不希望C死掉 10/10 01:07
> -------------------------------------------------------------------------- <
作者: languat (打橋= = ) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Sat Nov 4 13:59:53 2006
※ 引述《BlackmasK (設備→製程→產品→？)》之銘言：
: 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
: 人，平均年薪在 8 萬美金以上。
: =======================以上是廢話以下是主題==============================
: 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
: 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
: 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
: （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
: 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
^^^^^^^^^^^^^^^^^^確認一下 意思是說 如果二提案 要有三個人同意才算數?
如果怎麼分配 都只能拿到0個的人
那他會投給哪個人? EX 如果由1234分配 5怎麼樣都只能拿0個 那他會投給誰?
: 4.) 依此類推。
: 條件：每個海盜都是絕頂聰明的人，
: 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
: =============================================================================
: 這應該是管理的範疇吧
: 就有點像是策略管理的領域了
: 所以就波到這兒了
: 雪兒的一堆討論文我看得霧煞煞的
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.127.201.157
> -------------------------------------------------------------------------- <
發信人: NeoManstein.bbs@bbs.wretch.cc (), 看板: Management
標 題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8萬美金
發信站: 無名小站 (Fri Nov 10 20:53:29 2006)
轉信站: ptt!Group.NCTU!grouppost!Group.NCTU!wretch
※ 引述《BlackmasK.bbs@ptt.cc (設備→製程→產品→？)》之銘言：
> 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
> 人，平均年薪在 8 萬美金以上。
> =======================以上是廢話以下是主題==============================
> 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
> 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
> 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
> （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
> 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
> 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
> 4.) 依此類推。
> 條件：每個海盜都是絕頂聰明的人，
> 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
> 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
> =============================================================================
> 這應該是管理的範疇吧
> 就有點像是策略管理的領域了
> 所以就波到這兒了
> 雪兒的一堆討論文我看得霧煞煞的
這題目是屬於戰爭的範疇吧
李世民和忽必烈的選擇都已經很明白的告訴了你這是屬於戰爭的範疇
中國歷史上那麼多次的改朝換代 難道每個軍閥都是膿包
即令是勢均力敵的情況 還是不斷發動毀滅性的戰爭 企圖去征服對手
有想過要用表決的嗎 整個中國就是一百顆寶石
那麼多軍閥間的混戰代表了這些海盜絕對不會想要和對手分享
會被對方扔到大海餵鯊魚 這不就等於自己的生命安全是要經其他四人同意才成立
這已經是戰爭狀態了 還有啥好說的 有那個人會將自己生命委於他人之手
迦太基在極度劣勢也從未投降羅馬 即令最後結果是被屠城
就是因為大家都自認為能夠保住自己的性命 所以才會開打
弱勢還有可能無戰投降 可是均勢才是真正危險的
那個條件保證了這五個海盜會開打
--
夫兵者不祥之器物或惡之故有道者不處君子居則貴左用兵則貴右兵者不祥之器非君子
之器不得已而用之恬淡為上勝而不美而美之者是樂殺人夫樂殺人者則不可得志於天下
矣吉事尚左凶事尚右偏將軍居左上將軍居右言以喪禮處之殺人之眾以哀悲泣之戰勝以
喪禮處之道常無名樸雖小天下莫能臣侯王若能守之萬物將自賓天地相合以降甘露民莫
之令而自均始制有名名亦既有夫亦將知止知止可125-225-2-86.dynamic.hinet.net海
> -------------------------------------------------------------------------- <
作者: hsinping007 (turn right to go left) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Sun Nov 12 02:50:32 2006
推理邏輯在於,如果你們不讓我做決定,下一位決定者會不會提出更好方案?
只剩兩個人時 四號50 五號50,因為只有兩人時需雙方都同意,方案才能成立
當四號主張自己得51,而五號得49時,五號必然反對而無法達成協議
三個人時 三號49 四號51 五號0(三號需爭取自己以外的1票)
三號對四號講:如果今天讓我跳海,你和五號兩人平分也只有50個,不如我給你51個,比你自已做主時更好
四個人時, 二號49 三號50 四號 0 五號1(二號需爭取自己以外的2票)
二號對三號講:如果今天你讓我跳海,你自己做決定也不過49個,不如我給你50個
二號再對五號講,如果今天你反對我,取而代之的是三號,你將不會得到任何東西,不如我給你1個,1個價值連城寶石夠你退休了
五個人時,二號0,三號0,四號1,五號2(一號需爭取自己以外的2票)
一號對四號講:如果你讓二號作決定,你將得不到任何東西,不如我給你1個,1個夠你退休了
一號對五號講:如果你讓二號作決定,你只得1個,不如我給你2個,2個夠你退休再加別野一棟
決定者 4號 3號 2號 1號
1 97
2 49 0
3 49 50 0
4 50 51 0 1
5 50 0 1 2
決定者 4號 3號 2號 1號
1 97
2 49 0
3 49 50 0
4 50 0 1 2
5 50 51 0 1
原題目:
據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
人，平均年薪在 8 萬美金以上。
=======================以上是廢話以下是主題==============================
五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
（提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
4.) 依此類推。
條件：每個海盜都是絕頂聰明的人，
都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.116.50.222
> -------------------------------------------------------------------------- <
作者: murazi (.......................) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Thu Nov 16 00:53:12 2006
※ 引述《hsinping007 (turn right to go left)》之銘言：
: 推理邏輯在於,如果你們不讓我做決定,下一位決定者會不會提出更好方案?
: 只剩兩個人時 四號50 五號50,因為只有兩人時需雙方都同意,方案才能成立
: 當四號主張自己得51,而五號得49時,五號必然反對而無法達成協議
: 三個人時 三號49 四號51 五號0(三號需爭取自己以外的1票)
: 三號對四號講:如果今天讓我跳海,你和五號兩人平分也只有50個,不如我給你51個,比你自已做主時更好
: 四個人時, 二號49 三號50 四號 0 五號1(二號需爭取自己以外的2票)
: 二號對三號講:如果今天你讓我跳海,你自己做決定也不過49個,不如我給你50個
: 二號再對五號講,如果今天你反對我,取而代之的是三號,你將不會得到任何東西,不如我給你1個,1個價值連城寶石夠你退休了
我覺得這裡有bug,
因為這裡5號如果反對,
接下來作主權輪到3號
因為三號也有可能對5號說, 我給你51顆 (與對四號說的機率是1/2沒錯吧)
也就是說, 1顆和0顆,其實相差不大, 但是再賭下一局, 有可能成為51顆的winner,
如果我是5號, 我不會拿1顆, 我會賭下去
這就是賽局
: 五個人時,二號0,三號0,四號1,五號2(一號需爭取自己以外的2票)
: 一號對四號講:如果你讓二號作決定,你將得不到任何東西,不如我給你1個,1個夠你退休了
: 一號對五號講:如果你讓二號作決定,你只得1個,不如我給你2個,2個夠你退休再加別野一棟
: 決定者 4號 3號 2號 1號
: 1 97
: 2 49 0
: 3 49 50 0
: 4 50 51 0 1
: 5 50 0 1 2
: 決定者 4號 3號 2號 1號
: 1 97
: 2 49 0
: 3 49 50 0
: 4 50 0 1 2
: 5 50 51 0 1
: 原題目:
: 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
: 人，平均年薪在 8 萬美金以上。
: =======================以上是廢話以下是主題==============================
: 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
: 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
: 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
: （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
: 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 4.) 依此類推。
: 條件：每個海盜都是絕頂聰明的人，
: 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.62.120.246
> -------------------------------------------------------------------------- <
作者: blman (我愛亦潔我愛亦潔) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Thu Nov 16 09:27:51 2006
※ 引述《hsinping007 (turn right to go left)》之銘言：
: 推理邏輯在於,如果你們不讓我做決定,下一位決定者會不會提出更好方案?
: 只剩兩個人時 四號50 五號50,因為只有兩人時需雙方都同意,方案才能成立
: 當四號主張自己得51,而五號得49時,五號必然反對而無法達成協議
如果題目是：當超過半數的人同意時，方案才成立。
則我的答案和 Rhomboid (維尼) 板友一樣。
如果只剩兩個人時，五號可以投反對票，則可以得到全部100顆寶石。
如此，四號決定給五號得到 50 顆應該不滿足才對。
不知道上述我的這個邏輯是否有問題？ :)
--以下恕刪--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.109.22.164
推 hsinping007:我的題目前提是過半,兩人時過半=兩人都同意 11/17 04:27
→ hsinping007:題目原po是使用過半,有人是用達到一半 11/17 04:28
→ hsinping007:在2人,4人情況下會有差別 11/17 04:29
推 hsinping007:所以你講的沒錯,應該是97 0 1 0 2 11/17 04:35
> -------------------------------------------------------------------------- <
作者: hsinping007 (turn right to go left) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Fri Nov 17 04:49:27 2006
※ 引述《hsinping007 (turn right to go left)》之銘言：
: 推理邏輯在於,如果你們不讓我做決定,下一位決定者會不會提出更好方案?
: 只剩兩個人時 四號0 五號100,因為只有兩人時需雙方都同意,方案才能成立
: 五號只要投反對票即可得100個
: 三個人時 三號99 四號1 五號0(三號需爭取自己以外的1票)
: 三號對四號講:如果今天讓我跳海,你只0個,不如我給你1個,比你自已做主時更好
: 四個人時, 二號97 三號0 四號2 五號1(二號需爭取自己以外的2票)
: 二號對四號講:如果今天你讓我跳海,你讓三號做決定也不過1個,不如我給你2個
: 二號再對五號講,如果今天你反對我,取而代之的是三號,你將不會得到任何東西,不如我꜊ 給你1個,1個價值連城寶石夠你退休了
: 五個人時,二號0,三號1,四號0,五號2(一號需爭取自己以外的2票)
: 一號對三號講:如果你讓二號作決定,你將得不到任何東西,不如我給你1個,1個夠你退休了
: 一號對五號講:如果你讓二號作決定,你只得1個,不如我給你2個,
2個夠你退休再加別野一棟
: 決定者 4號 3號 2號 1號
: 1 97
: 2 97 0
: 3 99 0 1
: 4 0 1 2 0
: 5 ꠱100 0 1 2
:
:
: 原題目:
: 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
: 人，平均年薪在 8 萬美金以上。
: =======================以上是廢話以下是主題==============================
: 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
: 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
: 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
: （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
: 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 4.) 依此類推。
: 條件：每個海盜都是絕頂聰明的人，
: 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.105.13.51
> -------------------------------------------------------------------------- <
發信人: darklore.bbs@bbs.wretch.cc (成為達人吧!不管哪方面), 看板: Management
標 題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
發信站: 無名小站 (Sat Nov 18 09:49:26 2006)
轉信站: ptt!Group.NCTU!grouppost!Group.NCTU!wretch
※ 引述《hsinping007.bbs@ptt.cc (turn right to go left)》之銘言：
> ※ 引述《hsinping007 (turn right to go left)》之銘言：
> : 推理邏輯在於,如果你們不讓我做決定,下一位決定者會不會提出更好方案?
> : 只剩兩個人時 四號0 五號100,因為只有兩人時需雙方都同意,方案才能成立
> : 五號只要投反對票即可得100個
> : 三個人時 三號99 四號1 五號0(三號需爭取自己以外的1票)
> : 三號對四號講:如果今天讓我跳海,你只0個,不如我給你1個,比你自已做主時更好
> : 四個人時, 二號97 三號0 四號2 五號1(二號需爭取自己以外的2票)
> : 二號對四號講:如果今天你讓我跳海,你讓三號做決定也不過1個,不如我給你2個
> : 二號再對五號講,如果今天你反對我,取而代之的是三號,你將不會得到任何東西,不如我꜊> 給你1個,1個價值連城寶石夠你退休了
> : 五個人時,二號0,三號1,四號0,五號2(一號需爭取自己以外的2票)
> : 一號對三號講:如果你讓二號作決定,你將得不到任何東西,不如我給你1個,1個夠你退休了
> : 一號對五號講:如果你讓二號作決定,你只得1個,不如我給你2個,
> 2個夠你退休再加別野一棟
> : 決定者 4號 3號 2號 1號
> : 1 97
> : 2 97 0
> : 3 99 0 1
> : 4 0 1 2 0
> : 5 ꠱100 0 1 2
> : 原題目:
> : 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
> : 人，平均年薪在 8 萬美金以上。
> : =======================以上是廢話以下是主題==============================
> : 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
> : 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
> : 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
> : （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
> : 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
> : 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
> : 4.) 依此類推。
> : 條件：每個海盜都是絕頂聰明的人，
> : 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
> : 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
我有個疑問:如果真的絕頂聰明,怎麼會選這種爛分法....?
在下無意打亂題目的討論
不過這題真的需要解嗎? 我是海盜的話,幹一架就解決了阿
"海盜"還玩腦力遊戲做什麼？
再說,把其他人全殺光自己拿全部的寶石是很有誘惑力的選擇不是?
如果是我,賭那一點成功的機率,回報是難以想像的財富
要不要幹還真的犯難......(人命是否大於得到財富的期望值?)
這題在下大概會用上面的方法回答.....
以上 純粹一點疑問 專心於上題者請無視....= =a
--
夫兵者不祥之器物或惡之故有道者不處君子居則貴左用兵則貴右兵者不祥之器非君子
之器不得已而用之恬淡為上勝而不美而美之者是樂殺人夫樂殺人者則不可得志於天下
矣吉事尚左凶事尚右偏將軍居左上將軍居右言以喪禮處之殺人之眾以哀悲泣之戰勝以
喪禮處之道常無名樸雖小天下莫能臣侯王若能守之萬物將自賓天地相合以降甘露民莫
之令而自均始制有名名亦既有夫亦將知211-74-244-76.adsl.dynamic.seed.net.tw海
darklore 在 06/11/18 9:49:26 從 211.74.244.76 修改這篇文章
> -------------------------------------------------------------------------- <
作者: redh (redh) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Wed Nov 29 11:09:04 2006
※ 引述《BlackmasK (設備→製程→產品→？)》之銘言：
: 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
: 人，平均年薪在 8 萬美金以上。
: =======================以上是廢話以下是主題==============================
: 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
: 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
: 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
: （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
: 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 4.) 依此類推。
: 條件：每個海盜都是絕頂聰明的人，
: 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
: =============================================================================
: 這應該是管理的範疇吧
: 就有點像是策略管理的領域了
: 所以就波到這兒了
: 雪兒的一堆討論文我看得霧煞煞的
我的想法比較簡單些
我想一個理性個人的喜好是--平均 > 極端
所以五人均分一個人至少能拿到20個..
不過因為A只需拉攏兩人 加上人有自利動機 以及鑽石越多越好原則
A最好提出34,0,0,33,33就會得到足夠的支持
有人用反推,結果讓A拿到9X,而D,E只拿1,2個...這應該不成立..
D,E寧願投反對票讓賽局繼續
因為五人均分至少都有20個,沒道理要支持讓A幾乎全拿的分配
所以A只要提出幾乎是A,D,E三人均分的分配就可以得到支持
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.233.242.106
→ felixfan:我覺得不論第一個怎麼提,都會被丟去餵鯊魚 12/01 20:23
> -------------------------------------------------------------------------- <
作者: felixfan (Ladder) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Fri Dec 1 20:55:05 2006
※ 引述《BlackmasK (設備→製程→產品→？)》之銘言：
: 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
: 人，平均年薪在 8 萬美金以上。
: =======================以上是廢話以下是主題==============================
: 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
: 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
: 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
: （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
: 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 4.) 依此類推。
: 條件：每個海盜都是絕頂聰明的人，
: 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
: =============================================================================
前兩位絕頂聰明的海盜會被後三位絕頂聰明的海盜殺死,
因為前兩個人都該死;
然而接下來的情況是不一定的,
依照假設推論則是三人均分成33.3...個
這就像是古代三國情形,如果勢力相當,
就將優勢分成三等份.
是2或4等份則無法滿足假設.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.138.154.189
→ felixfan:補述:1->0個, 2->0個, 3->33.3個, 4->33.3個, 5->33.3個 12/01 20:59
推 hsinping007:這個題目是入學考試 12/04 07:52
→ hsinping007:正確解答是什麼不重要 12/04 07:53
→ hsinping007:重點是你寫什麼答案會被主管欣賞而錄取 12/04 07:53
→ hsinping007:重點是你的想法與邏輯 12/04 07:54
→ hsinping007:推理邏輯在於,如果你們不讓我做決定,下一位會不會更好 12/04 07:58
→ felixfan:嗯.是啊.有時必須經過不同方式才能看到各種可能性. 12/07 02:13
> -------------------------------------------------------------------------- <
作者: kudance (天堂的舞者) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Tue Jan 2 00:34:14 2007
※ 引述《felixfan (Ladder)》之銘言：
: ※ 引述《BlackmasK (設備→製程→產品→？)》之銘言：
: : 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
: : 人，平均年薪在 8 萬美金以上。
: : =======================以上是廢話以下是主題==============================
: : 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
: : 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
: : 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
: : （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: : 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
: : 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: : 4.) 依此類推。
: : 條件：每個海盜都是絕頂聰明的人，
: : 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: : 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
: : =============================================================================
: 前兩位絕頂聰明的海盜會被後三位絕頂聰明的海盜殺死,
: 因為前兩個人都該死;
: 然而接下來的情況是不一定的,
: 依照假設推論則是三人均分成33.3...個
: 這就像是古代三國情形,如果勢力相當,
: 就將優勢分成三等份.
: 是2或4等份則無法滿足假設.
綜合大家的想法
首先
我認為１號也許拉２、３號的支持票
理由是不支持他的結果
最後還是由５號獨得、２、３、４號都要死！
因為５號只要投反對就可以玩到最後！
５號、４號、３號、２號都希望「多分到一些」
要１號、２號、３號、４號掛掉最好！
幾顆呢？２、３號各５０顆！
所以 0顆是他收益最大化的數量 至少他有得到「生命」
不過２、３號會不會同意呢？不見得喔！
所以呢？
１號會提出，他不拿，由其它四分重抽順序，再分配！
這樣就不會有上述問題發生了！！
呵呵
x
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.162.91.202
> -------------------------------------------------------------------------- <
作者: isavaedleane (老妖怪) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Fri Jan 5 10:30:50 2007
※ 引述《kudance (天堂的舞者)》之銘言：
: ※ 引述《felixfan (Ladder)》之銘言：
: : 前兩位絕頂聰明的海盜會被後三位絕頂聰明的海盜殺死,
: : 因為前兩個人都該死;
: : 然而接下來的情況是不一定的,
: : 依照假設推論則是三人均分成33.3...個
: : 這就像是古代三國情形,如果勢力相當,
: : 就將優勢分成三等份.
: : 是2或4等份則無法滿足假設.
: 綜合大家的想法
: 首先
: 我認為１號也許拉２、３號的支持票
: 理由是不支持他的結果
: 最後還是由５號獨得、２、３、４號都要死！
: 因為５號只要投反對就可以玩到最後！
: ５號、４號、３號、２號都希望「多分到一些」
: 要１號、２號、３號、４號掛掉最好！
: 幾顆呢？２、３號各５０顆！
: 所以 0顆是他收益最大化的數量 至少他有得到「生命」
: 不過２、３號會不會同意呢？不見得喔！
: 所以呢？
: １號會提出，他不拿，由其它四分重抽順序，再分配！
: 這樣就不會有上述問題發生了！！
: 呵呵
: x
33/33/33/0/0
這樣就好了
1號死
25/25/25/25
1.2號死
33/33/33
1.2.3號死
不可能給他們死
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.229.86.134
> -------------------------------------------------------------------------- <
作者: zooevilcat (我想打排球 :)) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Sun Jan 14 11:45:15 2007
※ 引述《isavaedleane (老妖怪)》之銘言：
: ※ 引述《kudance (天堂的舞者)》之銘言：
: : 綜合大家的想法
: : 首先
: : 我認為１號也許拉２、３號的支持票
: : 理由是不支持他的結果
: : 最後還是由５號獨得、２、３、４號都要死！
: : 因為５號只要投反對就可以玩到最後！
: : ５號、４號、３號、２號都希望「多分到一些」
: : 要１號、２號、３號、４號掛掉最好！
: : 幾顆呢？２、３號各５０顆！
: : 所以 0顆是他收益最大化的數量 至少他有得到「生命」
: : 不過２、３號會不會同意呢？不見得喔！
: : 所以呢？
: : １號會提出，他不拿，由其它四分重抽順序，再分配！
: : 這樣就不會有上述問題發生了！！
: : 呵呵
: : x
: 33/33/33/0/0
: 這樣就好了
: 1號死
: 25/25/25/25
: 1.2號死
: 33/33/33
: 1.2.3號死
: 不可能給他們死
我覺得 如果一切照規矩來 一切照規矩來喔
1號要收買的反而是4、5號
因為 如果1、2號死
剩下3 4 5號
那三號可能會提出 A/B/0的提案 A+B=100
4號不可能拒絕因為他拒絕 他就死
若三號要考慮到四號玉石俱焚的心態的話
大概 90/10/0 或是 80/20/0 都是不錯的選擇
而5號不會想看到剩下三個人時候的狀況
因為這樣他一定得不到
當1號掛的時候 剩下四個 2、3、4、5
要超過一半 需要 三票 3號一定反對
因為2號一掛 他就有主導權了
2號這邊 他要收買的就是 4、5號
所以他可能提出 80/0/10/10(因為2號掛 三號可能提出更苛刻的條件)
或是更加有利的條件 98/0/1/1 說不定4 5號也會接受 (因為怕3號提100/0/0)
那這樣看起來1號要收買的就是4、5號了
只要是這種形式 A/0/0/B/C A+B+C=100
我想依當時的情況 1號是可以開到很高的價錢的
但千萬不能開 100/0/0/0/0 因為這樣4、5號沒賺頭
會想說先掛一個就一個
所以1號一定要開的條件比二號優 才會通過
不過說不定 96/0/0/2/2就會過了 XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.122.193.11
推 littlefly99:我算(99/0/0/1/0)就會過了... 02/24 18:37
> -------------------------------------------------------------------------- <
作者: imericlai () 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Sat Jul 21 16:26:47 2007
※ 引述《hsinping007 (turn right to go left)》之銘言：
: 推理邏輯在於,如果你們不讓我做決定,下一位決定者會不會提出更好方案?
: 只剩兩個人時 四號50 五號50,因為只有兩人時需雙方都同意,方案才能成立
: 當四號主張自己得51,而五號得49時,五號必然反對而無法達成協議
: 三個人時 三號49 四號51 五號0(三號需爭取自己以外的1票)
: 三號對四號講:如果今天讓我跳海,你和五號兩人平分也只有50個,不如我給你51個,比你自已做主時更好
: 四個人時, 二號49 三號50 四號 0 五號1(二號需爭取自己以外的2票)
: 二號對三號講:如果今天你讓我跳海,你自己做決定也不過49個,不如我給你50個
: 二號再對五號講,如果今天你反對我,取而代之的是三號,你將不會得到任何東西,不如我給你1個,1個價值連城寶石夠你退休了
: 五個人時,二號0,三號0,四號1,五號2(一號需爭取自己以外的2票)
: 一號對四號講:如果你讓二號作決定,你將得不到任何東西,不如我給你1個,1個夠你退休了
: 一號對五號講:如果你讓二號作決定,你只得1個,不如我給你2個,2個夠你退休再加別野一棟
決定者 4號 3號 2號 1號
1 97
2 49 0
3 49 50 0
4 50 51 0 1
5 50 0 1 2
決定者 4號 3號 2號 1號
1 97
2 49 0
3 49 50 0
4 50 0 1 2
5 50 51 0 1
誠如上述矩陣，
反推得到(97,0,0,1,2) 或 (97,0,0,2,1)
但是如果再驗算一次
發現(97,0,0,1,2) 或 (97,0,0,2,1) 根本不可行
因為其他人會發現拿到的比平均100/5=20還少
^^^^^^^^^^^^^^^^^^^^^................key(1)
一開始 (97,0,0,1,2) 根本不會通過
所以 (97,0,0,2,1) 也不會通過
如果我海盜之ㄧ，最理性的想法就是：我一直反對
反正人越少，分到的越多
^^^^^^^^^^^^^^^^^^^^^^^.....................................key(2)
一直到剩下3個人(49,51,0) 或 (49,0,51)
三個人時候，決定者必須讓其中一人滿意，表決才會過半
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^..........key(3)
最終會得到結局(49,51,0) 或 (49,0,51)
所以最後答案是；(x,x,49,51,0) 或 (x,x,49,0,51)
where
x=死亡 and
0=存活，但是沒分到寶石
遊戲結束在三號的提議下。
PS.
題目改成n個海盜，結果也是一樣。
: 原題目:
: 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
: 人，平均年薪在 8 萬美金以上。
: =======================以上是廢話以下是主題==============================
: 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
: 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
: 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
: （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
: 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 4.) 依此類推。
: 條件：每個海盜都是絕頂聰明的人，
: 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.64.84.174
推 gla:這個比較合理化 10/28 21:43
> -------------------------------------------------------------------------- <
作者: slashfk (我也要有小秘書~) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Fri Jul 27 07:21:41 2007
※ 引述《imericlai ()》之銘言：
: ※ 引述《hsinping007 (turn right to go left)》之銘言：
: : 推理邏輯在於,如果你們不讓我做決定,下一位決定者會不會提出更好方案?
: 決定者 4號 3號 2號 1號
: 1 97
: 2 49 0
: 3 49 50 0
: 4 50 51 0 1
: 5 50 0 1 2
: 決定者 4號 3號 2號 1號
: 1 97
: 2 49 0
: 3 49 50 0
: 4 50 0 1 2
: 5 50 51 0 1
: 誠如上述矩陣，
: 反推得到(97,0,0,1,2) 或 (97,0,0,2,1)
: 但是如果再驗算一次
: 發現(97,0,0,1,2) 或 (97,0,0,2,1) 根本不可行
: 因為其他人會發現拿到的比平均100/5=20還少
: ^^^^^^^^^^^^^^^^^^^^^................key(1)
: 一開始 (97,0,0,1,2) 根本不會通過
: 所以 (97,0,0,2,1) 也不會通過
嗯，我也覺的這不可行，只要三號對四號或五號其中一個說：
「一號這方案只給您1、2顆，不如讓他死，我可以分您51顆！」
基本上四號或五號應該就不可能同意！
: 如果我海盜之ㄧ，最理性的想法就是：我一直反對
: 反正人越少，分到的越多
: ^^^^^^^^^^^^^^^^^^^^^^^.....................................key(2)
如果您是二號海盜，而一號對您說：「反正不管您的提案是什麼，
四、五號一定會反對，因為人越少，分到越多，
他們還可以賭「誰可以分到51顆」，所以您一定會死，
那不如您就分1顆，還可以好好活著！」在您理性的想法下，
雖然平均每個可以分20顆，但現實上「死」跟「分1顆還活著」您會選擇什麼？
: 一直到剩下3個人(49,51,0) 或 (49,0,51)
: 三個人時候，決定者必須讓其中一人滿意，表決才會過半
: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^..........key(3)
如果您是三號海盜，而一號對您說：「反正在您提案的時候，不管怎麼計算，
您最多只能分到49顆，那不如我給您50顆，您還多拿了1顆喔！」
您會同意嗎？
: 最終會得到結局(49,51,0) 或 (49,0,51)
: 所以最後答案是；(x,x,49,51,0) 或 (x,x,49,0,51)
所以最後答案有沒有可能是 (49,1,50,0,0) 呢？ ^_^
當然，這時候四、五號可能對二號說：「一號只分你1顆，不如讓他死，
由您來分配，您還可能分到49顆！」
不過，如果您是二號，您會相信嗎？
: where
: x=死亡 and
: 0=存活，但是沒分到寶石
: 遊戲結束在三號的提議下。
: PS.
: 題目改成n個海盜，結果也是一樣。
--
那些我們深信不疑，
但其實不然的事情~ 才是自我成長最大的阻礙！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.231.10.35
※ 編輯: slashfk 來自: 61.231.10.35 (07/27 08:54)
推 imericlai:有道理，不過只要有人不同意 07/30 10:17
→ imericlai:(49,1,50,0,0)組合會一直往後遞移，如(x,49,1,50,0) 07/30 10:17
→ imericlai:最後會變成最後三國，如(x,x,49,1,50)->(x,x,50,0,51) 07/30 10:19
→ imericlai:上面打錯 07/30 10:21
→ imericlai:最後三國，如(x,x,49,1,50)->(x,x,49,0,51) 07/30 10:22
> -------------------------------------------------------------------------- <
作者: tonodo (我喜歡這種感覺沒回去了) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Tue Oct 2 20:59:39 2007
※ 引述《zooevilcat (我想打排球 :))》之銘言：
: ※ 引述《isavaedleane (老妖怪)》之銘言：
: : 33/33/33/0/0
: : 這樣就好了
: : 1號死
: : 25/25/25/25
: : 1.2號死
: : 33/33/33
: : 1.2.3號死
: : 不可能給他們死
: 我覺得 如果一切照規矩來 一切照規矩來喔
: 1號要收買的反而是4、5號
: 因為 如果1、2號死
: 剩下3 4 5號
: 那三號可能會提出 A/B/0的提案 A+B=100
: 4號不可能拒絕因為他拒絕 他就死
: 若三號要考慮到四號玉石俱焚的心態的話
: 大概 90/10/0 或是 80/20/0 都是不錯的選擇
: 而5號不會想看到剩下三個人時候的狀況
: 因為這樣他一定得不到
: 當1號掛的時候 剩下四個 2、3、4、5
: 要超過一半 需要 三票 3號一定反對
: 因為2號一掛 他就有主導權了
: 2號這邊 他要收買的就是 4、5號
: 所以他可能提出 80/0/10/10(因為2號掛 三號可能提出更苛刻的條件)
: 或是更加有利的條件 98/0/1/1 說不定4 5號也會接受 (因為怕3號提100/0/0)
: 那這樣看起來1號要收買的就是4、5號了
: 只要是這種形式 A/0/0/B/C A+B+C=100
: 我想依當時的情況 1號是可以開到很高的價錢的
: 但千萬不能開 100/0/0/0/0 因為這樣4、5號沒賺頭
: 會想說先掛一個就一個
: 所以1號一定要開的條件比二號優 才會通過
: 不過說不定 96/0/0/2/2就會過了 XD
我覺得這個問題應該從後面想回來
假如剩下第四個跟第五個海到那他們最有可能的方式就是平分
因為投票誰都無法超過誰
所以假如剩下第四跟第五個海盜 他們每人一定可以分到50 50
那第三個海到不管提出什麼方案都會被第四還有第五個海盜給否決
所以第三個海盜唯一要求的就是他的生命
他一定會支持第一或第二個海盜的方案讓他活下去
第一個海到必須收買第四或第五其中一個海盜
讓整個投票可以超過半數，所以 第二海到必須給第四海盜其中一個51元
自己可以得到41元 所以發展到第二海到最可能的方案就是49 0 51 0
但輪到第一海盜做決定的時候 他要拉到兩張的支持票 加上自己的就能獲勝
這兩張支持票分配在兩個族群 就是第二海到跟第三海盜一組
第四海盜跟第五海盜一組 只要給第四海盜或第五海盜其中一個人超過51塊 就可以在
這一組獲得一個支持者 然後第三海盜推估如果輪到第二海盜做決定他只能獲得他的生命
所以第一海盜只要給第三海盜超過生命的報酬 他就會支持第一海盜
所以第一海道最好的方案是48 0 1 51 0
這是我的一點意見
--
我來 我看見 我征服
我只是徹底實現我的慾望
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.132.172.5
> -------------------------------------------------------------------------- <
作者: gogo650 (瘋) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Thu Oct 4 02:27:03 2007
※ 引述《imericlai ()》之銘言：
: ※ 引述《hsinping007 (turn right to go left)》之銘言：
恕刪 吃光光
: 決定者 4號 3號 2號 1號
: 1 97
: 2 49 0
: 3 49 50 0
: 4 50 51 0 1
: 5 50 0 1 2
: 決定者 4號 3號 2號 1號
: 1 97
: 2 49 0
: 3 49 50 0
: 4 50 0 1 2
: 5 50 51 0 1
: 誠如上述矩陣，
: 反推得到(97,0,0,1,2) 或 (97,0,0,2,1)
: 但是如果再驗算一次
: 發現(97,0,0,1,2) 或 (97,0,0,2,1) 根本不可行
: 因為其他人會發現拿到的比平均100/5=20還少
: ^^^^^^^^^^^^^^^^^^^^^................key(1)
: 一開始 (97,0,0,1,2) 根本不會通過
: 所以 (97,0,0,2,1) 也不會通過
: 如果我海盜之ㄧ，最理性的想法就是：我一直反對
: 反正人越少，分到的越多
: ^^^^^^^^^^^^^^^^^^^^^^^.....................................key(2)
: 一直到剩下3個人(49,51,0) 或 (49,0,51)
: 三個人時候，決定者必須讓其中一人滿意，表決才會過半
: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^..........key(3)
: 最終會得到結局(49,51,0) 或 (49,0,51)
: 所以最後答案是；(x,x,49,51,0) 或 (x,x,49,0,51)
: where
: x=死亡 and
: 0=存活，但是沒分到寶石
: 遊戲結束在三號的提議下。
: PS.
: 題目改成n個海盜，結果也是一樣。
imericlai板友對自己的解法論述很清晰 很有條理
我忍不住要出聲讚一下 ^.^
我曾聽過某位老師出了一題 獅子吃羊變成羊 (大概有板友知道我說的是啥吧:P)
知道該題解答後 我一直有些疑惑 疑惑之處就與imericlai的KEY2和KEY3有關
但一直沒有時間和機會 把自己的想法好好釐清 現在又看到著個討論串
還有imericlai板友的論述 啊 重燃我的熱情呀\0/
如果可以在版上找到一起討論學習的同伴就太好了
另外 也推薦一部日劇(漫畫) LIAR GAME 日劇的前半段與賽局有關
聽說該漫畫一直非常精采(我還沒時間看) 如果有興趣 有時間的板友不妨看看
當然對高手而言 就笑笑吧 XD
謝謝大家
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.112.85.16
推 RungTai:推Liar Game詐欺遊戲 ~~ 10/04 03:51
> -------------------------------------------------------------------------- <
作者: gogo650 (瘋) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Thu Oct 4 02:38:39 2007
※ 引述《tonodo (我喜歡這種感覺沒回去了)》之銘言：
: ※ 引述《zooevilcat (我想打排球 :))》之銘言：
恕刪 吃光光
: 假如剩下第四個跟第五個海到那他們最有可能的方式就是平分
因為題目說 未超過半數支持 會被丟去餵魚 又因為生命優先於寶石
所以如果只剩D和E 只要E反對 "依規定"D會變成魚餌
"通過"的可能情況應是(0,100) 而不是平分 當然這是依題目規定而言
: 因為投票誰都無法超過誰
這題設定不是輪流投票而是依序
所以"輪到"E發言的話 他就全贏啦(D已經在魚肚了)
: 所以假如剩下第四跟第五個海盜 他們每人一定可以分到50 50
: 那第三個海到不管提出什麼方案都會被第四還有第五個海盜給否決
: 所以第三個海盜唯一要求的就是他的生命
: 他一定會支持第一或第二個海盜的方案讓他活下去
: 第一個海到必須收買第四或第五其中一個海盜
: 讓整個投票可以超過半數，所以 第二海到必須給第四海盜其中一個51元
: 自己可以得到41元 所以發展到第二海到最可能的方案就是49 0 51 0
: 但輪到第一海盜做決定的時候 他要拉到兩張的支持票 加上自己的就能獲勝
: 這兩張支持票分配在兩個族群 就是第二海到跟第三海盜一組
: 第四海盜跟第五海盜一組 只要給第四海盜或第五海盜其中一個人超過51塊 就可以在
: 這一組獲得一個支持者 然後第三海盜推估如果輪到第二海盜做決定他只能獲得他的生命
: 所以第一海盜只要給第三海盜超過生命的報酬 他就會支持第一海盜
: 所以第一海道最好的方案是48 0 1 51 0
: 這是我的一點意見
大家一起討論啦
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.112.85.16
> -------------------------------------------------------------------------- <
作者: tonodo (我喜歡這種感覺沒回去了) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Thu Oct 4 22:07:39 2007
※ 引述《gogo650 (瘋)》之銘言：
: ※ 引述《tonodo (我喜歡這種感覺沒回去了)》之銘言：
: 恕刪 吃光光
: : 假如剩下第四個跟第五個海到那他們最有可能的方式就是平分
: 因為題目說 未超過半數支持 會被丟去餵魚 又因為生命優先於寶石
: 所以如果只剩D和E 只要E反對 "依規定"D會變成魚餌
: "通過"的可能情況應是(0,100) 而不是平分 當然這是依題目規定而言
: : 因為投票誰都無法超過誰
: 這題設定不是輪流投票而是依序
: 所以"輪到"E發言的話 他就全贏啦(D已經在魚肚了)
: : 所以假如剩下第四跟第五個海盜 他們每人一定可以分到50 50
: : 那第三個海到不管提出什麼方案都會被第四還有第五個海盜給否決
: : 所以第三個海盜唯一要求的就是他的生命
: : 他一定會支持第一或第二個海盜的方案讓他活下去
: : 第一個海到必須收買第四或第五其中一個海盜
: : 讓整個投票可以超過半數，所以 第二海到必須給第四海盜其中一個51元
: : 自己可以得到41元 所以發展到第二海到最可能的方案就是49 0 51 0
: : 但輪到第一海盜做決定的時候 他要拉到兩張的支持票 加上自己的就能獲勝
: : 這兩張支持票分配在兩個族群 就是第二海到跟第三海盜一組
: : 第四海盜跟第五海盜一組 只要給第四海盜或第五海盜其中一個人超過51塊 就可以在
: : 這一組獲得一個支持者 然後第三海盜推估如果輪到第二海盜做決定他只能獲得他的生命
: : 所以第一海盜只要給第三海盜超過生命的報酬 他就會支持第一海盜
: : 所以第一海道最好的方案是48 0 1 51 0
: : 這是我的一點意見
: 大家一起討論啦
好吧，我本來想說身為一個理性人，最後兩個人應該會同意一比一
因為兩人對決雖然沒有超過半數同意，不過在理性行為下
應該不會笨到跳到海裡吧
話說回來 假設第五個海盜反對第四名海盜就要跳海
那第四名海盜就必須要無條件接受第三名海盜的提議
所以第三名海盜就可以提出99 1 0的方案或100 0 0
第二名海盜洞悉這個狀況 有可能就會提出98 0 1 1
放棄三號 爭取四五號的同意
第一名海盜應該就要提出97 0 1 0 2
--
我來 我看見 我征服
我只是徹底實現我的慾望
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.140.7.152
推 AdaiChao:同樓主~ @@ 另一解97 0 1 2 0應該也可以 10/04 22:23
> -------------------------------------------------------------------------- <
作者: freedo (Back to The Goodtime) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Wed Oct 10 04:39:54 2007
※ 引述《imericlai ()》之銘言：
: 反正人越少，分到的越多
: ^^^^^^^^^^^^^^^^^^^^^^^.....................................key(2)
: 一直到剩下3個人(49,51,0) 或 (49,0,51)
: 三個人時候，決定者必須讓其中一人滿意，表決才會過半
: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^..........key(3)
: 最終會得到結局(49,51,0) 或 (49,0,51)
: 所以最後答案是；(x,x,49,51,0) 或 (x,x,49,0,51)
: where
: x=死亡 and
: 0=存活，但是沒分到寶石
: 遊戲結束在三號的提議下。
路過 看到這題就想了一下
我的推論是基於若最後剩兩人是平分的情況
(因為 兩個人 都愛惜生命的話應該不會硬逼別人跳海巴XD)
看了大家的答案後
我的想法也是和imericlai一樣 三號會決定勝負
但我覺得1號死了 2號只能自己不拿 給 三號 49顆 四號或五號 51顆 才能活
所以 給 2號1顆 給三號 50顆 自己拿49顆 就好惹
打完才發現下一篇slashfk 版友的答案一樣XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.30.225
※ 編輯: freedo 來自: 61.230.30.225 (10/10 04:45)
> -------------------------------------------------------------------------- <
作者: gla (預) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Sun Oct 28 21:54:40 2007
※ 引述《imericlai ()》之銘言：
: 決定者 4號 3號 2號 1號
: 1 97
: 2 49 0
: 3 49 50 0
: 4 50 51 0 1
: 5 50 0 1 2
: 決定者 4號 3號 2號 1號
: 1 97
: 2 49 0
: 3 49 50 0
: 4 50 0 1 2
: 5 50 51 0 1
: 誠如上述矩陣，
: 反推得到(97,0,0,1,2) 或 (97,0,0,2,1)
: 但是如果再驗算一次
: 發現(97,0,0,1,2) 或 (97,0,0,2,1) 根本不可行
: 因為其他人會發現拿到的比平均100/5=20還少
: ^^^^^^^^^^^^^^^^^^^^^................key(1)
: 一開始 (97,0,0,1,2) 根本不會通過
: 所以 (97,0,0,2,1) 也不會通過
: 如果我海盜之ㄧ，最理性的想法就是：我一直反對
: 反正人越少，分到的越多
: ^^^^^^^^^^^^^^^^^^^^^^^.....................................key(2)
: 一直到剩下3個人(49,51,0) 或 (49,0,51)
: 三個人時候，決定者必須讓其中一人滿意，表決才會過半
: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^..........key(3)
: 最終會得到結局(49,51,0) 或 (49,0,51)
: 所以最後答案是；(x,x,49,51,0) 或 (x,x,49,0,51)
: where
: x=死亡 and
: 0=存活，但是沒分到寶石
: 遊戲結束在三號的提議下。
: PS.
: 題目改成n個海盜，結果也是一樣。
我認為這是比較合理的答案..但是題目是希望第一個海盜能活下去
大家好像都沒把人性考慮進去..
既然所有海盜都是聰明絕頂的..
要說服另外兩個人能支持自己的提案
我個人認為是第一個海到直接提出(0,0,49,0,51)
得到另外兩票加自己的一票就能活下去了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.132.100.121
> -------------------------------------------------------------------------- <
作者: idealist02 (巫穗) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Sun Nov 4 08:37:31 2007
吃光光～sorry!!
真是有趣的題目阿～這邊提供我自己的思考過程
1.大前提是,基於理性思考...性命比錢重要,且順序是抽籤的！
最好的情況是全死光,一人獨得 次好的是剩兩個各50
2.在人越少分越多的情況下,第五個人不管在任何情況下都不會死
所以他一定會反對到底,以追求個人最大利益
3.在題目不明情況下,我們不知道究竟...滿意人數要過半才ok或是達到就ok
但是,如果在達到一半反對就可以讓提意見的人死的假設下,五號海盜只需
要不停的反對,直到全部的人死光就可以達到個人最大利益,那答案就簡單
化到第一個人只能把錢全部給第五個人,而其他人在死亡的壓力下也只能
贊同,故在"超過半數才能殺人"的前提下,最四號五號對不會死,故四號也一
定會反對到底！
4.接著發現,只要滿足包含自己在內的三個人,就可以達到收益最佳化
(而且第四第五人不用在考慮範圍內,因為他們兩個人的最佳化最起碼有50)
5.而且簡單的除法告訴我,就算其他人把我害死,也只能由第二個人分享到25個
寶石,那還不如由第三個人分配,可以分到33個！所以第二個在死亡壓力下
不可能會反對我的,否則會害死自己！所以我只要餵飽第三個人就達半數了
6.總和以上條件我的分配是: 一號 二號 三號 四號 五號
50 0 50 0 0
哎呀呀～打的我都亂了！
不知道有沒有破綻,哪個版友幫我看看吧～
--
你很宅...
你宅星人齁！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.131.100.195
※ 編輯: idealist02 來自: 220.131.100.195 (11/04 08:39)
※ 編輯: idealist02 來自: 220.131.100.195 (11/04 08:41)
推 JK47:看了一看 如果說2號也投反對的話 他只要拉攏一個人他就不會死 11/09 19:44
→ JK47:因此如果兩個人都拉攏是最好的方法.所以30.35.35.會比較好吧? 11/09 19:45
> -------------------------------------------------------------------------- <
作者: baft2007168 (華安) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Sun Dec 16 18:59:03 2007
※ 引述《BlackmasK (設備→製程→產品→？)》之銘言：
: 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
: 人，平均年薪在 8 萬美金以上。
: =======================以上是廢話以下是主題==============================
: 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
: 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
: 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
: （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
: 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: 4.) 依此類推。
: 條件：每個海盜都是絕頂聰明的人，
: 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
: =============================================================================
: 這應該是管理的範疇吧
: 就有點像是策略管理的領域了
: 所以就波到這兒了
: 雪兒的一堆討論文我看得霧煞煞ꨊ
看完那麼多大大的答案我也想分享一下
我認為整個問題最關鍵的角色就是5號
題目是說要"超過半數"的話
那代表假設有4個人的話 除了提出方案的那一人之外 還要再拉2票
以此類推的話 以下是我的想法:
1.以最後剩兩個人的情況來說4.5號由於只剩兩個人
4號若是想要獨吞100顆寶石 5號一定不會同意 因為5號不可能被丟下海
在確保生命為前提之下 當然會追求利益極大化 否決4號的提議
而4號也不是笨蛋 他也知道現在5號是老大 於確保生命的狀況下提出(0,100)的分配.
2.以3個人來看
(3.4.5號)
由於3號要再4號和5號之間取得一票支持,3號也知道關鍵是4號,因為若是只有4號和5號分,
4號一顆都得不到,於是提出(99,1,0)的分配.
3.以4個人來看
(2.3.4.5號)
接下來由2號提案,若由3個人的分配可得知,5號一顆都沒有,於是先分給5號一顆
以取得支持,接下來在3號與4號之間作出選擇.如果選擇3號,分給他一顆,3號是絕對不會
同意的,因為如果2號被丟下海,3號將有提出(99.1.0)對自己最有利的提案.於是
2號就由4號下手,若是3號提案,4號也只能分到2顆,於是2號多給一顆提出(97.0.2.1)的分配
4.以5人來看
(1.2.3.4.5號)
依照上面的邏輯,先分給5號2顆,接下來未取得4號支持給四號3顆,再給3號1顆
所以我認為答案是 (94.0.1.3.2)
1 2 3 4 5 (號)
0 100
99 1 0
97 0 2 1
94 0 1 3 2(顆)
一點點想法
有矛盾之處請大家給予指正 一起爆腦啊!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.160.71.144
→ baft2007168:阿 不好意思 4號是提出(0.100)打錯了不好意思阿 12/16 19:07
→ RungTai:可以按shift+e改內容說 12/16 19:11
※ 編輯: baft2007168 來自: 218.160.71.144 (12/16 19:56)
→ baft2007168:謝啦R大!! 12/16 19:57
推 ifprince:三號可以不用給(95,0,0,3,2)就可以了~~ 12/26 12:24
> -------------------------------------------------------------------------- <
作者: asabulu (跌跌跌...) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Tue Dec 25 15:08:33 2007
※ 引述《baft2007168 (華安)》之銘言：
: ※ 引述《BlackmasK (設備→製程→產品→？)》之銘言：
: : 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
: : 人，平均年薪在 8 萬美金以上。
: : =======================以上是廢話以下是主題==============================
: : 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
: : 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
: : 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
: : （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: : 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
: : 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: : 4.) 依此類推。
: : 條件：每個海盜都是絕頂聰明的人，
: : 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: : 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
: : =============================================================================
: : 這應該是管理的範疇吧
: : 就有點像是策略管理的領域了
: : 所以就波到這兒了
: : 雪兒的一堆討論文我看得霧煞煞ꨊ: 看完那麼多大大的答案我也想分享一下
: 我認為整個問題最關鍵的角色就是5號
: 題目是說要"超過半數"的話
: 那代表假設有4個人的話 除了提出方案的那一人之外 還要再拉2票
: 以此類推的話 以下是我的想法:
: 1.以最後剩兩個人的情況來說4.5號由於只剩兩個人
: 4號若是想要獨吞100顆寶石 5號一定不會同意 因為5號不可能被丟下海
: 在確保生命為前提之下 當然會追求利益極大化 否決4號的提議
: 而4號也不是笨蛋 他也知道現在5號是老大 於確保生命的狀況下提出(0,100)的分配.
: 2.以3個人來看
: (3.4.5號)
: 由於3號要再4號和5號之間取得一票支持,3號也知道關鍵是4號,因為若是只有4號和5號分,
: 4號一顆都得不到,於是提出(99,1,0)的分配.
: 3.以4個人來看
: (2.3.4.5號)
: 接下來由2號提案,若由3個人的分配可得知,5號一顆都沒有,於是先分給5號一顆
: 以取得支持,接下來在3號與4號之間作出選擇.如果選擇3號,分給他一顆,3號是絕對不會
: 同意的,因為如果2號被丟下海,3號將有提出(99.1.0)對自己最有利的提案.於是
: 2號就由4號下手,若是3號提案,4號也只能分到2顆,於是2號多給一顆提出(97.0.2.1)的分配
: 4.以5人來看
: (1.2.3.4.5號)
: 依照上面的邏輯,先分給5號2顆,接下來未取得4號支持給四號3顆,再給3號1顆
: 所以我認為答案是 (94.0.1.3.2)
: 1 2 3 4 5 (號)
: 0 100
: 99 1 0
: 97 0 2 1
: 94 0 1 3 2(顆)
: 一點點想法
: 有矛盾之處請大家給予指正 一起爆腦啊!!
我的想法和你類似 但我是假定在 "只有兩人"投票的狀況下 無人可決定他人生死
因此
1 97
2 98 0
3 99 0 1
4 100 0 1 2
5 0 1 2 0
^
!
!
為何是 2 呢?
因為假定2號聰明絕頂
會給5號2個 如果 只給五號一個
那跟三號再決定的時候 一樣只能拿一個 並沒有不同
所以 五號有一半的機會答應
如此 對2號來說
他設想的98顆 景有一半的機會達成
期望值來看 就只有49顆了 {假定要穩拿的 而不賭一把}
同樣的理由在一號做分配的時候
也會給4號2個
再三號和四號的支持下 一號就不用給五號的 {要爭取五號一定要給三個以上}
個人淺見 有所遺漏 請多包含 ^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.91.73.228
→ asabulu:重新想過..應該是 98 0 1 0 1 才對 > < 12/26 17:13
→ asabulu:2號決定時 給5號0個就可以了 12/26 17:14
→ asabulu:這樣就已經有兩票 已經合乎通過標準 12/26 17:15
→ asabulu:所以 一號決定時 給四號0個 給五號1個 就會得到5號支持 12/26 17:16
推 baft2007168:哈哈感謝分享~這的確是有趣的題目阿! 12/26 19:38
> -------------------------------------------------------------------------- <
作者: terryluan ( N ) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Sat Jan 26 16:39:08 2008
首先提出決議時不可以私通
接著把遊戲規則定為贊成的人才能繼續玩遊戲
不贊成就把他丟到海裡
然後就是 40 25 25 5 5
最後兩個算是給他慰問金~
2號3號都有拿到超過均分的錢
如果不同意接下來自己更危險
把大家的後路給決了
4號5號感否決就丟到海裡~
這樣可以嗎??
這問題有正確答案嗎??
※ 引述《baft2007168 (華安)》之銘言：
: ※ 引述《BlackmasK (設備→製程→產品→？)》之銘言：
: : 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
: : 人，平均年薪在 8 萬美金以上。
: : =======================以上是廢話以下是主題==============================
: : 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
: : 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
: : 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
: : （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: : 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
: : 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: : 4.) 依此類推。
: : 條件：每個海盜都是絕頂聰明的人，
: : 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: : 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
: : =============================================================================
: : 這應該是管理的範疇吧
: : 就有點像是策略管理的領域了
: : 所以就波到這兒了
: : 雪兒的一堆討論文我看得霧煞煞ꨊ: 看完那麼多大大的答案我也想分享一下
: 我認為整個問題最關鍵的角色就是5號
: 題目是說要"超過半數"的話
: 那代表假設有4個人的話 除了提出方案的那一人之外 還要再拉2票
: 以此類推的話 以下是我的想法:
: 1.以最後剩兩個人的情況來說4.5號由於只剩兩個人
: 4號若是想要獨吞100顆寶石 5號一定不會同意 因為5號不可能被丟下海
: 在確保生命為前提之下 當然會追求利益極大化 否決4號的提議
: 而4號也不是笨蛋 他也知道現在5號是老大 於確保生命的狀況下提出(0,100)的分配.
: 2.以3個人來看
: (3.4.5號)
: 由於3號要再4號和5號之間取得一票支持,3號也知道關鍵是4號,因為若是只有4號和5號分,
: 4號一顆都得不到,於是提出(99,1,0)的分配.
: 3.以4個人來看
: (2.3.4.5號)
: 接下來由2號提案,若由3個人的分配可得知,5號一顆都沒有,於是先分給5號一顆
: 以取得支持,接下來在3號與4號之間作出選擇.如果選擇3號,分給他一顆,3號是絕對不會
: 同意的,因為如果2號被丟下海,3號將有提出(99.1.0)對自己最有利的提案.於是
: 2號就由4號下手,若是3號提案,4號也只能分到2顆,於是2號多給一顆提出(97.0.2.1)的分配
: 4.以5人來看
: (1.2.3.4.5號)
: 依照上面的邏輯,先分給5號2顆,接下來未取得4號支持給四號3顆,再給3號1顆
: 所以我認為答案是 (94.0.1.3.2)
: 1 2 3 4 5 (號)
: 0 100
: 99 1 0
: 97 0 2 1
: 94 0 1 3 2(顆)
: 一點點想法
: 有矛盾之處請大家給予指正 一起爆腦啊!!
--
年輕的身體無神而且宿命
厭世卻又縱慾此刻安安靜靜喝著杏仁茶
居然 還有一點點歡喜
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.8.19.238
推 oodh:Inference 板 搜尋標題「五個海盜分寶石」 有解答 01/26 20:50
→ oodh:這種題目有一個前題假設沒講 就是五個人一樣極為聰明理性 01/26 20:51
→ oodh:這是建立在「每個人所想的 另一個人都想得到 的情況下」 01/26 20:51
→ oodh:有點像 賽局理論常用的假設這樣 01/26 20:51
> -------------------------------------------------------------------------- <
作者: nickc (ㄇ的該死~!!    ) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Fri Feb 8 21:21:15 2008
如果依照最後勝兩人仍要以表決來決定，
應該是以下這個表格.....
1 2 3 4 5 (號)
0 100
99 1 0
97 0 2 1
97 0 1 0 2 (顆)
可是阿...剩下兩個人， 一對一PK任一人說不定都能活命，
怎麼還會表決？他們是海盜咧~~~
所以我的假設是剩下兩個人，就平分寶藏，
1 2 3 4 5 (號) 1 2 3 4 5
50 50 50 50
49 0 51 or 49 51 0
49 50 1 0 49 50 0 1
97 0 0 2 1 (顆) 97 0 0 1 2
但是如果可以私通，
則在於聯盟上面最少需要三個人，
但是誰會找誰，誰有意願合作，誰最快速達成協議，
都是未知的.....也就是都有可能，
結局就會變成"平分"是最好的辦法....
因為情況太複雜太麻煩了....
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.0.247.17
> -------------------------------------------------------------------------- <
作者: reynaud (小嘉嘉) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Fri Mar 7 14:29:46 2008
※ 引述《baft2007168 (華安)》之銘言：
: ※ 引述《BlackmasK (設備→製程→產品→？)》之銘言：
: : 據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的
: : 人，平均年薪在 8 萬美金以上。
: : =======================以上是廢話以下是主題==============================
: : 五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
: : 1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。
: : 2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時
: : （提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: : 3.)如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，
: : 當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
: : 4.) 依此類推。
: : 條件：每個海盜都是絕頂聰明的人，
: : 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: : 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
: : =============================================================================
: : 這應該是管理的範疇吧
: : 就有點像是策略管理的領域了
: : 所以就波到這兒了
: : 雪兒的一堆討論文我看得霧煞煞ꨊ: 看完那麼多大大的答案我也想分享一下
: 我認為整個問題最關鍵的角色就是5號
: 題目是說要"超過半數"的話
: 那代表假設有4個人的話 除了提出方案的那一人之外 還要再拉2票
: 以此類推的話 以下是我的想法:
: 1.以最後剩兩個人的情況來說4.5號由於只剩兩個人
: 4號若是想要獨吞100顆寶石 5號一定不會同意 因為5號不可能被丟下海
: 在確保生命為前提之下 當然會追求利益極大化 否決4號的提議
: 而4號也不是笨蛋 他也知道現在5號是老大 於確保生命的狀況下提出(0,100)的分配.
: 2.以3個人來看
: (3.4.5號)
: 由於3號要再4號和5號之間取得一票支持,3號也知道關鍵是4號,因為若是只有4號和5號分,
: 4號一顆都得不到,於是提出(99,1,0)的分配.
: 3.以4個人來看
: (2.3.4.5號)
: 接下來由2號提案,若由3個人的分配可得知,5號一顆都沒有,於是先分給5號一顆
: 以取得支持,接下來在3號與4號之間作出選擇.如果選擇3號,分給他一顆,3號是絕對不會
: 同意的,因為如果2號被丟下海,3號將有提出(99.1.0)對自己最有利的提案.於是
: 2號就由4號下手,若是3號提案,4號也只能分到2顆,於是2號多給一顆提出(97.0.2.1)的分配
看到目前為止，都和我設想的一樣
: 4.以5人來看
: (1.2.3.4.5號)
: 依照上面的邏輯,先分給5號2顆,接下來未取得4號支持給四號3顆,再給3號1顆
: 所以我認為答案是 (94.0.1.3.2)
這裡我的看法就不同了，在(2.3.4.5號)會是(97.0.2.1)的情形下，以5人來看，
鐵雄也只要拉攏兩人，要在保障鐵雄利益極大化之下，他只要拉攏珍珍和阿龍
給予他們比四人時更高的期望數量，他們就一定不會背判，完全不用考慮阿丁
所以在符合遊戲規則下，答案是 (97.0.1.0.2)
看了很多前人的答案，考慮到人性什麼的，那可能性太多了
把這當國高中物理來解題，比較單純
: 1 2 3 4 5 (號)
: 0 100
: 99 1 0
: 97 0 2 1
: 94 0 1 3 2(顆)
: 一點點想法
: 有矛盾之處請大家給予指正 一起爆腦啊!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.152.159.23
> -------------------------------------------------------------------------- <
作者: nintendopppi (併購任天堂) 看板: Management
標題: Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
時間: Tue Mar 11 22:33:04 2008
※ 引述《reynaud (小嘉嘉)》之銘言：
: ※ 引述《baft2007168 (華安)》之銘言：
: : 看完那麼多大大的答案我也想分享一下
: : 我認為整個問題最關鍵的角色就是5號
: : 題目是說要"超過半數"的話
: : 那代表假設有4個人的話 除了提出方案的那一人之外 還要再拉2票
: : 以此類推的話 以下是我的想法:
: : 1.以最後剩兩個人的情況來說4.5號由於只剩兩個人
: : 4號若是想要獨吞100顆寶石 5號一定不會同意 因為5號不可能被丟下海
: : 在確保生命為前提之下 當然會追求利益極大化 否決4號的提議
: : 而4號也不是笨蛋 他也知道現在5號是老大 於確保生命的狀況下提出(0,100)的分配.
: : 2.以3個人來看
: : (3.4.5號)
: : 由於3號要再4號和5號之間取得一票支持,3號也知道關鍵是4號,因為若是只有4號和5號分,
: : 4號一顆都得不到,於是提出(99,1,0)的分配.
: : 3.以4個人來看
: : (2.3.4.5號)
: : 接下來由2號提案,若由3個人的分配可得知,5號一顆都沒有,於是先分給5號一顆
: : 以取得支持,接下來在3號與4號之間作出選擇.如果選擇3號,分給他一顆,3號是絕對不會
: : 同意的,因為如果2號被丟下海,3號將有提出(99.1.0)對自己最有利的提案.於是
: : 2號就由4號下手,若是3號提案,4號也只能分到2顆,於是2號多給一顆提出(97.0.2.1)的分配
: 看到目前為止，都和我設想的一樣
: : 4.以5人來看
: : (1.2.3.4.5號)
: : 依照上面的邏輯,先分給5號2顆,接下來未取得4號支持給四號3顆,再給3號1顆
: : 所以我認為答案是 (94.0.1.3.2)
: 這裡我的看法就不同了，在(2.3.4.5號)會是(97.0.2.1)的情形下，以5人來看，
: 鐵雄也只要拉攏兩人，要在保障鐵雄利益極大化之下，他只要拉攏珍珍和阿龍
: 給予他們比四人時更高的期望數量，他們就一定不會背判，完全不用考慮阿丁
: 所以在符合遊戲規則下，答案是 (97.0.1.0.2)
: 看了很多前人的答案，考慮到人性什麼的，那可能性太多了
: 把這當國高中物理來解題，比較單純
除了原本條件,必須同時建立在
1.必須過半數才通過否則給他死,即使投票持平也是死的情況下
2.而且投票只有贊成跟反對
3.且需滿足 所有在 某人投同意票or投反對票意義對其完全相同 的場合,此人會投反對票
建立在以上條件
則 答案有兩個
97.0.1.0.2或97.0.1.2.0
都可以
因為:
在四決定的場合,四必定死,因此在三決定的場合四必定支持三
所以輪到三時必定是100.0.0的結果,除非四想死
因此在二決定的場合
二只要各花一個寶石的成本便可以收買四和五
即98.0.1.1,因為若二死了四和五什麼都拿不到
反之若二拿99顆,
則四與五其一沒分到,假設四沒拿到,即99.0.1.0
則此情況五投反對票(則二死--接下來必為100.0.0)與投同意票(99.0.1.0)
對五的利益而言完全相同,由基本條件3. 即五會投反對票,
所以二會死,因此並不存在比98.0.1.1更划算的分法
因此二務求在 至少各分四與五一顆的情形下(否則二死) 的最低花費 即 98.0.1.1
整理一下先
１ ２ ３ ４ ５
死 死 死 死 100
死 死 死......(四怎麼分都死)
死 死 100 0 0 (因為四必投贊成否則四死)
死 98 0 1 1
只要不違反大家以自己的最大利益為考量的情形下,並且滿足初始的三項條件
還有就是大家都夠聰明...
則如果 一 死,到二就會結束,除非二不夠聰明
因此,一需要 至少給予三與四與五 其中兩個人 比他們在二決定的場合更好的條件
所以比0多者為1,所以三分1個
四與五意義相同,所以挑一個分2個寶石給他
同樣的
並且建立在
1.過半數 或 贊成反對持平 則通過 ,否則給他死
2.而且投票只有贊成跟反對
3.且需滿足 所有在 某人投同意票or投反對票意義對其完全相同 的場合,此人會投反對票
我懶的再分析了
就是
１ ２ ３ ４ ５
死 死 死 死 100
死 死 死 100 0
死 死 99 0 1
死 99 0 1 0
因此對伊而言最省錢的方法就是買通三與五
所以結果為98.0.1.0.1
應該是唯一解
當然還有包含以上不同條件1.之下
3.意義對某人相同時某人投贊成票
以及
3.意義對某人相同時某人投廢票(條件2取消)
的分歧...
甚至3.意義對某人相同時他會投硬幣決定XD
(不過在這個場合結果會與意義對某人相同時某人投反對票一樣,因為命比1個寶石大多了)
因為原PO沒有規定到這樣的細節...
所以這樣的分歧是存在的...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.252.14