→ absoo:有人串通好,還有公平可言嗎? 推 211.74.82.151 08/17
→ absoo:這樣說好了,公平的定義是什麼... 推 211.74.82.151 08/17
→ zeroJF:拿量筒來.... 推 61.65.45.73 08/17
→ HUcare:意思應該是 即使有串通還是能公平分果汁 推 218.166.60.56 08/17
→ ronnywang:三人中只要一人不滿都要重來.. 推 210.85.223.94 08/17
→ keymu:讓a分成三杯..b選c的..c選b的..可以嗎.. 推 219.68.214.185 08/17
→ tsyr0406:請問六樓，若bc選到同一杯給對方怎麼辦？ 推 61.228.155.141 08/18
→ ronnywang:六樓的答案萬一有人串通就不行了 推 210.85.223.94 08/19
→ jono058777:猜拳阿= = 推 203.204.61.242 08/20
> -------------------------------------------------------------------------- <
作者: ltlmouse (不想只是朋友) 看板: puzzle
標題: Re: 三人分果汁...
時間: Sun Aug 17 15:39:53 2003
※ 引述《ronnywang (反菸)》之銘言：
: 兩個人分果汁的話
: 最公平的方法是
: A分成2杯, B先選
: 那3個人分果汁的話
: 有沒有最公平的方法? (要考慮3人中可能會有人串通好的問題)
A開始倒果汁到其中一杯 慢慢倒
到三人中有一人認領那杯果汁為止 (如果太貪心就會被別人拿走喔~)
剩下就變成兩人的問題 (其實用同法解決剩下的也可以@@?)
--
╓╮★╓╮ ╓╮
╟╢╰╫╫╮╟╢╓╖╮╮╭╥─╮╓╮ ╮╭╥─╮╭╥─╮
╟╢ ╟╢ ╟╢╟╢║║╟╢ ║╟╢ ║╰╨╥╮╟╢ ║
╟╢ ╟╢ ╟╢╟╢║║╟╢ ║╟╢ ║ ╟╢╟╫─╯
╰╜ ╰╨╯╰╜╰╜╜╜╰╨─╯╰╨─╰╰─╨╯╰╨─╯
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 140.112.25.144
> -------------------------------------------------------------------------- <
作者: oxxo (二間跳) 看板: puzzle
標題: Re: 三人分果汁...
時間: Mon Aug 18 00:45:43 2003
我來講正解好了,連N個人分都可以成立.
ABC三人.
A先倒出他自認為是1/3的果汁,接下來B可以對這杯果汁做二種處理,
一是將它減少,二是pass不處理.再來是C可以決定是否要取走這杯果汁,
如果C不要,則A跟B誰最後對果汁做處理這杯就是誰的.
剩下來二個人就照Soloman王分寶藏問題的基本動作來解決.
再講N個人的.
第一位倒出他自認為是1/N的果汁,接下來的每一位依序對果汁做處
理,可以pass或是將果汁減少.最後一人決定要不要,如果不要的話,之前
最後處理到這杯果汁的人就是所有人.剩下的N-1人再照此方法繼續分.
--
★
｜ ╭╮
● ╰╯ ●
｜◥██◤ 來! 變個魔術瞧瞧...。 我是妙手宗!
██ http://home.kimo.com.tw/bill-chao/
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 61.228.76.231
→ len:正解..我在書展有聽過..不過他是說分蛋糕 推 61.231.5.159 08/20