martes, 11 de noviembre de 2014

1362 - Del 1 al....

Tomemos un cuadrado de n x n y coloquemos en cada casilla un solo dígito.
La idea es formar la mayor cantidad de número consecutivos empezando desde el 1.
Los números de un dígito deben estar todos presentes, en tanto que los de mas de un dígito se forman si los dígitos que los componen son vecinos entre sí, por ejemplo para formar el 12 debe haber un 1 y un 2 vecinos (horizontal, vertical o en diagonal)

En el siguiente cuadrado de  4x4 con los dígitos que en él están se puede formar todos los números del 1 al 28, el 29 no se puede formar porque no hay un 2 al lado de un 9


Experimentando un poco, logré formar un cuadrado de 4x4 en el que se pueden formar los números del 1 al 38 inclusive.

¿Cuál es el mayor número al que se puede llegar en el cuadrado de 4x4?
¿Y para cuadrados mayores? (5x5, 6x6, etc)

Actualización: Mmonchi logró llegar al 43

 
Si lo quieres compartir o guardar
Share/Bookmark

4 comentarios:

  1. Hasta 39

    3 6 5 3
    7 2 1 4
    8 1 2 3
    3 9 0 3

    ResponderEliminar
  2. Como una forma de calcular una cota aproximada podemos calcular lo siguiente:
    Tenemos 16 casillas.
    10 ocupadas por dígitos del 0 al 9.
    Nos quedan 6 libres.
    Si queremos obtener el 11 necesitamos 2 unos.
    Lo mismo para los demás.
    Por lo que podemos añadir como máximo los dígitos del 1 al 6.
    Con que la cota máxima, calculada de esta manera, se sitúa en 76.
    Seguro que se puede bajar.

    Vicente iq.

    ResponderEliminar

Si quieres deja un comentario, si la entrada tiene mas de 15 dias deberás esperar a que la autorice y por favor si no tienes gmail deja tu nombre si no quedas como anónimo. Gracias!