Una conocida canción de la banda de rock irlandesa U2 comienza con el cantante Bono diciendo "1, 2, 3, 14" en español (" uno, dos, tres, catorce ").
Hay varias teorías sobre el significado de esos números. Al parecer, la explicación oficial es " bebimos demasiado esa noche ". Pero hay una hipótesis más interesante: Bono se refiere a una secuencia entera de OEIS, como
A107083 :
Enteros
k
tales que10^k + 31
es primo.
1
,2
,3
,14
,18
,44
,54
, ...
En una entrevista, cuando se le hizo la inevitable pregunta "por qué 14", Bono admitió que estaba un poco cansado de ese número. El periodista sugirió "15" en su lugar, y en el concierto de esa noche la letra se cambió a "1, 2, 3, 15". (La historia se puede leer aquí , en español). Muy probablemente el periodista se inspiró en
A221860 :
Índices
k
tales queprime(k) - k
es un poder de2
, dondeprime(k)
está lak
enésima prima
1
,2
,3
,15
,39
,2119
,4189897
, ...
El reto
Escribe dos programas en el mismo idioma. El primero debe tomar una entrada n
y salida n
del enésimo término de A107083 , o los primeros n
términos. Del mismo modo, el segundo debería generar el enésimon
término de A221860 , o los primeros n
términos.
La puntuación es la suma de las longitudes de los dos programas, en bytes, más el cuadrado de la distancia de Levenshtein entre las representaciones de bytes de los dos programas.
Si se usa una codificación de caracteres de modo que cada carácter corresponda a un byte, este script se puede usar para medir la distancia de Levenshtein.
Por ejemplo, si los dos programas son abcdefgh
ybcdEEfg
, la puntuación es 8 + 7 + 4^2 = 31
.
La puntuación más baja gana.
Reglas adicionales
La salida puede basarse
1
o basarse0
, independientemente para cada secuencia (por lo que se permite si uno de los programas está1
basado y el otro está0
basado).Cada programa puede, de manera consistente pero independiente del otro, generar el
n
enésimo término o los primerosn
términos.Se permiten programas o funciones, independientemente para cada secuencia.
Los medios y formatos de entrada y salida son flexibles como de costumbre . Las lagunas estándar están prohibidas .
10
siente muy largo.Gelatina , 11B + 10B + 7B² = 70
1, 2, 3, 14
Pruébalo en línea!
1, 2, 3, 15
Pruébalo en línea!
fuente
MATL , 17 + 17 + 7² = 83
1, 2, 3, 14, ... (17 bytes)
Pruébalo en línea!
1, 2, 3, 15, ... (17 bytes)
Pruébalo en línea!
Ambos emplean el esquema similar de
0G:"`Q
tener un contador funcionando y regresando cuando una condición se ha cumplidon
veces. El programa actual es bastante sencillo. La15
variante tiene algo de relleno (~p~
) para minimizar la distancia de Levenshtein, mientras que el14
programa emplea un programa en11qy
lugar det10w
coincidir mejor con el otro.Parte compartida:
Programa superior:
Programa inferior:
fuente
05AB1E (heredado) , 10 + 11 + 6 2 =
846957 bytes1, 2, 3, 14, ... (A107083)
Pruébalo en línea.
1, 2, 3, 15, ... (A221860)
Pruébalo en línea.
Ambos generan el 1 basadonorte th valor.
Utiliza la versión heredada de 05AB1E, ya que lo haceuna aún, hacer ... ).
½
( aumentacounter_variable
en 1 si la parte superior de la pila es verdadera ) implícitamente después de cada iteración deµ
-loops ( mientrascounter_variable
que no es igual aExplicación:
fuente