lunes, 4 de enero de 2010

Secuencias buscadoras

Dada una secuencia numérica infinita S, definimos su buscadora B(S) de la siguiente manera:
  • Primero concatenamos los dígitos de todos los números de S, formando una ristra infinita de dígitos. Ejemplo: si S es la secuencia de números primos, la ristra comenzaría 23571113171923293137414347...
  • Luego buscamos, para cada número entero positivo N, la primera aparición de N en la ristra de dígitos. Este índice será el valor N de la buscadora de S, o sea B(S)(N). En el ejemplo, B(S) comenzaría 5, 1, 2, 21, 3...
    Si un número no figura en la ristra de dígitos, su valor en B(S) será 0.
La primera pregunta es: ¿de cuál secuencia es buscadora la siguiente secuencia?

1, 6, 8, 2, 7, 5, 59, 14, 3, 16, 15, 19, 102, 1, 91...

La segunda pregunta es: ¿Hay alguna secuencia que sea su propia buscadora? Si las hay, ¿cuántas habrá?

4 comentarios:

Luisito dijo...

1, 6, 8, 2, 7, 5, 59, 14, 3, 16, 15, 19, 102, 1, 91, 4,...

Marcos dijo...

Sí Luisito, la buscadora continúa así. ¿Qué secuencia es la original?

gch dijo...

149162536496481100121144169...

Marcos dijo...

¡Perfecto gch! Son los números cuadrados.