MathLabs

第5問

サーカスに nn 人の道化師がおり、12色の異なる色から選んで服装と化粧をする。各道化師は少なくとも5色を使う。団長は、同じ色の集合を使う道化師が2人おらず、どの1色も20人を超える道化師が使わないことを要求した。可能な nn の最大値を求めよ。
ステップ 6/6: 最大値を結論する
前のステップ次のステップ
nmax⁡=48n_{\max}=48
詳しい解説

上界と構成が一致するので、可能な最大人数は n=48n=48 である。