sábado, 17 de septiembre de 2016

1463 - Una serie de Rodolfo

Rodolfo Kurchan publicó en un grupo de Facebook  la siguiente serie :

1,2,3,4,5,6,7,8,9,10,23,14,20,13, 24,15,26,17,25,16,27,18,....
Donde a(n) es el menor número aún no presente en la serie tal que a(n-1) y a(n) en conjunto no tienen ningún dígito repetido. 

La pregunta que hace Rodolfo es ¿Cuál es el último número de esta serie? 

Yo propuse 78642, pero no estoy seguro. ¿Habrá algún método de encontrarlo sin utilizar la fuerza bruta? ¿Es ese el último número de la serie?


Si lo quieres compartir o guardar
Share/Bookmark

4 comentarios:

  1. Claudio, obtuve el mismo resultado que vos. El último número es el 78642.
    Todos los números naturales que se pueden formar con los dígitos que no tiene el 78642 (0,1,3,5,9), y sin repetición, ya están en la sucesión; por lo tanto el último número es el 78642.
    Lo hice por fuerza bruta, desconozco y dudo que se pueda realizar de otra manera.
    Saludos!

    ResponderEliminar
    Respuestas
    1. Gracias Matías. Ya la publiqué en la Oeis https://oeis.org/A276766 .

      Alli publicaron todos los términos https://oeis.org/A276766/b276766.txt

      Eliminar
  2. A mi me sorprendió que hay números que se quedan sin aparecer. El primero el 8690 y le siguen 8691,8695,8709,8719,8729,8739,8749,8759,8761,....

    ResponderEliminar
  3. Este tipo de problemas solo pueden solucionarse calculando las distintas soluciones intermedias, como pasa con los autómatas celulares.

    Vicente iq.

    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!