操作题部分题目:(高等难度)

小明要赶四头牛过河,这四头牛分别所用的时间是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分钟后同时上岸。

求用最少时间的问题,一般先考虑在做哪件事情的时候可以同时做另外一件事情,然后排出一种方案,再考虑是否有用时更少的方案,最后检验得出结果。