作者Leon (Achilles)
站內RIPE_gender
標題Re: [分享] 在朋友FB上看到的問題
時間Mon Jun 27 11:34:16 2011
※ 引述《soncan ( 口米口米)》之銘言：
: 一瓶汽水1元，兩個空瓶可以換一瓶，現在你身上有20塊錢，最多可以喝幾瓶呢??
: 有沒人知道正確答案?
啊.. 其實一個簡單的做法是:
每瓶汽水 1 元, 但是空瓶可以退 0.5 元
所以裡面汽水的價值是 1 - 0.5 = 0.5
妳有 20 元, 那麼最多可以喝到 20/0.5 = 40.
當然, 妳要喝到最後一瓶需要一點技巧,
因為那個情況下, 妳手上是一個空瓶, 價值 0.5 元
可是妳需要 1 元才能買一瓶新的.. 所以要借.
不借的話, 是
20 -> 10 -> 5 -> (2 and 1 empty) -> (1 and 1 empty ) -> 1 -> 1 empty
total will be
20 + 10 + 5 + 2 + 1 + 1 = 39, and 1 empty bottle left.
借的話, 就在最後一步借個空瓶, 把那個 0.5 元的價值榨出來.
------------
比較難的題目是, 12 枚硬幣, 有一枚是假的
給妳一個天平, 幾次可以找出那個假的 ?
--
趙客縵胡纓，吾鉤霜雪明。銀鞍照白馬，颯沓如流星。
十步殺一人，千里不留行。是了拂衣去，深藏身與名。
閑過信陵飲，脫劍膝前橫。將炙啖朱亥，持觴勸侯贏。
三杯吐然諾，五嶽倒為輕。眼花耳熱後，意氣素霓生。
就趙揮金錘，邯鄲先震驚。千秋二壯士，烜赫大梁城。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 76.170.76.14
推 l23456789O:3次 06/27 11:45
→ iem743069:那後一步 還得 假借貸 真還款 人難作 06/27 11:45
推 enthos:硬幣的問題我以前解過:3次. 若已知輕或重有兩個方案. 06/27 12:06
推 yaerse:老問題了..3次.. 06/27 13:04
推 vicwk:不知假幣輕重 也是三次 06/27 13:25
→ Leon:那有人知道, 13 枚的做法嗎 ? 06/27 13:27
→ vicwk:已知輕重的話 13枚也是三次可解 06/27 13:29
→ Leon:如果題目是不知輕重呢? 06/27 13:37
推 vicwk:我也來出一題 一架直昇機在地球某一點起飛 往南飛了一千公里 06/27 13:38
推 HuangJC:再往東飛..... 06/27 13:39
→ vicwk:往東飛一千公里 再往北飛了一千公里 發現回到出發點 這個點 06/27 13:40
→ vicwk:在地球哪裡? 不是北極 北極是小學堂的答案 不是熟版的 06/27 13:41
推 vicwk:不知輕重的話 13枚"有可能"三次解不出來 06/27 13:55
推 HuangJC:在 2*pi*r=1000/n KM 處... 06/27 15:09
推 vicwk:JC大 在那圓周=1000km 還要再往北1000km處 06/27 15:19
推 chose:我怎麼記得是兩次?? 06/27 18:25