作者walkwall (會走路的牆)
看板puzzle
標題Re: [問題] 分牛奶的問題
時間Thu May 20 13:16:48 2010
※ 引述《pphhxx (壞人)》之銘言：
: 昨天睡覺的時候突然想到一個老問題
: 現在有２個小孩，１瓶牛奶和２個杯子，牛奶要分給這兩個小朋友
: 可是這２個小孩很斤斤計較，對方多一點都不願意妥協
: 那你有甚麼辦法讓他們兩個人都心服口服呢？
: （假設杯子沒有任何刻度，而且一個杯子容量就足夠裝滿整瓶牛奶）
: 這應該大家都會
: 可是我印象中好像看過討論３個小孩的
: 昨天怎麼想都想不出來XD
: 更甚之，ｎ個小孩呢？
2個小孩 : 猜拳取1個獲勝者A 輸的B負責把牛奶分2杯 由A選要哪1杯
3個小孩 : 猜拳取獲勝順序A.B.C
C先把牛奶分成3杯 由B選2杯
B再重新調整所選2杯 由A選1杯
n個小孩 : 猜拳取獲勝順序A.B.C.....
最後一位小孩把牛奶分成n杯 由倒數第二選n-1杯
倒數第二將剛剛選到的n-1杯重新調整 由倒數第三選其中n-2杯
依照順序選完 END
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.117.169.167
推 pphhxx:3個小孩時 當B選2杯時 A覺得另外1杯比較多時應該就會不同意 05/20 13:19
→ walkwall:嗯 那如果改成A也可以選B沒調過的那杯呢? 05/20 13:25
推 pphhxx:這樣也怪怪的..被A選第一杯走 C會得到的不是自己分過的 05/20 14:18
推 pphhxx:等等 選的順序 ACB 這樣好像可以齁XD 05/20 14:56
推 rehearttw:猜拳會不會有人有意見.... 05/20 15:52
推 pphhxx:後來想想 好像也不對 這樣B有可能被分到第1杯他不要的... 05/20 16:10
→ walkwall:我記得以前看的版本是用六個杯子 BC兩人個把牛奶分三份 05/20 16:36
→ walkwall:當然B的牛奶是先用兩人方式的分牛奶方法分到的 05/20 16:37