Tenemos un mapa con docenas, cientos o miles de regiones y provincias. Queremos pintar cada una de ellas, de modo que estemos seguros de que ninguna región esté pintada del mismo color que otra que comparta frontera con ella. ¿Cuántos colores crees que vamos a necesitar?. En principio, y como la distribución o forma de las regiones puede ser cualquiera, parece que bastantes. La respuesta, cómo no, en la Wikipedia.
|
etiquetas: mapas , matematicas , ciencia , colores