lunes, 14 de marzo de 2011

Suma máxima

Se trata de elegir cuatro números de esta tabla de manera que su suma sea máxima, pero sin que ninguno pertenezca a la misma fila o columna que los otros tres.

Lo leímos en el muy recomendable "The Greatest Puzzles of All Time" de Matthew J. Costello.

6 comentarios:

Fallen God dijo...

Por el momento la suma máxima a la que he llegado es 40 (9+14+12+5).

Juan Luis dijo...

Sí, esa es la máxima, Fallen God, muy bien.

Anónimo dijo...

¿Podrían desvelar la solución... o mejor dicho, cómo solucionarlo? Gracias.

Juan Luis dijo...

Hay que elegir cuatro números, pero de forma que cada uno esté en una fila y columna diferente, que no haya dos de la misma fila ni dos de la misma columna, y de forma que la suma sea máxima.

Eso se consigue con la combinación 9+14+12+5.

Saludos!

Anónimo dijo...

Gracias, Juan Luis... Pero me refería al método para hallar la solución (aunque tal vez haya varios). Un saludo

Juan Luis dijo...

En el libro de Costello, empiezan considerando la mejor pareja de números altos, 16 y 15, y sus posibles acompañantes óptimos. Luego, 16 + 13, 16 + 12, y así calculando los totales máximos que se pueden conseguir, hasta llegar a la óptima (no es que sea un método muy especial).