ゆめさくエンジニア研究所女性向けエンジニアスクール女性向けエンジニアスクール
ログイン

問50 3 名で作業を終える最短の日数

ITパスポート 令和8年度 公開問題、全100問のうちの問50。

出典：令和8年度 ITパスポート試験 公開問題 問50（表は原本の画像を文字に書き起こした）

次の表の作業を3名で実施するとき，全ての作業を終わらせるのに必要な最短の日数は何日か。ここで，複数要員が必要な作業は全員がそろわないと着手できず，指定された要員数以上の要員を充てても所要日数は短縮できない。また，着手した作業は作業が完了するまで中断できないものとする。

作業名前提作業要員数所要日数
A−1名3日
BA2名3日
CA2名3日
DB1名3日
EC2名3日
FD，E1名3日
  1. ア9日
  2. イ1⁠2日
  3. ウ1⁠5日
  4. エ1⁠8日
答えと解説を開く

正解はウです。

人数を気にしなければ、A (3 日)、B と C を同時 (3 日)、D と E を同時 (3 日)、F (3 日) で 1⁠2 日です。ところが B と C はどちらも 2 名が要り、合わせて 4 名になるので、3 名では同時にできません。そこで次の順に組みます。1〜3 日目に A。4〜6 日目に B (2 名)。7〜9 日目に C (2 名) と、B が終わって始められる D (1 名) を同時に進め、ちょうど 3 名です。1⁠0〜1⁠2 日目に E (2 名)。1⁠3〜1⁠5 日目に F。これで 1⁠5 日です。C を先にすると、そのあと B (2 名) と E (2 名) が同時にできず、もっとかかります。だから正解はウです。

ほかの選択肢が違う理由

  • ア9 日では、A のあと 2 回の 3 日分しか取れません。前提作業のつながりから見ても、A、B か C、D か E、F の 4 段は必要で、最低でも 1⁠2 日かかります。
  • イ1⁠2 日は、人数の制限を考えずに、B と C、D と E をそれぞれ同時に進めた場合の日数です。B と C は合わせて 4 名が要るので、3 名では同時にできません。
  • エ1⁠8 日は、6 つの作業を 1 つずつ順に進めた場合の日数です。C と D は同時に進められるので、3 日縮められます。

仕組み

人数に限りがある時は、作業のつながりだけでなく、同じ日に何人が要るかも数えます。日ごとに要る人数を足して、上限の 3 名を超えない組み合わせを探します。