非負整数m,nm, nm,nに対し、アッカーマン関数A(m,n)A(m, n)A(m,n)は次のように定義される：
A(m,n)={n+1if m=0A(m−1,1)if m>0∧n=0A(m−1,A(m,n−1))if m>0∧n>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(m,n)=⎩⎨⎧n+1A(m−1,1)A(m−1,A(m,n−1))ifm=0ifm>0∧n=0ifm>0∧n>0
例えばA(1,0)=2,A(2,2)=7,A(3,4)=125A(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)n=0∑6A(n,n)を求め、14814^{8}148で割った余りを答えよ。
最終更新 3 年前
役に立ちましたか？