非負の整数 mmm,nnn に対して次のとおりに定義された関数 Ack(m,n)\text{Ack}(m, n)Ack(m,n) がある。Ack(1,3)\text{Ack}(1, 3)Ack(1,3) の値はどれか。
Ack(m,n)={Ack(m−1,Ack(m,n−1))(m>0 かつ n>0 のとき)Ack(m−1,1)(m>0 かつ n=0 のとき)n+1(m=0 のとき)\text{Ack}(m, n) = \begin{cases} \text{Ack}(m-1, \text{Ack}(m, n-1)) & (m>0 \text{ かつ } n>0 \text{ のとき}) \\ \text{Ack}(m-1, 1) & (m>0 \text{ かつ } n=0 \text{ のとき}) \\ n+1 & (m=0 \text{ のとき}) \end{cases}Ack(m,n)=⎩⎨⎧Ack(m−1,Ack(m,n−1))Ack(m−1,1)n+1(m>0 かつ n>0 のとき)(m>0 かつ n=0 のとき)(m=0 のとき)
3
4
5
6
正解は「ウ」です。
定義に従って,小さい値から順に展開します。
したがって Ack(1,3)=5\text{Ack}(1, 3) = 5Ack(1,3)=5 です。
本文が同じ・似ている問題を表示しています