sábado, 3 de febrero de 2007

Maximizar las diferencias

El objetivo de este primer problema es ubicar los números del 1 al 15, sin repetirlos, en los círculos del diagrama, de manera que la suma de todas las diferencias absolutas entre números vecinos sea la máxima posible.

Una linda generalización sería encontrar el patrón para ubicar los números de 1 a N para cualquier diagrama basado en un número triangular N.

No hay comentarios.: