过桥问题解答
【例2】小明骑在牛背上赶牛过河，共甲乙丙丁戊己庚戌八头牛，分别需要时间是1分钟、2分钟、5分钟、6分钟、7分钟、8分钟、9分钟、10分钟，每次只能骑一头牛，赶一头牛过河，请你帮小明想一想，过河时间最少需多少分钟?
【中公解析】9分钟10分钟一组算1次，7分钟8分钟一组算1次，5分钟6分钟一组算1次，还剩耗时最短和次短的，那么1分钟需要3次，总需要2×8-3=13次，2分钟的要算13-1-1-1-3=7次。具体如下：
最短时间为3×1+7×2+1×6+1×8+1×10=41分钟。
这里面那么1分钟需要3次是怎么确定 谢谢
甲乙过河（2分钟） 甲回 （1分钟） 庚戌过河（10分钟） 乙回（2分钟） 甲乙过河（2分钟） 甲回（1分钟） 戊己过河（8分钟） 乙回（2分钟） 甲乙过河（2分钟） 甲回（1分钟） 丙丁过河（6分钟） 乙回（2分钟） 甲乙过河（2分钟） 在这里面，只有甲回的三次是1分钟
这个题是否可以理解为小明骑牛过河以后，还需要把牛骑回来？还是怕牛丢，需要看着或者不需要把牛骑回来，小明游泳会对岸？
如果不需要把牛骑回来，并且牛又不丢，可以9,10一组，7、8一组；6，7一组，1,2一组；
如果需要把牛骑回来，那直接骑1分钟的牛来送其他牛，因为回来的时间最短。这样的话，时间=10+9+8+7+6+5+2+1×6=63分钟；
如果有其他条件的话，麻烦补充完整，谢谢！
热门标签：