令和6年度 秋期 応用情報技術者試験 午前 問72

【解説】

与えられた段取り時間表を基に、全ての順序の中から合計段取り時間が最小になる組み合わせを求めます。仕事は4種類（a, b, c, d）なので、順序の組み合わせは 4! = 24通り 存在します。

段取り時間表は次の通りです：

この中から、最も段取り時間の合計が小さくなる順序を探します。

最小段取り時間となる順序の例：

• b → a → c → d
• b → a の段取り時間：1
• a → c の段取り時間：1
• c → d の段取り時間：2
• 合計：1 + 1 + 2 = 4時間

他の順序ではこれより大きな段取り時間が必要となるため、最小の段取り時間は「4時間」であり、正解はアです。