RSS Feed

아커만(Ackermann) 함수

Problem 282

출제 일시 : 2020-12-12 00:06:33, ☕ 14

$\def\htmltext#1{\style{font-family:inherit;}{\text{#1}}}$

음이 아닌 정수 $m$, $n$에 대하여, 아커만(Ackermann) 함수 $A(m,n)$은 다음과 같이 정의됩니다: $$ A(m,n) = \cases{ n+1 &$\htmltext{ }m=0\htmltext{일 때,}$\cr A(m-1,1) &$\htmltext{ }m>0 \htmltext{, } n=0 \htmltext{일 때, }$\cr A(m-1,A(m,n-1)) &$\htmltext{ }m>0 \htmltext{, } n>0 \htmltext{일 때, }$\cr }$$

예를 들어 $A(1,0) = 2$, $A(2,2) = 7$이고 $A(3,4) = 125$입니다.

$\displaystyle\sum_{n=0}^6 A(n,n)$ 값을 구하고 $14^8$로 나눈 나머지를 답으로 제출하세요.


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.