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

问题描述:

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

设每人每天的食物量为单位1.
第一天,旅行者与向导甲乙同行.一天后每人剩3个单位食物,甲给旅行者及乙各一单位,自己留1单位.
第二天,甲返回,旅行者,乙继续前行,这天后,二人各剩3个单位食品.乙给1个单位食品给旅行者,自己留2单位.
然后乙用2天时间返回,旅行者用4天穿过沙漠.
答案解析:设每人每天的食物量为单位1;第一天,旅行者与向导甲乙同行.一天后每人剩3个单位食物,甲给旅行者及乙各一单位,自己留1单位;第二天,甲返回,旅行者,乙继续前行,这天后,二人各剩3个单位食品.乙给1个单位食品给旅行者,自己留2单位;然后乙用2天时间返回,旅行者用4天穿过沙漠.
考试点:最佳方法问题.
知识点:完成本题要根据天数,人数,及所带食物的份数进行分析,合理安排返回的雇工.