282 : アッカーマン関数

非負整数m,nm, nに対し、アッカーマン関数A(m,n)A(m, n)は次のように定義される:

A(m,n)={n+1if  m=0A(m1,1)if  m>0n=0A(m1,A(m,n1))if  m>0n>0A(m,n) = \left \{ \begin{array}{ll} n + 1 & \textrm{if} \; m = 0 \\ A(m-1,1) & \textrm{if} \; m > 0 \land n = 0 \\ A(m-1,A(m,n-1)) & \textrm{if} \; m > 0 \land n > 0\end{array} \right .

例えばA(1,0)=2,A(2,2)=7,A(3,4)=125A(1, 0) = 2, A(2, 2) = 7, A(3, 4) = 125である。

n=06A(n,n)\displaystyle \sum_{n=0}^{6} A(n, n)を求め、14814^{8}で割った余りを答えよ。

最終更新

役に立ちましたか?