小王骑牛赶牛过河.共有甲、乙、丙、丁4头牛,甲牛过河需1分钟,乙牛过河需2分钟,丙牛过河需5分钟,丁牛过河需6分钟.每次只能赶两头牛过河.问要把这四头牛都赶到河对岸去,最少需多少分钟?
问题描述:
小王骑牛赶牛过河.共有甲、乙、丙、丁4头牛,甲牛过河需1分钟,乙牛过河需2分钟,丙牛过河需5分钟,丁牛过河需6分钟.每次只能赶两头牛过河.问要把这四头牛都赶到河对岸去,最少需多少分钟?
答
2+1+6+2+2=13(分钟);
答:将四头牛全部赶到对岸至少需要13分钟.
答案解析:先骑1分钟的,带着2分钟的过去,用时2分;然后骑一分钟的回来,用时1分;然后骑5分钟的带着6分钟的过去,用时6分;然后骑2分钟的回来,用时2分;最后骑着1分钟带着2分钟的过去,用时2分;一共13分钟.
考试点:最佳方法问题.
知识点:此题较复杂,应抓住每次时间接近的两头牛过河,同时回来尽量骑时间短的牛返回这两个关键,进而分析解答即可.