martes, 28 de octubre de 2014

1358 - El menor que acepta a todos los dígitos

Encontrar el menor número en el cual la suma de cualquiera dos dígitos vecinos es un número primo, y al cual le podemos agregar cualquiera de los diez dígitos en alguna posición de forma tal que la condición de suma de vecinos siga siendo prima se siga cumpliendo.

Ejemplo: 4116743

Se cumple que la suma de dos dígitos vecinos es un primo : ya que 4+1, 1+1, 1+6, 6+7, 7+4 y 4+3 son primos
y
0 lo podemos agregar detrás del 3  :    41167430 ya que 3+0 primo
1 lo podemos agregar antes del 4 :      1411673 ya que 1+4 es primo
2 lo podemos agregar entre los 1 :      4121673 ya que 1+2  y 2+1 son primos
3  lo podemos  agregar antes del 4:    34116743 ya que 3+4 es primo
4 lo podemos agregar entre los 1 :      41416743 ya que 1+4 y 4+1 son primos
El 5 no lo podemos agregar en ninguna posición
6 lo podemos agregar entre los 1:     41616743  ya que 1+6 y 6+1 son primos
7 lo podemos agregar delante del 4   74116743  ya que 7+4 es primo
8 lo podemos agregar detras del 3     41167438 ya que 3+8 es primo
9 lo podemos agregar delante del 4   94116743  ya que   9+4 es primo

4116743  valdría como respuesta si se pudiera colocar el 5 y fuera el menor número en el que esto sucediera. 

Es una idea de Eric Angelini
Si lo quieres compartir o guardar
Share/Bookmark

6 comentarios:

  1. El más pequeño que encuentro es el 302114.


    Vicente iq.

    ResponderEliminar
  2. Algunos más:
    411203
    411205
    502114
    3021114
    3202114
    4111203
    .....

    Vicente iq

    ResponderEliminar
  3. 302114 no permite el ingreso del 0 ya que 0302114 no es un número válido
    411203 si

    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!