とりあえず目標平均値の3で引いて、総和0を目指すって問題だと考えると楽。

cf: 期待値・分散

解法1: 線形計画法チックに考える

Untitled

解法2: 「星4を2つ」と「星5を1つ」が混ざっているのは無駄

「星5を1つ」を「星4を2つ」にするか、その逆をすべきである。

そのようにして損をしない（貪欲法）

そう考えると、以下の3通りのみ考えれ良いことになる