ある資材を三つの工場A、B、Cに配分して、製品を生産している。資材の配分個数に応じた工場の利益は表のとおりである。合計4個の資材を工場に配分することによって得られる最大の利益は、何百万円か。
ア：8
イ：9
ウ：10
エ：11
答：ウ
4個の配分の組合せには、
4＋0、2＋2、1＋3、1＋1＋2の4通りある。
それぞれの組合せについて最大利益を確認する。
4＋0：A工場またC工場に4個配分して利益は8
2＋2：A工場、C工場それぞれに2個配分して利益は9
1＋3：A工場に3個、C工場に1個配分して利益は10
1＋1＋2：A工場に2個、B工場、C工場にそれぞれ1個配分して利益は9
よって正解はウとなる。