Un disco circular se divide en n distintos sectores, cada forma parece un pedazo de pastel y se encuentran todos en el punto central del disco. Cad...

Un disco circular se divide en n distintos sectores, cada forma parece un pedazo de pastel y se encuentran todos en el punto central del disco. Cada sector está pintado de rojo, verde, amarillo o azul de tal manera que no hay dos sectores adyacentes pintados del mismo color. Sea Sn el número de formas para pintar el disco.
a. Encuentre una relación de recurrencia para Sk de Sk฀1 y Sk฀2 para cada entero k 4.
b. Encuentre una fórmula explicita para Sn para n 2.