lunes, 10 de junio de 2013

43. Coloreando mapas

    "Profe, no he conseguido colorear el mapa de Chapuzalandia con 4 colores, y pido ayuda a la clase."
    El último día hablé en clase del teorema de los 4 colores que demostraron K. Appel y W. Haken en 1976 con ayuda de ordenadores. Comenté que el teorema afirmaba que todo mapa se puede colorear con solo 4 colores de modo que las regiones fronterizas tengan colores distintos. Resulta que Pepe Chapuzas ubica sus historias en el país imaginario de Chapuzalandia, cuyo mapa es tan complicado que parece imposible colorearlo así.

    Échale una mano a Pepe. Si lo consigues me mandas la solución por correo electrónico.