美國微軟公司有這樣一道招聘試題:一天晚上,某合唱團四人必須在最短的時間內(nèi)趕到演唱會場,途中必須過一座橋,他們只有一只手電筒.每次最多可以由兩人同行一起過橋.過橋時,必須手持手電筒,所以就得有人把手電筒帶來帶去.四人過橋的時間分別是1分鐘、2分鐘、5分鐘、10分鐘.至少需要多少分鐘四人都過了河?
【考點】最佳方法問題.
【答案】見試題解答內(nèi)容
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:35引用: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人,請設計一種租船方案,使租金最?。?/h2>
發(fā)布:2025/4/20 21:0:1組卷:71引用:5難度:0.5
相關(guān)試卷