小明赶牛过河,共有甲、乙、丙、丁4头牛。甲牛过河要1分钟,乙牛过河要2分钟,丙牛过河要5分钟,丁牛过河要6分钟,每次只能赶两头牛过河。小明要把这4头牛都赶到对岸,最少要用多少分钟
举一反三
- 小东需要骑在驴背上赶驴过河,共有甲、乙、丙、丁四头驴,甲驴过河需2分钟,乙驴需3分钟,丙驴需5分钟,丁驴需7分钟,每次只能骑一头驴,另外赶一头驴过河。小东把四头驴都赶过河最少需要______分钟。 A: 15 B: 18 C: 21 D: 23
- 甲、乙、丙、丁四个人要过河,他们单独过河分别需要3分钟、5分钟、8分钟和10分钟。现在只有一艘小船,这个小船最多只能承受两个人的重量。现在四人希望以最短的时间来过河,问最短的时间是多少分钟______ A: 15 B: 28 C: 39 D: 42
- A、B、C、D四个人,单独过河分别需要1、2、3、4分钟,最多两人同时过河,并且只有一个手电筒,每次都需要手电筒,两人一起按过河慢的时间算,总过河时间最少为( )分钟。
- 若干人到河边,需划船过河,只有一条船,且每次只能容纳两人,船过河后需有一人将船划回。每人过河的速度不同,两人同时划船速度取决于较慢的人的速度,请问需最少需多少时间让所有人都过河。 算法输入:正整数n(需过河的人数) n个正整数(每人过河的速度,以空格隔开) 算法输出:所有人过河最少的时间 输入实例: 4 1 2 5 10 输出实例:17
- 智慧职教: 16名战士要过河,但只有一条没有船夫的船,船上每次只能容纳4个人。至少要渡几次,才能把16名战士全部送过河?