Consideremos una tabla rectangular de 3 × 4 donde cada celda se puede colorear usando uno de los tres colores disponibles. Determine el número de formas diferentes en que se puede colorear la tabla de modo que dos celdas que compartan un lado común no tengan el mismo color. No es necesario utilizar los tres colores en cada coloración.