lunes, 6 de mayo de 2013

Vecinos con restricciones

Se trata de colocar en estas casillas los números del 1 al 14 de forma que ningún número sea vecino de otro consecutivo ni tampoco de otro que lo divida (a excepción del 1, por supuesto). 

Es un acertijo de la antigua revista Cacumen.

Actualización: Aquí va dos soluciones, la primera de Juanjo, la segunda la que aparecía en Cacumen.




4 comentarios:

Juanjo dijo...

Parecía más fácil...

http://www.citybellviva.com.ar/panal.jpg

Juan Luis dijo...

Gracias por el tiempo dedicado, Juanjo. Es diferente a la de Cacumen, así que publico las dos.

Anónimo dijo...

Esta solución empezó con cierta simetría. De arriba abajo y de izquierda a derecha:

Primera columna: 1 3 5 (impares pequeños)
Segunda columna: 12 10 8 14 (pares grandes)
Tercera columna: 7 13 11 6 (impares grandes)
Cuarta columna: 2 9 4 (pares pequeños)

Hay un par de excepciones a la generalización de pares, impares, grandes y pequeños: el 6 y el 9.

Como se puede intuir, empecé llenando las dos columnas centrales con los números más grandes, los pares en una y los impares en la otra, para reducir al mínimo las posibilidades de que un número dividiera a un vecino suyo. Al final tuve que intercambiar el 6 y el 9 porque el 2 no podía estar al lado de otro par (el 6).

Seguramente habrá muchas soluciones más. A lo mejor practico la programación para tratar de sacarlas por fuerza bruta.

Juan Luis dijo...

Gracias por tan detallada explicación.