小明骑在牛背上赶牛过河,共有甲乙丙丁四头牛,甲牛过河需要1分钟,乙牛过河需要2分钟,丙牛过河需要3分钟,丁牛过河需要5分钟。小明每次只能骑一头牛,赶一头牛过河。问小明要让四头牛全部过河,最少需要多少时间?
小明骑在牛背上赶牛过河,共有甲乙丙丁四头牛,甲牛过河需要1分钟,乙牛过河需要2分钟,丙牛过河需要3分钟,丁牛过河需要5分钟。小明每次只能骑一头牛,赶一头牛过河。问小明要让四头牛全部过河,最少需要多少时间?
A、15分钟
B、14分钟
C、12分钟
D、10分钟
正确答案:C
要使时间最少,且尽量保证浪费时间最少,先骑甲赶乙过河,骑甲回来,需2+1=3分钟;再骑丙赶丁过河,骑乙回来,需5+2=7分钟;最后骑甲赶乙过河,需2分钟。故至少需要3+7+2=12分钟。