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.
Comentarios
El artículo es bastante malo, está bien explicado en http://en.wikipedia.org/wiki/Four_color_theorem
¿Cuantos matemáticos hacen falta para demostrarlo?
#0 ¿Por casualidad estás cursando teoría de grafos de algoritmos y estructuras de programación?
Pues yo había leído que tres (creo se refería a Europa).
La respuesta, cómo no, te la enseñan en la escuela... en educación primaria...