河的左岸有4艘船,橫渡到對岸的時間分別為:A需要2分鐘,B需要4分鐘,C需要8分鐘,D需要16分鐘.目前只有一位船夫,一條船的后面可以再拴一條船,而且此時渡河所費時間為拴在一起的兩條船中較慢那條船所用的時間.現(xiàn)在船夫每次用一條船牽一條船渡河到右岸,然后再開一條船回到左岸.如此反復,直到把所有的船都開到右岸,請問最少需要多少時間?(換船和拴船的時間忽略不計)
【考點】最佳方法問題.
【答案】見試題解答內(nèi)容
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:42引用:2難度:0.1
相似題
-
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人,請設(shè)計一種租船方案,使租金最?。?/h2>
發(fā)布:2025/4/20 21:0:1組卷:71引用:5難度:0.5
相關(guān)試卷