| For All Solvers
NF杯2024

NF杯2024(S)

 与えられた漸化式は, xn+1=xn2+xn+22xn+xn+2 x_{n+1}=\frac{x_n^2+x_{n+2}^2}{x_n+x_{n+2}} という形や, xn+2(xn+2xn+1)=xn(xn+1xn)x_{n+2}(x_{n+2}-x_{n+1})=x_{n}(x_{n+1}-x_{n}) という形に変形できることに注意する.これより Sk(n)=xnxn+1(xn+1xn)S_{k}(n)=x_{n}x_{n+1}(x_{n+1}-x_{n}) とすると,任意の nn について Sk(n)=Sk(n+1)S_{k}(n)=S_{k}(n+1) がいえる.また,任意の nn について xn,Sk(n)x_{n}, S_{k}(n) はどちらも正なので,xn<xn+1x_{n}\lt x_{n+1} である.以降,Sk(n)S_{k}(n) を単に SkS_{k} と書く.
 OO を原点とする直交座標において An(xn,xn2),B(2024,20242)A_{n}(x_{n}, x_{n}^2), B(2024, 2024^2) とすると, OAnAn+1=12Sk|△OA_{n}A_{n+1}|=\frac{1}{2}S_{k} となる.任意の nn について xn<xn+1<xn+2x_{n}\lt x_{n+1}\lt x_{n+2} であることから,直線 OAn+1OA_{n+1} に対して AnA_{n}An+2A_{n+2} は反対側にある.直線 OA2OA_{2} と直線 OBOB および y=x2y=x^2 (314x2024)(314\leq x\leq 2024) によって囲まれた領域を DD とすると,多角形 OA2AmkOA_2…A_{m_k}DD に含まれるため mkSk=2Sk+2(OA2A3++OAmk1Amk)2Sk+2(Dの面積)=2Sk+2(02024(2024xx2)dx0314(314xx2)dx)=2Sk+2024331433\begin{aligned} m_kS_k &=2S_k+2(|△OA_2A_3|+…+|△OA_{m_k-1}A_{m_k}|)\\ &\leq 2S_k+2(Dの面積)\\ &=2S_k+2 \bigg( \int_{0}^{2024}(2024x-x^2)dx-\int_{0}^{314}(314x-x^2)dx \bigg)\\ &=2S_{k}+\frac{2024^3-314^3}{3} \end{aligned} となる.ここで,次の補題を示す.

補題1. 任意の nn について以下が成り立つ. xn+1xnxnxn1x3x2<kx_{n+1}-x_n\leq x_n-x_{n-1}\leq \cdots \leq x_3-x_2\lt k

証明1. 22 以上の nn について xn+1=xn2+xn+22xn+xn+2xn+xn+22x_{n+1}=\frac{x_n^2+x_{n+2}^2}{x_n+x_{n+2}}\geq \frac{x_n+x_{n+2}}{2} より xn+1xnxn+2xn+1x_{n+1}-x_n\geq x_{n+2}-x_{n+1} がわかるので x3x2x4x3xn+1xnx_3-x_2\geq x_4-x_3 \geq \cdots \geq x_{n+1}-x_n となる.一方で, x3x2=x2+x22+4x1x24x122<x2+x22+4x1x2+4x122=k\begin{aligned} x_3-x_2 &=\frac{-x_2+\sqrt{x_2^2+4x_1x_2-4x_1^2}}{2}\\ &\lt \frac{-x_2+\sqrt{x_2^2+4x_1x_2+4x_1^2}}{2}\\ &=k \end{aligned} となるから,命題は示された.\blacksquare

補題2. 以下が成り立つ. limk+0xmk=2024\lim_{k\to +0}x_{m_k}=2024

証明2. 補題1とmkm_k の最大性から 02024xmk<xmk+1xmkxmkxmk11mk2((xmkxmk1)+(xmk1xmk2)++(x3x2))1mk2(xmkx2)1mk2(2024314)<1mk220243142024x3(xmk+1x3)=1mk220243142024x3((xmk+1xmk)+(xmkxmk1)++(x4x3))1mk220243142024x3(mk2)(x4x3)<20243142024x3k\begin{aligned} 0 &\leq2024-x_{m_k} \\ &\lt x_{m_k+1}-x_{m_k} \\ &\leq x_{m_k}-x_{m_k-1}\\ &\leq \frac{1}{m_k-2}\big((x_{m_k}-x_{m_k-1})+(x_{m_k-1}-x_{m_k-2})+\cdots +(x_3-x_2)\big)\\ &\leq \frac{1}{m_k-2}(x_{m_k}-x_2)\\ &\leq \frac{1}{m_k-2}(2024-314)\\ &\lt \frac{1}{m_k-2} \frac{2024-314}{2024-x_3}(x_{m_k+1}-x_3)\\ &=\frac{1}{m_k-2} \frac{2024-314}{2024-x_3}\big((x_{m_k+1}-x_{m_k})+(x_{m_k}-x_{m_k-1})+\cdots +(x_4-x_3)\big)\\ &\leq \frac{1}{m_k-2} \frac{2024-314}{2024-x_3}(m_k-2)(x_4-x_3)\\ &\lt \frac{2024-314}{2024-x_3}k \end{aligned} これと, limk+0x3=limk+0x2+x22+4kx24k22=314 \lim_{k\to +0}x_3 =\lim_{k\to +0}\frac{x_2+\sqrt{x_2^2+4kx_2-4k^2}}{2} = 314 から, limk+020243142024x3k=0\lim_{k\to +0}\frac{2024-314}{2024-x_3}k=0 なので, limk+0xmk=2024\lim_{k\to +0}x_{m_k}=2024 を得る.\blacksquare

 補題1より, 0<2024331433(mk2)Sk=l=2mk1xlxl+1((xl+xl+1)xxlxl+1x2)dx+OAmkB+xmk2024((xmk+2024)x2024xmkx2)dx=l=2mk116(xl+1xl)3+12xmk2024(2024xmk)+16(2024xmk)3<16(mk2)k3+16(20243xmk3)=16(mk2)Skk2314(314k)+16(20243xmk3)162024331433k2314(314k)+16(20243xmk3)\begin{aligned} 0 &\lt \frac{2024^3-314^3}{3}-(m_k-2)S_k\\ &=\sum_{l=2}^{m_k-1}\int_{x_l}^{x_{l+1}} \big((x_l+x_{l+1})x-x_lx_{l+1}-x^2 \big)dx+|\triangle OA_{m_k}B| \\ &\qquad +\int_{x_{m_k}}^{2024} \big((x_{m_k}+2024)x-2024x_{m_k}-x^2 \big)dx\\ &=\sum_{l=2}^{m_k-1}\frac{1}{6}(x_{l+1}-x_l)^3+\frac{1}{2}x_{m_k}\cdot 2024(2024-x_{m_k})+\frac{1}{6}(2024-x_{m_k})^3\\ &\lt \frac{1}{6}(m_k-2)k^3+\frac{1}{6}(2024^3-x_{m_k}^3)\\ &=\frac{1}{6}(m_k-2)S_k\frac{k^2}{314(314-k)}+\frac{1}{6}(2024^3-x_{m_k}^3)\\ &\leq \frac{1}{6} \frac{2024^3-314^3}{3} \frac{k^2}{314(314-k)}+\frac{1}{6}(2024^3-x_{m_k}^3) \end{aligned} となり,補題2より, limk+0k2314(314k)=0\lim_{k\to +0}\frac{k^2}{314(314-k)}=0 limk+0(20243xmk3)=0\lim_{k\to +0}(2024^3-x_{m_k}^3)=0 なので limk+0(mk2)Sk=2024331433\lim_{k\to +0}(m_k-2)S_k=\frac{2024^3-314^3}{3} となる.したがって, limk+0Sk=limk+0x1x2(x2x1)=limk+0314k(314k)=0\lim_{k\to +0}S_k=\lim_{k\to +0}x_1x_2(x_2-x_1)=\lim_{k\to +0}314k(314-k)=0 とあわせて, limk+0kmk=limk+0(mk2)Sk+2Sk314(314k)=20243314333142=68837589024649 \lim_{k\to +0}km_k =\lim_{k\to +0}\frac{(m_k-2)S_k+2S_k}{314(314-k)} =\frac{2024^3-314^3}{3\cdot 314^2} =\frac{688375890}{24649} より,答える値は 688400539\mathbf{688400539} である.

figure 1

解説YouTube

解説YouTubeが存在しません.