lunes, 22 de agosto de 2016

1462 - Primos en un pandigital

Tratando de resolver el puzzle de esta semana , Primes inside a sudoku solutions, del site de Carlos Rivera se me ocurrió estas preguntas:

1 .¿Cuál es el número zero less pandigital (tiene cada uno de los dígitos del 1 al 9 una y solo una vez) que tiene la mayor cantidad de primos dentro?

2 Lo mismo que la pregunta uno, pero tomando primos en ambas direcciones y considerando los primos diferentes

Por ejemplo :
123456789 tiene 9 primos si lo vemos de izquierda a derecha solamente : 2, 23, 2345789, 3, 4567, 5, 67, 7 y 89
En cambio si tomamos ambas direcciones encontramos dos primos mas 43 y 76543.

Yo encontré uno que tiene 18 si tomamos una sola dirección y 26 contando las dos, pero no sé si es el que mas primos tiene, ya me dirán ustedes.
 
Si lo quieres compartir o guardar
Share/Bookmark

11 comentarios:

  1. En total hay seis (6) soluciones del tipo zero-less pandigital (y sus reversos) con 26 primos cada uno: 165479283, 241798365, 263174598, 283761954, 316547928, 459167328. Aquí van los 26 primos del primero:

    165479283 : 16547 165479 6547 65479 65479283 5 547 5479 47 479 7 79 79283 9283
    2 283 83 3 // 829 8297 29 2974561 97 74561 4561 61

    ResponderEliminar
  2. Así es, Carlos.
    128469357 es el menor en el que solo aparecen los primos de un solo dígito leyéndolo de izquierda a derecha.
    ¿Cuál será el menor en el que solo aparezcan los primos de un solo dígito cuando se lo lea tanto de izquierda a derecha y de derecha a izquierda?

    ResponderEliminar
    Respuestas
    1. No existe ese zero-less pandigital que preguntas. El zero-less pandigital con la menor cantidad de primos embebidos al leer en ambas direcciones es 781542369 que tiene solo 5 primos (2, 3, 5, 7 y 23). Por cierto este pandigital que reporto es también el zero-less pandigital que da la menor suma con 5 primos embebidos (2+3+5+7+23=40).

      Eliminar
    2. 125639487. No sé si es el menor, no he seguido un método exhaustivo.

      Eliminar
    3. Carlos, yo había encontrado 153694287, que también tiene cinco 2,3,5,7, y 53.

      Mmonchi : Tus ejemplos tienen 10,(14) y 7,(8) primos respectivamente

      Eliminar
    4. OK, solo he comprobado los primos de dos dígitos.

      Eliminar
  3. Claudio: 856342179 tendría 20 primos leído de izquierda a derecha. Los primos serían 2 3 5 7 17 79 563 421 179 8563 4217 2179 63421 34217 42179 342179 8563421 5634217 6342179 y 56342179
    Pero no estoy seguro de haber entendido el procedimiento ¿Es esto correcto?

    ResponderEliminar
  4. Sigo con la duda si entendí el asunto pero se me ocurre que estos números también serían Zero-less pandigitales con 26 primos contando ambas direcciones:
    382974561
    459167382
    563897142
    823761954
    829745613
    895471362

    ResponderEliminar
    Respuestas
    1. Es correcto Carlos, son los mismos que puso Carlos Rivera en el primer comentario (pero dados vuelta, :) )

      Eliminar
    2. Cierto, los reversos son soluciones. Se me escapó ese detalle porque no estaba seguro de como era el problema. Gracias, por el dato.

      Eliminar

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!