科目A問50
次の表の作業を3名で実施するとき，全ての作業を終わらせるのに必要な最短の日数は何日か。ここで，複数要員が必要な作業は全員がそろわないと着手できず，指定された要員数以上の要員を充ても所要日数は短縮できない。また，着手した作業は作業が完了するまで中断できないものとする。
| 9日 | |
| 12日 | |
| 15日 | |
| 18日 |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- ウ
解説
表より、作業と条件は次のとおりです。
A：前提なし、1名・3日／B：前提A、2名・3日／C：前提A、2名・3日／D：前提B、1名・3日／E：前提C、2名・3日／F：前提D・E、1名・3日。要員は常に3名、複数要員の作業は全員そろってから開始、所要日数の短縮不可・中断不可です。
最短にする進め方は次の通りです。
1) Aを開始し3日で完了。
2) BまたはCが可能だが同時並行は不可。最短化のためBを先行し、3日で完了（Cを先にすると最短になりません）。
3) B完了後、D(1名)とC(2名)を同時に実施し、3日で両方完了（要員合計3名）。
4) Fはまだ着手不可のため、E(2名・3日)を実施。
5) 最後にF(1名・3日)を実施し全作業終了。
工程は5区間×3日で合計15日となります。したがって正解はウです。
A：前提なし、1名・3日／B：前提A、2名・3日／C：前提A、2名・3日／D：前提B、1名・3日／E：前提C、2名・3日／F：前提D・E、1名・3日。要員は常に3名、複数要員の作業は全員そろってから開始、所要日数の短縮不可・中断不可です。
最短にする進め方は次の通りです。
1) Aを開始し3日で完了。
2) BまたはCが可能だが同時並行は不可。最短化のためBを先行し、3日で完了（Cを先にすると最短になりません）。
3) B完了後、D(1名)とC(2名)を同時に実施し、3日で両方完了（要員合計3名）。
4) Fはまだ着手不可のため、E(2名・3日)を実施。
5) 最後にF(1名・3日)を実施し全作業終了。
工程は5区間×3日で合計15日となります。したがって正解はウです。