作者J0HAN (沒有名字的怪物)
看板Inference
標題Re: [問題] 猴子走路吃香蕉
時間Sat Oct 17 23:29:06 2009
※ 引述《Nick12101 (阿楷)》之銘言：
: 題目：
: 有一隻猴子
: 在家門前50公尺處發現120根香蕉
: 她想拿回家
: 可是他一次只能拿60根
: 且每1公尺要吃一根香蕉(假設它永遠吃不飽)
: 問他最多能拿多少跟香蕉回家？
: p.s.她拿香蕉的過程中可以放在路上一部份或撿起路上的香蕉
: --
: ※ 發信站: 批踢踢實業坊(ptt.cc)
: ◆ From: 125.232.99.49
: → sasamafairra:手上沒香蕉還能走路嗎? 10/17 15:59
: → ByronC:如果沒香蕉走不動的話，那20根(120-50*2) 10/17 16:10
: → SmallMong:我算最多40。 (答案有比這多嗎？提示一下吧XDD) 10/17 16:28
: → tzhou:我怎麼算都只有30 可以示範怎樣有40嗎? @@/ 10/17 17:53
: 推 ckclark:兩次拿60的話 就要扣掉50*2 想辦法在中途放下來 一次拿60 10/17 18:25
: 推 rik:30.... 10/17 20:14
: 推 stimim:如果手上沒香蕉走不動的話，合理推測猴子手上"至少"有50根 10/17 20:41
: → stimim:香蕉(除非他當初不想回來... 10/17 20:42
算 30 加一
先拿 60 往回走 20
沿途每公尺吃 1 放 2
然後折回放香蕉處 沿途每公尺吃掉剛放的香蕉 1
拿起剩下的 60 走回家 開頭的 20 公尺吃一開始沿路放的
後 30 吃手上的 最後到家剩 30
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.120.97.25
推 foreverII:感覺怪怪的 你回走20 不就吃掉20了 剩40 10/18 00:35
→ foreverII:然後每公尺 吃1 放2 等於每公尺要3根 但是你只剩下40根 10/18 00:36
→ foreverII:我誤會了 10/18 00:38
→ SmallMong:吃1放2感覺好可愛XDD 直接在30公尺處放20帶20回蕉堆同理 10/18 01:27
推 BGirlAlu:恩，我也這樣想 10/18 04:54
推 stupidgod08:對, 不論如何一定有一段路是要走3次, 要最小化這段路 10/20 12:54