この前のcamping001にて...
この問題の不備バージョンの難易度について少しだけ話題に上がりました...
ということで不備の発生の罪滅ぼしも兼ねて、解説をします.
$2025$ 次実数係数多項式 $f(x)$ は正整数 $n(0 \leq n \leq 2025)$ に対して,以下の条件を満たします.
\begin{equation}
f(k)= \left\{
\begin{alignedat} {2}
&k \ &(k = n) \\
&k-2025^k \ &(k \ne n \text{かつ} 0 \leq k \leq 2025)
\end{alignedat}
\right.
\end{equation}
$g(x)$を$g(k)=-2025^k \ (0 \leq k \leq 2025)$ を満たすような $2025$ 次実数係数多項式とする.
このとき,
$$g(x)=a_0+a_1x+a_2\frac{x(x-1)}{2!}+\cdots+a_{2025}\frac{x(x-1)\cdots(x-(2025-1))}{2025!}$$
とすると,
$$g(m)=-2025^m =\sum_{k=0} ^m {}_m \mathrm{C}_k a_k \ (n=0,1,\cdots,2025)$$
となるのでまさかのここで
数楽杯問13の式
が使えます.
$$b_n =\sum_{k=0} ^n {}_n \mathrm{C}_k a_k \ (n=0,1,\cdots,N)$$
となるとき, $a_n$ は以下のように表せる.
\begin{align*}
a_n &=\sum_{k=0}^{n} {}_n \mathrm{C}_k (-1)^{n-k}b_n
\end{align*}
これの証明は上のリンクにあります.
この補題を適応することにより, $a_m$は以下のようになる.
\begin{align*}
a_m&=-\sum_{k=0}^{m} {}_m \mathrm{C}_k (-1)^{m-k}\ 2025^k\\
&=-(2025-1)^m\\
&=-2024^m\\
\end{align*}
したがって, $f(x)=x+g(x)+ax(x-1)\cdots(x-(n-1))(x-(n+1))\cdots(x-2025)$とすると,$ f(k) = k \ (k = n)$ 以外の条件を満たす.
$$f(n)=n+g(n)+an(n-1) \cdots 1 \times 1 \cdots (2024-n)(2025-n)(-1)^{2025-n} = n$$
が成立するので, $a=\dfrac{(-1)^{2025-n} \ 2025^n}{n!(2025-n)!}$となる。
$n$は$(0 \leq n \leq 2025)$ の範囲を動くので, 求めるべき値は
\begin{align*}
& \ \ \ \sum_{n=0}^{2025} \dfrac{(-1)^{2025-n}(2025)^n}{n!(2025-n)!}+\frac{-2024^{2025}}{2025!}\\
&=\frac{1}{2025!}\sum_{n=0}^{2025} (-1)^{2025-n}(2025)^n {}_{2025} \mathrm{C}_{n}-2024^{2025}\\
&=\frac{1}{2025!}((2025-1)^{2025}-2026\cdot 2024^{2025})\\
&=-\frac{2024^{2024}}{2023!}
\end{align*}
ということで製造者責任法は果たしました
まさか不備ったバージョンで13番の事実が使えるとは...
解いてみた感じ, こっちでも案外問題なかったのかもしれませんね...
ただ普通にOMC600点前後の難易度だとは思います.
前半部分は
OMCE002(C)
とほぼ同様の難易度で, 追加で多少議論をしなければならないので結構難しいかと思われるのでぜひぜひ解いてみてください.