甲、乙、丙、丁四個人在晚上過一座橋,橋每次最多容納兩個人一起通過.過橋需要手電筒,而四人只有1支手電筒,甲、乙、丙、丁單獨過橋需要的時間分別為1分鐘、2分鐘、5分鐘、10分鐘.請問:怎樣安排過橋順序,才能使四個人過橋的總時間最短?這個最短時間是多少分鐘?(不允許過橋后將電筒扔回,只能讓人攜帶回來)
【考點】最佳方法問題.
【答案】見試題解答內(nèi)容
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復制發(fā)布。
發(fā)布:2025/4/18 11:0:1組卷:43引用:3難度:0.5
相似題
-
1.小明和小亮玩“石頭、剪刀、布”的游戲,兩人用同樣多的石子做記錄,輸一次就給對方一顆石子.他們做了多次游戲,每次都決出勝負,其中小明勝了3次,小亮增加了9顆石子,那么他們共做了多少次游戲?
發(fā)布:2025/4/20 16:30:1組卷:41引用:1難度:0.1 -
2.某工廠倉庫有一批鋼條(稱為原材料),每條長都是4.6米.現(xiàn)在要把它們鋸成每根長0.7米和0.4米的甲、乙兩種產(chǎn)品.
(1)試寫出把每條原材料鋸成甲、乙兩種產(chǎn)品,恰好沒有剩余殘料的所有鋸法:方法編號 甲產(chǎn)品根數(shù) 乙產(chǎn)品根數(shù) 方法編號 應鋸原材料條數(shù) 發(fā)布:2025/4/20 16:0:2組卷:27引用:1難度:0.1 -
3.某學校134名學生到公園租船,租一條大船需60元可乘坐6人;租一條小船需45元可積坐4人,請設計一種租船方案,使租金最省.
發(fā)布:2025/4/20 21:0:1組卷:72引用:5難度:0.5
相關(guān)試卷