| For All Solvers
OMC170

OMC170(B)

ユーザー解説 by nesya

公式解説とやっていることはあまり変わりませんが,形式的多項式を用いて解くことができます.

特に高難易度のC分野では形式的多項式・冪級数を用いると見通しがよくなることがあります.

f(x)=(1+x)1234f(x)=(1+x)^{1234}とおくと二項定理より f(x)=k=012341234Ckxkf(x)=\sum_{k=0}^{1234} {}_{1234}\mathrm{C}_{k} x^kこの式の両辺を微分すると f(x)=k=11234k1234Ckxk1f^{\prime}(x)=\sum_{k=1}^{1234} k{}_{1234}\mathrm{C}_{k} x^{k-1} よって f(1)=k=11234k1234Ckf^{\prime}(1)=\sum_{k=1}^{1234} k{}_{1234}\mathrm{C}_{k} したがって最初の式を微分して11を代入すればよく k=11234k1234Ck=ddx(1+x)1234x=1=1234(1+1)1233=1234×21233=617×21234 \begin{aligned} \sum_{k=1}^{1234} k{}_{1234}\mathrm{C}_{k}&=\left. \frac{d}{dx}(1+x)^{1234} \right|_{x=1}\\ &=1234(1+1)^{1233}\\ &=1234×2^{1233}\\ &=617×2^{1234} \end{aligned}

ゆえに,解答すべき値は2470\mathbf{2470}である.