PROBLEMA 1: Practicamente todos calcularon bien los valores de Z(n). Creo que la unica dificultad era entender que Z(2n) = ... dice que hacer cuando el unico parametro de Z es par y Z(2n+1) = ... dice que hacer cuando es impar. Por otro lado, varios tuvieron dificultad en calcular el numero de llamadas recursivas necesarias para calcular Z(n). El principal problema fue darse cuenta que para calcular Z(2n) solo se necesitan hacer dos llamadas: una para calcular Z(n) y otra para calcular Z(n+1). Las respuestas correctas a este problema son las siguientes: Z(3) = 2 con 3 llamadas, Z(5) = 5 con 5 llamadas, Z(9) = 34 con 11 llamadas, Z(17) = 1732 con 23 llamadas y Z(33) = 4937488 con 47 llamadas. PROBLEMA 2: La funcion A(x,y) definida en el enunciado se conoce tambien como funcion de Ackermann (aunque esta version se debe a Buck). Si quieren saber mas de esta funcion vean http://mathworld.wolfram.com/AckermannFunction.html La principal dificultad en calcular esta funcion es que los valores de A(x,3) crecen extremadamente rapido y es practicamente imposible calcular de esta forma los valores de A(5,3) y A(6,3). Sin embargo, uno se puede dar rapidamente una idea de cuales deben ser estos valores. De esta forma, las respuestas correctas a esta pregunta son las siguientes: A(x,0) = x+2 para x >= 2, A(x,1) = 2x para x >= 1, A(x,2) = 2^x para x >= 0 y A(x,3) = 2^2^...^2 (una torre de x doses) para x >= 0. PROBLEMA 3: Este pudo ser el problema mas dificil del examen pero, por error mio, no lo fue tanto. Resulta que M(n) = D(n) para toda n <= 7. Las respuestas correctas a esta pregunta son M(3) = M(4) = 2, M(5) = M(6) = 3 y M(7) = 4.