sábado, 6 de junio de 2015

Cuantas más letras, mejor

En este acertijo de Henry Dudeney, de su libro 536 Puzzles and Curious Problems, se propone colocar tantas letras, de la A hasta la E, como se pueda, pero de manera que ninguna A coincida con otra A en vertical, horizontal o diagonal, de igual manera ninguna B con otra B, y así con todas. Enseguida se comprueba que es imposible llenar las 36 casillas, pero ¿cuál será el menor número de casillas que podemos dejar libres?

Actualización: esta es la muy meritoria solución de Xavier, la de Dudeney deja alguna menos libre :)


Actualización: Junio reparó en que en la anterior solución había dos E en diagonal, aquí va la solución "oficial":

4 comentarios:

Xavier Barral Alvarez dijo...

Este es mi intento, dejo 6 libres
A B C D E F
E F A B C D
- - - E A B
C A B X D E
F E D A B C
D - F C - A

Juan Luis dijo...

Muy buena solución, Xavier, Dudeney deja alguna menos :)

Xavier Barral Alvarez dijo...

Pues al final no era tan buena, y además tenía un error... intentaré mejorar para la próxima...
Me encanta tu Blog (yo ya compraba el Cacumen en su tiempo!!)

Juan Luis dijo...

Gracias, Xavier, sí que era buena, que era este un reto muy complicado...