Red de conocimiento informático - Aprendizaje de código fuente - Problema de coloración simple con reemplazo~~~

Problema de coloración simple con reemplazo~~~

El primer caso: la primera celda y la última celda tienen el mismo color

En este momento, es fácil saberlo, siempre y cuando la primera celda (la última celda tenga el mismo color) y la el color de la segunda celda se determina para otras celdas

Número de métodos = 3*2

Segundo caso: primero El color es diferente al de la última celda

Primero determina la primera y última celdas, hay 3 * 2 = 6;

Las cuatro celdas restantes,

Si las celdas 2 y 4 tienen las mismo color, entonces solo se puede seleccionar el tercer color no seleccionado para las celdas 2 y 4.

Las cuatro celdas restantes,

Si las celdas 2 y 4 son iguales, entonces las celdas 2 y 4 solo pueden elegir el tercer color no seleccionado, por lo que en este momento hay

2 métodos

Si las celdas 2 y 4 son diferentes, entonces la segunda celda solo puede seleccionar el mismo color que la última celda o el tercer color no seleccionado,

y luego determine otras celdas, entonces hay dos tipos de estas cuatro celdas

Entonces el número total en el segundo caso es 6* (2 2)

Hay 30 métodos en total para las dos situaciones