Mis Acertijos

1)Si tomamos los números de 1 a N, se pueden poner en línea de manera que cada pareja de números consecutivos sume un numero primo.

Ejemplos:
N = 5, 52341
N = 8, 85234167

Demostrar que hay solución para cualquier N o encontrar el menor N para el que no hay solución

2) Si tomamos los números de 1 a N, se pueden poner en línea de manera que cada pareja de números consecutivos sume un numero cuadrado?

Encontrar una solución o demostrar que es imposible.

PD: estos problemas deberían ser conocidos, si alguien encuentra alguna referencia en la web, no deje de avisar.

Publicado en Snark el 11/02/09