| For All Solvers
OMC051 (Wolfram Cup)

OMC051(E) - 第二種 Stirling 数

ユーザー解説 by HighSpeed

 一般に 20212021NN とおく.非負整数 j,j,\ell に対し,第二種 Stirling 数を S(j,)\mathscr S(j,\ell) と表すと,00=10^0=1 とみなせば S(j,)=1!k=0(1)kCkkj \mathscr S(j,\ell) = \frac1{\ell!}\sum_{k=0}^\ell(-1)^{\ell-k}\mathinner{{}_\ell\mathrm C_k}k^j である.また S(j,j)=1\mathscr S(j,j) = 1 および j<j \lt \ellS(j,)=0\mathscr S(j,\ell) = 0 が成り立つ.
 SS を固定すると AA は一通りに定まるから,仮定の式と S(i,N)\mathscr S(i,N) を照らし合わせることで,各 kk に対して ak=S(1)NkNCkN!    S=(1)Nkk!(Nk)!ak a_k = \frac{S\mathinner{(-1)^{N-k}}{}_N\mathrm C_k}{N!} \implies S = (-1)^{N-k}\mathinner{k!}\mathinner{(N-k)!}a_k が分かる.よって NN を元に戻し k=334k = 334 とすることで,求める mm として,334!(2021334)!334!\mathinner{(2021-334)!}55 で割り切れる回数 500\mathbf{500} を得る.