Secuencias de Skolem
Una secuencia de Skolem es una secuencia de 2n
números donde cada número i
entre 1
y n
ocurre exactamente dos veces, y la distancia entre las dos ocurrencias i
es exactamente i
pasos. Aquí hay algunos ejemplos de secuencias de Skolem:
1 1
1 1 4 2 3 2 4 3
16 13 15 12 14 4 7 3 11 4 3 9 10 7 13 12 16 15 14 11 9 8 10 2 6 2 5 1 1 8 6 5
Las siguientes secuencias no son secuencias de Skolem:
1 2 1 2 (The distance between the 1's is 2, not 1)
3 1 1 3 (The number 2 is missing)
1 1 2 1 1 2 (There are four 1's)
Objetivo
Escriba un programa, función o expresión para contar el número de todas las secuencias de Skolem de una longitud determinada. Más explícitamente, su entrada es un número entero n
, y su salida es el número de secuencias de longitud de Skolem 2n
. Esta secuencia tiene una entrada OEIS . Para n = 0
, puede regresar cualquiera 0
o 1
. Los primeros valores, a partir de 0
, son
0, 1, 0, 0, 6, 10, 0, 0, 504, 2656, 0, 0, 455936, 3040560, 0, 0, 1400156768
Reglas y puntaje
Este es el código de golf. El formato de salida es laxo dentro de lo razonable.
0
? Si vas a admitir 0
como una entrada válida, entonces la salida debería ser 1
.
0, 1, 0, 0, 6...
en su pregunta? ¿Es ese el fragmento de código, si es así, qué idioma es ese?