Aへ3個、Cへ1個配ると7＋3＝10百万円です。Aへ2個・Cへ2個なら9、1か所へ4個なら最大8なので、10の配分が優れます。
Aへの配分を0～4個で分け、残りをB・Cへ最適配分した最大値は8・8・9・10・8です。従って全体の最大は10百万円です。
