1130 - Los números del 1 al 100
Nueve de los diez primeros números se pueden acomodar de la siguiente manera:
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
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
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
Entradas
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!