|
导语：求用最少时间的问题，一般先考虑在做哪件事情的时候可以同时做另外一件事情，然后排出一种方案，再考虑是否有用时更少的方案，最后检验得出结果。 小明要赶四头牛过河，这四头牛分别所用的时间是2分钟，4分钟，6钟，8分钟，可是一条河同一时间只能容两头牛，请问至少能用多少时间把四头牛都赶过河? 答案与解析：方法有多种，首先确定用8分钟和6分钟的那两头牛过河时一定可以同时安排用2分钟和4分钟过河的牛;至少需要10分钟四头牛都能赶过河。方法不唯一： 可以先把用2和4分钟的牛赶下河，2分钟后再赶下用8分钟的牛下河，又2分钟后赶下用6分钟的牛，6分钟后同时上岸。所需时间是2+2+6=10(分钟)。也可以用4+4+2=10的方案，先赶下用4、8分钟的牛下河，4分钟后赶下用6分钟的牛下河，又4分钟后，赶下最后一头牛，2分钟后同时上岸。 | 
