一位旅行者要橫跨沙漠, 途中完全沒有綠洲,但每隔一段距離設有補給站可補充物資,
從起點走到第一個補給站需要八天的時間, 但一個人的體力只能搬運一個人喝六天份的水,
旅行者心想:『自己一個人可以攜帶的水量一定不夠用,看來得雇助手幫忙了。』 請問,旅行者至少要雇用多少個助手,才能讓自己順利走到第一個補給站呢?
(註:助手每天要喝及能搬運的水量都跟旅行者一樣; 不可以把助手拋棄在途中,讓他在沙漠裡渴死)
1位。
兩個人總共可以攜帶6x2=12天份的水出發, 前兩天兩人共喝掉2x2=4天份,還剩8天份, 接下來讓助手帶著2天份的水,足夠他自己走回起點, 而旅行者帶著剩下6天份的水,自己走到補給站即可。