Angel "Java" Lopez en Blog

Publicado el 7 de Julio, 2010, 17:31

Hace dos días me topé con este problema sencillo, en un libro sobre teoría de números:

Sean n números enteros cualesquiera (no necesariamente distintos). Demostrar que siempre existe una sub-colección no vacía cuya suma es divisible por n.

Se los dejo planteado por unos días. Tengo que publicar una solución. Es uno de esos problemas que, si se toma el camino correcto, se solucionan en un momento. Yo diría que es un problema del tipo "Ajá!". Me costó un poco resolverlo, porque tomé un camino equivocado al comienzo, que me distrajo. Sería interesante escribir cuál fue el camino que tomé, y cómo llegué al final a la solución sencilla. Recuerdo que Herbert Simon se entrenaba solucionan un problema cada día, por años, no tanto para resolverlos, sino para estudiar los métodos que ensayaba hasta llegar a la solución.

Nos leemos!

Angel "Java" Lopez
http://www.ajlopez.com
http://twitter.com/ajlopez