有四个人在晚上准备通过一座摇摇欲坠的小桥.此桥每次只能让2个人同时通过,否则桥会倒塌.过桥的人必须要用到手电筒,不然会一脚踏空.只有一个手电筒.4个人的行走速度不同:小强用1分钟就可以过桥,中强要2分钟,大强要5分钟,最慢的太强需要10分钟.17分钟后桥就要倒塌了.请问:4个人要用什么方法才能全部安全过桥?
【考点】最优化问题.
【答案】见试题解答内容
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2025/4/17 20:0:1组卷:39引用:1难度:0.7
相似题
-
1.理发店有2位理发师,同时来了5位顾客,根据他们的要求,分别需要20,12,10,24和15分钟,若要使5人理发和等待所用的时间总和最少,应怎样安排他们的理发顺序?最少的时间总和为多少?
发布:2025/4/20 20:0:1组卷:58引用:2难度:0.1 -
2.牧童骑牛赶牛过河,共有甲乙丙丁4头牛需要过河.4头牛过河分别需要1分钟,2分钟,5分钟,6分钟.如果牧童每次只能赶2头牛过河,且返回需骑牛,则将四头牛全部赶到对岸至少需要分钟.
发布:2025/4/20 20:30:1组卷:64引用:3难度:0.3 -
3.有一块长36厘米,宽16厘米的长方形材料,要剪截成小长方形(不能接拼).现有两种方案,方案甲:都截成长10厘米,宽4厘米的小长方形;方案乙:都截成长10厘米,宽6厘米的小长方形.采用方案可使余下材料的面积最小,余下材料的面积是平方厘米,请画出你的剪截方案.
发布:2025/4/20 21:30:1组卷:36引用:6难度:0.5