MathLabs

第6题

函数 f(x,y)f(x,y) 对所有非负整数 x,yx,y 满足 f(0,y)=y+1,f(0,y) = y+1, f(x+1,0)=f(x,1),f(x+1,0) = f(x,1), f(x+1,y+1)=f(x,f(x+1,y))f(x+1,y+1) = f\big(x, f(x+1,y)\big) 求 f(4,1981)f(4,1981)。
第 7/7 步:给出最终值
f(4,1981)=22⋅⋅2⏟1984 twos−3f(4,1981) = \underbrace{2^{2^{\cdot^{\cdot^{2}}}}}_{1984 \text{ twos}} - 3
详细分析

从第 6 步得到的幂塔中减去 33,即得所求的 f(4,1981)f(4,1981);这是一个天文数字,精确表示为由 19841984 个 2 组成的幂塔减去 33。