No entiendo la solución de este ejercicio, que camino sigue y como llegó a ese resultado. Si alguno Lo hizo, y me puede explicar le agradezco!! Mire la solución que subieron pero no la entendí!
En respuesta a Facundo Cardozo Hundewadt
Re: Ejercicio 4 MO primer parcial 8 de Mayo 2015
de Gaston Rodriguez -
Hola, fijate que a grandes rasgos lo que dice la solución es que podes pensar:
Donde 
son las tiras de largo n que terminan en "i".
Luego fijate que para que una tira termine en 0, te sirven todas las de largo n-1 
, para que terminen en 01 te sirven todas las de largo n-2 
y las que terminan en 11, es una sola, la cadena 111...1 de largo n.
Por lo tanto: 
.
Saludos!