この問題に答えて下さい。

Writer: admin Type: タブレット端末 Date: 2018-12-15 00:00
この問題に答えて下さい。A君の経営するレストランに5人のお客さんが同時に来て、親子丼、カレーライス、きつねうどん、ラーメン、巻きずし定食を注文した。それぞれ作るのに6分(親子丼)、3分(カレーライス)、4分(きつねうどん)、5分(ラーメン)、2分(巻きずし定食)かかり、A君は一つずつしか作れないとすると、A君はどの順番に注文を作るとお客さんの平均待ち時間を最小に出来るか。解答よろしくお願いします。共感した0###今回の問題の求めたい平均はそれぞれの客が待った時間の合計÷待っている客の数、です。1人が待つ時間=前の人が待った時間+その人が頼んだものの作る時間なので、先に時間がかからないものから順に並べていけばいいので、巻きずし→カレーライス→きつねうどん→ラーメン→親子丼となります。ナイス0
###解答ありがとうございます!

 

TAG