公务员考试四牛过河问题

小明要赶四头牛过河，这四头牛分别所用的时间是2分钟，4分钟，6钟，8分钟，可是一条河同一时间只能容两头牛，请问至少能用多少时间把四头牛都赶过河?

四牛过河是2018国家公务员考试中的题目。

不少于13分钟。2+5+6=13分钟，放牛郎来回要骑甲牛，来回要2分钟，1乘2等于2。所以不少于13分钟

放牛郎赶甲、乙丶丙丶丁4头牛过河，甲牛过河需要1分钟，乙牛过河需要2分钟，丙牛过河需要5分钟，丁牛过河需要6分钟，每次只能让2头牛过河，由于水深，他每次过河都要骑在牛背上。要把4头牛都赶到对岸，最少需要13分钟。先骑1分钟的，带着2分钟的过去，用时2分；然后骑一分钟的回来，用时1分；然后骑5分钟的带着6分钟的过去，用时6分；然后骑2分钟的回来，用时2分；最后骑着1分钟带着2分钟的过去，用时2分；一共13分钟。显然放牛娃需要3次将牛赶到对岸,总时间不小于2+5+6=13(分钟)，放牛娃至少需要从对岸回来2次,时间不小于1×2=2(分钟)因此放牛娃所需的时间不小于13分钟。

第一种情况，用2分钟的牛和用4分钟的一起过，剩下的两头一起过，需要4+8=12分钟。第二种情况，用2分钟的牛和用6分钟的一起过，剩下的两头一起过，需要6+8=14分钟。第三种情况，用2分钟的牛和用8分的牛一起过，剩下的两头一起过，需要用8+6=14分钟。所以之前需要12分钟全部的牛才能过去！