流れる空の中で数学を。

とある数学好きの「手作りすうがく」と「気ままな雑記」。

【近似解の見直し】ぺるせんたげさんの数学コンテスト【問Ⅱ】

ぺるせんたげさんの数学コンテストの問Ⅱの解と近似解

 ぺるせんたげさん(@percentage011)が前回取り上げた問題の答えを公開してくれた。

  そこで、前回作った近似解と比較してみることにした。

sky-time-math.hatenablog.jp

  まず、P(n)で比較してみる。オレンジが前回作った近似解で、青がぺるせんたげさんの厳密解だ。

f:id:FoxQ:20181104123654p:plain

次に、nP(n)で比較すると、値のずれが目立ってくる。

f:id:FoxQ:20181104123753p:plain

 特に、nが大きくなると、近似解の方が明らかに大きな値を持つようになってきてしまっている。
 このずれがどこからきたのかを考えていたのだが、おそらく前回の記事の(4)式の規格化定数を(6)式で計算したのがまずかったようだ。そこで、今回は規格化定数を本来の正規分布のものに戻すと、どれくらい近似が改良されるのかを見てみることにする。

近似の改良

 前回と同様にして計算するが、サイコロの目の平均値Xが従う分布関数f(X;/mu,\sigma^2)

f(X;/mu,\sigma^2) = \frac{1}{\sqrt{2\pi \sigma^2}} \exp( - \frac{(X-\mu)^2}{2\sigma^2})……(1)

と近似する。これ以降の計算は、前回の記事と同様である。
 まず、規格化定数の値を見てみると、

 \frac{1}{\sqrt{2\pi \sigma^2}} \simeq 0.234……(2)

と前回の1.36より5~6倍ほど小さくなる。*1これを見て、近似は(1)式の正規分布でした方が良いと反省した。改めて、X=1,2,3,4,5,6での値を見積もると、

f(1;\mu,\sigma^2)=f(6;\mu,\sigma^2)\simeq 3.43 \times 10^{-17}……(3)f(1;\mu,\sigma^2)=f(6;\mu,\sigma^2)\simeq 4.66 \times 10^{-7}……(4)f(1;\mu,\sigma^2)=f(6;\mu,\sigma^2)\simeq 0.0543……(5)

  前回の記事と同様に、これらの値から求める確率P(n)は、

P(n)\simeq \frac{0.543}{5n+1}……(6)

となる。これにパラメータa,\kappa,\gammaを用いた因子をかけて補正することを考える。つまり、

P(n) \simeq \frac{0.543 [1+a \exp (-\kappa(n-1)^\gamma ]}{5n+1}……(7)

として、nの小さい値からパラメータを決定して、最終的な近似式とする。

 P(1)=1より、

a \simeq 10.0……(8)

 P(2)=\frac{1}{2}より、

\kappa \simeq 0.0911……(9)

 P(3) =\frac{1}{3}より、

\gamma \simeq 0.460……(10)

 以上より、

P(n) \simeq \frac{0.543 [1+10 \exp (-0.0911(n-1)^{0.46} ]}{5n+1}……(11)

と近似式が求まった。 

改良版近似式と厳密解の比較

 改めて作った式と厳密解とでP(n)を比較してみる。

f:id:FoxQ:20181104132700p:plain

 前回と同様ほとんど違いが見られない。

 次に、nP(n)を見てみる。オレンジが前回の近似式で、緑が今回の近似式、青が厳密解である。

f:id:FoxQ:20181104134155p:plain

 nが大きいところでの値が若干良くなっているくらいで、思ったほど改善されなかった。さらに大きいn=100くらいまでを見てみる。

f:id:FoxQ:20181104135023p:plain

 厳密解との差がさらに大きくなった。nP(n)n\rightarrow \inftyでの収束が近似解の場合かなり遅く、厳密解だとかなり早いことがわかった。これは(7)式の形で近似していることからくる限界だろう。
 そして、厳密解の場合の\lim_{n \rightarrow \infty} nP(n)の値はどうやら0.1よりも小さいようなので、前回の近似で得られる

\lim_{n \rightarrow \infty} nP(n) =0.632……(12)

は明らかに不適だとわかる。今回の近似では、十分大きなnをとる必要があり、収束も遅いものの、

\lim_{n \rightarrow \infty} nP(n) = 0.1086……(13)

なので、まだマシだと言えるだろう。厳密解の値を見ていても、私には本当の\lim_{n \rightarrow \infty} nP(n)の値がわからないので真実は謎のままだ。

*1:この記事では、有効数字3桁で計算していく。