美國(guó)微軟公司有這樣一道招聘試題：一天晚上，某合唱團(tuán)四人必須在最短的時(shí)間內(nèi)趕到演唱會(huì)場(chǎng)，途中必須過(guò)一座橋，他們只有一只手電筒．每次最多可以由兩人同行一起過(guò)橋．過(guò)橋時(shí)，必須手持手電筒，所以就得有人把手電筒帶來(lái)帶去．四人過(guò)橋的時(shí)間分別是1分鐘、2分鐘、5分鐘、10分鐘．至少需要多少分鐘四人都過(guò)了河？
【考點(diǎn)】最佳方法問(wèn)題．
【答案】見(jiàn)試題解答內(nèi)容
【解答】
【點(diǎn)評(píng)】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。
發(fā)布：2024/6/27 10:35:59組卷：35引用：3難度：0.5
相似題
-
1．一個(gè)甜品店出售三種盒裝巧克力，里面各放有6、9、20粒巧克力．甜品店附近有一所學(xué)校，里面的學(xué)生很喜歡吃巧克力，所以他們經(jīng)常去甜品店買巧克力．甜品店老板承諾：如果一次性進(jìn)來(lái)的學(xué)生人數(shù)能用這三種盒裝巧克力數(shù)量組成的算式表示的話，學(xué)生必須自己掏錢買巧克力（比如說(shuō)一次性進(jìn)來(lái)38個(gè)學(xué)生，有38=2×9+20，所以可以用一盒20粒裝的巧克力與兩盒9粒裝的巧克力來(lái)表示學(xué)生人數(shù)）．如果一次性進(jìn)來(lái)的學(xué)生人數(shù)不能用這三種盒裝巧克力數(shù)量組成的算式表示的話，學(xué)生可以免費(fèi)吃巧克力（比如說(shuō)一次性進(jìn)來(lái)4個(gè)學(xué)生，顯然不能表示）．那么，最多一次性去甜品店個(gè)學(xué)生，能享受免費(fèi)的巧克力．
發(fā)布：2024/12/22 17:0:1組卷：55引用：1難度：0.2 -
2．有80個(gè)外觀一致的小球，其中一個(gè)和其它的重量不同，比其他的小球都要重．現(xiàn)在給你一個(gè)天平，允許你稱四次，把重量不同的球找出來(lái)，怎么稱？
發(fā)布：2024/12/22 15:0:1組卷：18引用：1難度：0.6 -
3．有甲、乙兩項(xiàng)工作，張師傅單獨(dú)完成甲工作要9天，單獨(dú)完成乙工作要12天．王師傅單獨(dú)完成甲工作要3天，單獨(dú)完成乙工作要15天．如果兩人合作完成這兩項(xiàng)工作，最少需要多少天？
發(fā)布：2025/1/14 16:0:2組卷：81引用：3難度：0.3
相關(guān)試卷