MathLabs

第5問

サーカスに nn 人の道化師がおり、12色の異なる色から選んで服装と化粧をする。各道化師は少なくとも5色を使う。団長は、同じ色の集合を使う道化師が2人おらず、どの1色も20人を超える道化師が使わないことを要求した。可能な nn の最大値を求めよ。
ステップ 1/6: 各色の使用者を数える
Ei={clowns using colour i},∣Ei∣≤20E_i=\{\text{clowns using colour }i\},\qquad |E_i|\le20
詳しい解説

各色 ii について、それを使う道化師の集合を EiE_i とする。条件より全ての ii で ∣Ei∣≤20|E_i|\le20、従って ∑i=112∣Ei∣≤12⋅20\sum_{i=1}^{12}|E_i|\le12\cdot20。