甲、乙、丙、丁四个人在晚上过一座桥,桥每次最多容纳两个人一起通过.过桥需要手电筒,而四人只有1支手电筒,甲、乙、丙、丁单独过桥需要的时间分别为1分钟、2分钟、5分钟、10分钟.请问:怎样安排过桥顺序,才能使四个人过桥的总时间最短?这个最短时间是多少分钟?(不允许过桥后将电筒扔回,只能让人携带回来)
【考点】最佳方法问题.
【答案】见试题解答内容
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2025/4/18 11:0:1组卷:41引用:3难度:0.5
相似题
-
1.小明和小亮玩“石头、剪刀、布”的游戏,两人用同样多的石子做记录,输一次就给对方一颗石子.他们做了多次游戏,每次都决出胜负,其中小明胜了3次,小亮增加了9颗石子,那么他们共做了多少次游戏?
发布:2025/4/20 16:30:1组卷:41引用:1难度:0.1 -
2.某工厂仓库有一批钢条(称为原材料),每条长都是4.6米.现在要把它们锯成每根长0.7米和0.4米的甲、乙两种产品.
(1)试写出把每条原材料锯成甲、乙两种产品,恰好没有剩余残料的所有锯法:方法编号 甲产品根数 乙产品根数 方法编号 应锯原材料条数 发布:2025/4/20 16:0:2组卷:27引用:1难度:0.1 -
3.某学校134名学生到公园租船,租一条大船需60元可乘坐6人;租一条小船需45元可积坐4人,请设计一种租船方案,使租金最省.
发布:2025/4/20 21:0:1组卷:71引用:5难度:0.5
相关试卷