Buenas:
Tengo un inconveniente sobre todo con la parte c) de este ejercicio.
a) Para esta parte son 4^n soluciones. ¿Si lo paso a una relación de recurrencia quedaría an = 4x(a(n-1)) para todo n>=2 con a1 = 4?
b) En esta parte serían 4x3^(n-1) ¿sería an = 3xan-1 para todo n>=2, con a1 = 4?
c) No me doy cuenta cómo hallar las que son la que tienen franja n igual a la primera para restarlas del resultado de la parte b)
Buenas.
a) y b): Están bien las relaciones que obtuviste y la cantidad de banderas posibles en cada caso.
c): Siguiendo con tu idea, consideremos las banderas de n franjas, con franjas vecinas de distinto color, y con la primera franja igual a la última. En este tipo de banderas la penúltima franja tiene que ser distinta de la primera. Esto es porque el color de la primera franja es igual al color de la última, que por regla tiene que ser distinta a la franja penúltima. Fijate si con este comentario te das cuenta cómo relacionar 
con 
. Si no volvé a preguntar.
Saludos.
