题目

一个旅行者准备穿过一个沙漠，行程需要6天，但是一个人一次只能携带4天的食物，他只好雇向导，帮他带食物，请问他最少需要雇几名向导？如何走法．

提问时间：2021-04-30

答案

设每人每天的食物量为单位1．
第一天，旅行者与向导甲乙同行．一天后每人剩3个单位食物，甲给旅行者及乙各一单位，自己留1单位．
第二天，甲返回，旅行者，乙继续前行，这天后，二人各剩3个单位食品．乙给1个单位食品给旅行者，自己留2单位．
然后乙用2天时间返回，旅行者用4天穿过沙漠．

设每人每天的食物量为单位1；第一天，旅行者与向导甲乙同行．一天后每人剩3个单位食物，甲给旅行者及乙各一单位，自己留1单位；第二天，甲返回，旅行者，乙继续前行，这天后，二人各剩3个单位食品．乙给1个单位食品给旅行者，自己留2单位；然后乙用2天时间返回，旅行者用4天穿过沙漠．

本题考点：最佳方法问题．

考点点评：完成本题要根据天数，人数，及所带食物的份数进行分析，合理安排返回的雇工．