Consideremos un rectángulo de $1 \times n$ y algunas baldosas de tamaño $1 \times 1$ de cuatro colores diferentes. El rectángulo está embaldosado de tal manera que no hay dos baldosas cuadradas vecinas que tengan el mismo color. a) Encuentre el número de embaldosados simétricos distintos. b) Encuentre el número de embaldosados tales que cualquier baldosa cuadrada consecutiva tenga colores distintos.