Estadísticas del PDF: Recursividad - Ejercicios

Recursividad

Relación de ejercicios

1. Demuestre por inducción que la función Q(n)=12+22+32+…+n2

puede expresarse como Q(n) = n (n+1) (2n+1) / 6


2. Demuestre por inducción que, para todo n mayor o igual que 1,

133 divide a 11n+1 + 122n-1

3. Demuestre por inducción que, para todo n mayor o igual que 4, n!>2n

4. Dado un tablero de ajedrez (de tamaño 8x8) al que le falta una casilla, ¿podemos

rellenar las demás casillas utilizando únicamente teselas con forma de L?

8
8

8
...