Práctico 1 - Ejercicio 3

Re: Práctico 1 - Ejercicio 3

de Francisco Carballal -
Número de respuestas: 0
Buenas Ignacio.

Tiene errores y no está muy claro el razonamiento. Te digo dos cosas puntuales, pero en realidad te recomendaría comenzarlo desde cero en lugar de intentar acomodarlo.

Primero, la propiedad de inducción. La propiedad debería ser:

P(n) : " existen exactamente 2^n listas binarias de largo n".

Lo que se prueba por inducción es que para todo n se cumple la propiedad P(n), entonces el "para todo" no debe estar adentro de la propiedad.

Por otra parte, son listas binarias, no matrices.

En todo caso te recomendaría preguntar a algún docente de forma presencial (o en tutorías entre pares) para una devolución más completa y pensarlo entre los dos.

Suerte!