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

看板Inference (推理遊戲)作者beequiet (beequiet)時間13年前 (2011/09/09 14:23)推噓2(2推 0噓 2→)

留言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