| For All Solvers
OMC079

OMC079(F)

ユーザー解説 by Niov0256

 何名かの方がこの方法で解いているように厳密性を欠けば微分を使う方法が有効です.
 以下の解説は厳密なものではありません


 数列 {an}\{a_n\}f(n)=an+1f(n)=a_{n+1} をみたすように非負実数から実数への関数 ff に対応させる. このとき,ff の差分を微分としてとらえることで微分方程式 f(x)=1f(x)3f^\prime(x)=\frac1{f(x)^3} がたつ.これを解くと,CC を非負実数の定数とし f(x)=4x+C4f(x)=\sqrt[4]{4x+C} が分かる.f(0)=10000f(0)=10000 の条件より f(x)=4x+1000044f(x)=\sqrt[4]{4x+10000^4} となる.単調性から求めるべきは f(n)>10001f(n)\gt10001 なる最小の非負整数 nn であることに留意すれば, 4n+1000044>10001    n>14(100014100004)=1000150010000.25\sqrt[4]{4n+10000^4}\gt10001\iff n\gt\frac14 (10001^4-10000^4)=1000150010000.25 より,求めるべき nn10001500100001\mathbf{10001500100001} となる.