小刚骑在牛背上,赶牛过河.共有甲、乙、丙、丁四头牛,过河依次要1、2、5、6分钟.若每次只能赶两头牛同时过河（包括小刚骑的牛）,要把四头牛赶到对岸去,最少要多少分钟?

Question

小刚骑在牛背上,赶牛过河.共有甲、乙、丙、丁四头牛,过河依次要1、2、5、6分钟.若每次只能赶两头牛同时过河（包括小刚骑的牛）,要把四头牛赶到对岸去,最少要多少分钟?

Answer 1

共用15分钟.因为甲牛最快,所以选甲牛作来回工具.
第一次,赶甲、乙两头牛,用2分钟；
第二次,赶甲、丙两头牛,用5分钟；
第三次,赶甲、丁两头牛,用6分钟.
共用13分钟.
因每次只能赶两头牛过河,且回来还得骑牛,故每头牛至少得花一趟的时间,且回来每次至少1分钟,所以要把4头牛赶到对岸去,最少需要2+1+5+1+6=15分钟.