sábado, 16 de julio de 2016

1456 - La entrada 1130 de este blog

Hace mas de tres años publiqué lo siguiente :

1130 - Los números del 1 al 100

Nueve de los diez primeros números se pueden acomodar de la siguiente manera:


 8 - 4 - 2 - 6 - 3 - 9 - 1 - 5 - 10

De forma tal que cada número o es múltiplo o es divisor de sus vecinos. Yo no encontré forma de acomodar los diez primeros números.

La idea es lograr con esta regla formar la cadena mas larga posible con los números del 1 al 100 inclusive.
Yo tengo una solución de mas de 70  y menos de 80 números, pero seguramente ustedes mis queridos lectores podrán superarla.

¿Existe una regla que nos permita calcular cuál es el número máximo de términos que se pueden colocar cuando los números van del 1 a N?

Por ejemplo para 
N= 2,  1-2
N =3,  3-1-2
N =4,  3-1-2-4
N =5,  el cinco no se puede agregar, o si se agrega hay que sacar el tres
N =6,  5-1-3-6-2-4
etcétera.


Este problema había aparecido hace unos cuantos años en el excelente blog 3decas de merfat (lamentablemente ya no se actualiza), donde está mi solución  

Aquí va mi solución, a ver si alguien puede mejorarla :



Los 23 números que no figuran son: 37, 41, 43, 47,51,53, 59,61, 65, 67, 71, 73, 74,77, 79, 82, 83, 86, 89, 91, 94, 95, 97
Si lo quieres compartir o guardar
Share/Bookmark

No hay comentarios:

Publicar un comentario

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!