2 votos

Secuencia de números enteros que contiene todas las combinaciones de dígitos sin que se repitan

Cómo se llama la secuencia infinita de enteros positivos en alguna base n que contengan todas las combinaciones posibles de dígitos sin que se repitan dígitos consecutivos y que no empiecen por cero?

Por ejemplo:
En la base $2$ : $1, 10, 101, 1010, 10101, 101010...$
En la base $3$ : $1, 2, 10, 12, 20 ,21, 101, 102, 120, 121, 201, 202, 210, 212, 1010, 1012... $
En base 4: $1, 2, 3, 10, 12, 13, 20, 21, 23, 30, 31, 32, 101, 102, 103, 120...$

Obviamente, la secuencia es específica para su base. Por ejemplo, en binario el número $10101010101010$ pertenece a la secuencia, sin embargo en decimal este número es igual a $10922$ que no está permitida en la secuencia, porque contiene dos $2$ 's.

Supongo que la pregunta se puede reformular en términos de todos los conjuntos posibles con un orden único de un cierto número de elementos únicos, de manera que ningún elemento se pueda poner al lado de un mismo elemento y que el primer elemento no se pueda poner en primer lugar.

1voto

Andrew Woods Puntos 1579

Estas secuencias aparecen en OEIS.org como

  • A000975 (base 2)
  • A031941 (base 3)
  • A031942 o A043090 (base 4)
  • A031943 o A043091 (base 5)
  • A043092 ... A043096 (base 6 a base 10)

No se nombran y no se dan referencias, por lo que es poco probable que se hayan nombrado.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X