Re: [問題] 關於一題海盜搶錢的題目

看板Inference (推理遊戲)作者 (beequiet)時間13年前 (2011/09/09 14:23), 編輯推噓2(202)
留言4則, 2人參與, 最新討論串11/16 (看更多)
※ 引述《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
你弄錯了 98 0 1 0 1是唯一解
09/15 14:48, 1F

09/15 14:50, , 2F
我指的是依原題意 也就是所有人皆可投票的情形
09/15 14:50, 2F

09/15 14:51, , 3F
並非只要給345其中兩位都會通過
09/15 14:51, 3F

04/18 15:34, , 4F
1號怎麼可能給2號 2號就想要1號死阿@@
04/18 15:34, 4F
文章代碼(AID): #1EQR3ugm (Inference)
討論串 (同標題文章)
文章代碼(AID): #1EQR3ugm (Inference)