Re: [問題] 關於一題海盜搶錢的題目
※ 引述《craig100 (不要問,很‧恐‧怖)》之銘言：
: 先說 是在某個奧林匹亞測試題上看到的
: 題目內容大約如下:
: 有五個海盜 撿到了100金
: 他們決定 要用抽籤的方式來分錢
: 籤筒的籤有五支(上面寫1.2.3.4.5) 五個人一次就抽完
: 而，分錢的方法是:
: 由1號提出一個提案 只要"半數或半數以上"的人說ok 那就按照1的提案分錢
: 反之 把1推到海中 換考慮2號提議
: 依此類推
: 假設五個海盜都是非常會精打細算的
: 那麼 請問 1號該如何分 才可得到最多錢且不會死??
: ------防雷頁(不想看答案可直接END 不會看到答案)-------
: 答案是(98,0,1,0,1)
: 但我跟同學想很久 都覺得是(96,0,1,0,3) or (96,0,0,1,3)
: ------防雷結束------
: BTW. 聽說20分鐘內能想出這題答案的人
: 平均月薪在8萬美金左右!!
----------------------------------------------------------------
今天剛發現這個版 上來動動頭腦 防止老化...
如果說提議的人可以投票(最大效意且精打細算)
那1號只要分給345其中倆位的話都會通過吧
(98,0,1,1,0)
(98,0,1,0,1)
(98,0,0,1,1)
因為說提議的人可以投票
1號要拉兩票 2號拉一票 3號也是拉一票 4號不用拉票(自己) 5號只要有金幣就會同意
當4號分錢的時後 就獨吞了
當3號分錢的時後 必定是給5號金幣（給4號她不會同意)
當2號分錢的時後 給4,5其中一個也都會通過(因為到3號提議的話4號一定沒金幣)
所以當一號提議的時後 同上
那假使提議的人不可投票
1號要拉兩票 2號要拉兩票 3號要拉一票 4號要拉一票 5號不用拉票
5號一定不會死
當4號提議的時後 就死了（4號是鐵票）
當3號提議的時後 只能給4號
當2號提議的時後 2號也死定了（她只能得到4號的一票）
所以當1號提議的時後 就會出現(98,1,0,1,0）正常來說這因該是唯一答案
但奇怪的是（98,1,0,0,1）因該也會過 因為5號知道4號不會想提議 所以到3號提議
的時後就詰束了 所以5號會報著有總比沒有好的心態
不知道個位大大同不同意這說法 見笑了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.131.213.246
推
09/15 14:48, , 1F
09/15 14:48, 1F
推
09/15 14:50, , 2F
09/15 14:50, 2F
→
09/15 14:51, , 3F
09/15 14:51, 3F
→
04/18 15:34, , 4F
04/18 15:34, 4F
討論串 (同標題文章)