それぞれの人について担当する科目のパターンを 2^6 通り考えて、各科目パターンに対する最大値を求める。
同じ人を複数回選んでもよいことにすると 4 人の担当科目数は {3, 1, 1, 1} か {2, 2, 1, 1} のどちらかになる。