| For All Solvers
TMO2022

TMO2022(D)

 対称性より, 11 位の団体が存在する組み合わせの個数を 44 で割ればよい.余事象を考えることで,そのような組み合わせを数え上げる.まず,ありうる組み合わせは全部で 100H4=103C3=176851 {} _{100} \mathrm{H} _4 = {} _{103} \mathrm{C} _3=176851 個ある.
  11 位の団体が存在しないということは,入れられた球が最も多い団体が複数あるということである.

  • 44 団体ある場合(2525 個)11 通り
  • 33 団体ある場合(2626 個から 3333 個)8×4C1=328\times{}_4 \mathrm{C}_1=32 通り
  • 22 団体ある場合(2626 個から 5050 個)((3+7++31)+(33+31++1))×4C2=2550\bigl((3+7+\cdots+31)+(33+31+\cdots+1)\bigr)\times{}_4 \mathrm{C}_2=2550 通り

よって答えは 176851(1+32+2550)4=43567\dfrac{176851-(1+32+2550)}{4}=\textbf{43567} 通り.

解説YouTube

解説YouTubeが存在しません.