207 : 整数分割方程式

いくつかの正整数 kk は, 整数の分割式 4t=2t+k4^t = 2^t + k が成り立つ. 4t,2t,k4^t, 2^t, k は全て正の整数, tt は実数とする.

最初の 22 つの分割は 41=21+24^1 = 2^1 + 241.5849625...=21.5849625...+64^{1.5849625...} = 2^{1.5849625...} + 6 である.

tt も整数である分割を完全と呼ぶ. m1m \geq 1を満たす mm に対して P(m)P(m)kmk \leq m で分割が完全である割合と定義する. つまり P(6)=1/2P(6) = 1/2 である.

次の表はいくつかの mm に対する P(m)P(m) の例である.

P(5)=1/1P(10)=1/2P(15)=2/3P(20)=1/2P(25)=1/2P(30)=2/5...P(180)=1/4P(185)=3/13\begin{aligned} &P(5) = 1/1 \\ &P(10) = 1/2 \\ &P(15) = 2/3 \\ &P(20) = 1/2 \\ &P(25) = 1/2 \\ &P(30) = 2/5 \\ &... \\ &P(180) = 1/4 \\ &P(185) = 3/13 \end{aligned}

P(m)<1/12345P(m) \lt 1/12345 を満たす最小の mm を求めよ.

最終更新