[問題] 三位探險家的糧食補給
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者cj6u40 (希區考克)時間15年前 (2010/04/28 23:12)推噓4(4推 0噓 4→)留言8則, 3人參與討論串1/3 (看更多)
在書上看到的題目
這類型好像其實頗多( ￣ c￣)y▂ξ
題目請見以下：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
三位探險家計畫要征服亞馬遜森林，到遠方的地域進行探勘。他們預計這段艱
苦的旅程，大約需要花十二天的跋涉，至下午方可抵達目的地。一旦到達之後，他
們便會以無線電呼叫直升機，將他們帶回基地。
然而，他們計畫這十二天的行程要自給自足，並請幾位挑夫來幫他們背負食物
。三位探險家攜帶一些設備與儀器，而挑夫則負責背負食物。當然，三位探險家和
挑夫每天都需要食物，且假設他們每天中午進食。由過去經驗得知，一位挑夫背負
的食物可供十人一日所需。把食物貯藏在半途中並不安全，所以這十二天的糧食都
得由挑夫搬運。這些挑夫並不需要走完全程，他們可以中途返回基地，且假設返回
基地途中不需要食物。每天早上（即挑夫當天不消耗食物），探險家們會決定幾位
挑夫該返回基地。為降低成本，三位探險家會盡可能降低雇用的挑夫數量。
假設自第一天起，三位探險家和所有挑夫就必須帶著足夠的食物上路，則最少
需要雇用幾位挑夫？又，最少需要準備幾人份的食物？
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
◎補充思考：若十二天旅程當中，只有一天早上可以讓挑夫返回基地，則最少需要
雇用幾位挑夫？又，該在旅程中第幾天早上讓挑夫返回基地？
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
在下頭腦不怎麼好
所以看看板上大家的想法囉m(ˍ ˍ)m
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.254.173.78
→
04/28 23:33, , 1F
04/28 23:33, 1F
→
04/28 23:34, , 2F
04/28 23:34, 2F
→
04/28 23:34, , 3F
04/28 23:34, 3F
挑夫的食物就是提供給所有人（包含三位探險家和挑夫），無論由誰攜帶的都一樣
每位挑夫最多可以背負十人的份量，所以你說的方式是可以的
推
04/28 23:55, , 4F
04/28 23:55, 4F
不用，離開時間設定「早上」的意義便在此（可假設中午消耗食物）
推
04/29 00:01, , 5F
04/29 00:01, 5F
可否詳列出十二天中每日的總人數、食物剩餘量等
例如： 第一天 第二天 第三天 ... 第十二天
總人數（探+挑） 12 11 10 ...
消耗食物份數 12 11 ...
剩餘食物份數 75 64 ...
（需8挑夫）（7挑夫）
推
04/29 00:07, , 6F
04/29 00:07, 6F
你是指挑夫嗎？可是他背負的十人份食物就沒有人可以背了
而且你們兩個的答案都不太接近...(′．ω．`)
推
04/29 00:10, , 7F
04/29 00:10, 7F
不用啊／挑夫是否可離開，主要應是由食物剩下的份數判斷
（如剩下75份糧食，則需要八位挑夫方可背負）
→
04/29 00:10, , 8F
04/29 00:10, 8F
我研究了一下參考解答，第十二天到達目的地的意思，應該是指「第十二天中午」，
也就是第十二天也會消耗食物，所以至少要四人（挑夫才可以背負食物）
我略改了一下題目敘述以求完備
※ 編輯: cj6u40 來自: 111.254.173.78 (04/29 00:21)
討論串 (同標題文章)
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
-1
5
