viernes, 2 de diciembre de 2011

830 - Buscando el primo mas largo

El otro día leí este problema:
Usted puede formar el número 1317 por la superposición de tres números primos distintos de 2 dígitos : 13, 31 y 17.
Otro número de este tipo es 53711, el cual se puede formar por la superposición de los números primos  53, 37, 71 y 11. 



Yo pensé en una variante:


¿Cuál es el número primo más grande que se puede formar mediante la superposición de primos de dos dígitos siendo estos todos distintos?

Pd : yo encontré uno bastante largo, pero no sé si es el mas grande, espero vuestra ayuda

Lo vi acá
Si lo quieres compartir o guardar
Share/Bookmark

8 comentarios:

  1. Haber si vale este, Claudio:
    5371979 -> 53,37,71,19,97,79
    y camuflados:
    -> 719,197 -> 3719,1979
    -> 53719 -> 537197
    Si no tenemos contacto, felices Fiestas de Navidad y Próspero y venturoso año 2012.
    Un abrazo
    Rafael Parra

    ResponderEliminar
  2. Rafael: El que tu pusiste vale, pero se pueden lograr algunos mas grandes.
    Gracias por los deseos e igualmente para ti.

    ResponderEliminar
  3. Si todos los primos usados son distintos, una solución es esta: 617131197379

    Pero ahora que veo la solución que validaste arriba a Rafael, veo que los que deben ser distintos son los dígitos... así que debe ser un primo de 8 dígitos a lo sumo. Seguiré...

    ResponderEliminar
  4. Carlos el que tu pusiste es válido (y es mas grande que el que yo había encontrado : 2973137179) , y no tienen que ser todos los dígitos distintos, (el de Rafael repite el 9).

    así que por ahora el mas grande es el que tu encontraste : 617131197379 formado por once primos: 61 17 71 13 31 11 19 97 73 37 79

    ResponderEliminar
  5. Hay 4 soluciones más grandes que la primera que te mandé (617131197379). Te exhibo sólo la más grande de ellas: 619737131179, esperando que tus lectores encuentren las 3 no exhibidas.

    ResponderEliminar
  6. Ok gracias Carlos, Estuve pensando una variante: extender el problema para primos de 3 o mas dígitos como por ejemplo : 619 + 197 = 6197. o mas largo 619 197 977 773 739 397 971 719 = 6197739719. Te dejo a ti que lo plantees o busques soluciones. Saludos

    ResponderEliminar
  7. Ya había pensado en esa variante. Pero aún hay una variante un poco más difícil/interesante. Ya la verás el próximo sábado.

    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!