Re: [問題] 喝了多少酒

作者: ddavid (謊言接線生)   2011-01-10 22:02:18
※ 引述《ki1010ds (機車)》之銘言:
: 假定桌上有三瓶啤酒
: 把酒瓶中的酒分給幾個人喝
: 但喝各瓶酒的人數是不一樣的
: 不過其中有一個人喝了每一瓶中的酒,
: 且加起來剛好是一瓶
: 請問喝這三瓶酒的各有多少人?
: 推 LPH66:題目應該要加一個條件: 每瓶酒是平分給喝這瓶酒的人喝 12/26 14:06
: → LPH66:(我大概猜到這題想問什麼 但要問那個的話得加上面這個條件) 12/26 14:07
: → ki1010ds:答案是 2 3 6 我是完全照題目打的@@ 12/26 21:07
: → ki1010ds:請問是怎麼算出答案的呢?? 12/26 21:08
: 推 pphhxx:1/x + 1/y + 1/z = 1 12/26 22:12
: 推 allen65535:這種題目沒辦法用算的吧,只能從小的數字開始慢慢去湊 12/26 23:00
: → LionaSax:我也是看了1F之後用1/x + 1/y + 1/z = 1算。0.0" 12/27 06:49
: → puzzlez:本題第二句中的「分」應改為「平分」....... 12/28 08:47
可以用推理的。不用特別湊也不用全細算。
因為有三瓶每瓶人數不同,而且那個人不會自幹一瓶(加起來會超過1),所以
最大那瓶一定得喝到1/2,不然三瓶總合就會 < 1/3 * 3而不滿足條件。
因此問題reduce為剩下兩瓶1/x + 1/y = 1/2。那我們再觀察,兩瓶的話平均要
喝1/4才能湊到1/2,但是我們不能兩瓶喝一樣,那顯然只能一大一小。大的我們只剩
下1/3可以選,因此剩下一個直接可以1 - 1/2 - 1/3 = 1/6得解。
作者: weian (林帛亨加油!!!)   2011-01-11 11:12:00
漂亮
作者: tonyxx7878   2011-01-15 23:12:00
~"~

Links booklink

Contact Us: admin [ a t ] ucptt.com