Ejercicio de Habilidad Lógico-Matemática — UNMSM
Asiri desea colorear los cuadrados y triángulos de la figura mostrada de modo que dos polígonos vecinos que comparten lado o vértice no sean del mismo color. ¿Cuál es la menor cantidad de colores distintos que necesitará?
Nota: Polígonos vecinos son aquellos que comparten un lado o un vértice.
Ver solución paso a paso
La condición de que ningún par de figuras vecinas (por lado o vértice) comparta color obliga a examinar cómo se tocan cuadrados y triángulos en cada nodo de la cuadrícula. Analizando un bloque representativo del patrón se comprueba que se requieren 5 colores para evitar cualquier coincidencia entre vecinos, y esa misma disposición de colores puede repetirse de manera consistente en el resto de la figura, por lo que 5 es también el mínimo global.
Rpta.: 5