viernes, 27 de febrero de 2015

Teorema de los 4 colores

Buenos días a tod@s.

Hoy os traigo otro famoso problema que seguro que a muchos les va a gustar:

Si nosotros tenemos un mapa cualquiera y queremos colorearlo de forma en que las regiones contiguas no tengan el mismo color, podemos colorearlo tan solo con cuatro colores.

Parece sencillo, ¿verdad? ¡Pues no lo es! Aunque este teorema fue planteado por primera vez en 1852, y no se pudo demostrar hasta 1970, que si contamos... ¡son 118 años buscando una demostración! (Bueno, hay casos peores...) Esta demostración se tuvo que hacer con el uso de ordenadores, dada por Kenneth Appel y Wolfgang Haken , con lo que aún hoy en día se busca una demostración matemática sobre el papel.

Vamos a ver algunos ejemplos:

¿Os entran ganas de buscar un mapa más complicado?



Atte!

No hay comentarios:

Publicar un comentario