Dobrze znana piosenka irlandzkiego zespołu U2 zaczyna się od piosenkarza Bono mówiącego po hiszpańsku „1, 2, 3, 14” („ uno, dos, tres, catorce ”).
Istnieją różne teorie dotyczące znaczenia tych liczb. Najwyraźniej oficjalne wyjaśnienie brzmi: „ piłem za dużo tej nocy ”. Ale istnieje ciekawsza hipoteza: Bono odnosi się do jakiejś liczby całkowitej z OEIS, na przykład
A107083 :
Liczby całkowite
k
takie, które10^k + 31
są liczbą pierwszą.
1
,2
,3
,14
,18
,44
,54
, ...
W wywiadzie, gdy zadano mu nieuniknione pytanie „dlaczego 14”, Bono przyznał, że był trochę zmęczony tą liczbą. Dziennikarz zasugerował zamiast tego „15”, a podczas tego wieczoru koncertowego teksty rzeczywiście zostały zmienione na „1, 2, 3, 15”. (Historię można przeczytać tutaj , w języku hiszpańskim). Całkiem prawdopodobne, że dziennikarz czerpał inspirację
A221860 :
Wskaźniki
k
takie, któreprime(k) - k
są potęgą2
, gdzieprime(k)
jestk
-ta liczba pierwsza.
1
,2
,3
,15
,39
,2119
,4189897
, ...
Wyzwanie
Napisz dwa programy w tym samym języku. Pierwszy powinien przyjmować dane wejściowe n
i wyjściowe jako n
-ty termin A107083 lub pierwsze n
terminy. Podobnie, drugi powinien wypisaćn
-ty termin z A221860 lub pierwsze n
warunki.
Wynik to suma o długości dwóch programów w bajtach, plus kwadrat z odległości Levenshteina między reprezentacjami bajt dwóch programów.
Jeśli stosowane jest kodowanie znaków, tak aby każdy znak odpowiadał jednemu bajtowi, ten skrypt może być użyty do pomiaru odległości Levenshteina.
Na przykład, jeśli dwa programy są abcdefgh
i bcdEEfg
, wynikiem jest 8 + 7 + 4^2 = 31
.
Najniższy wynik wygrywa.
Zasady dodatkowe
Wyjście może być
1
oparte na podstawie lub na podstawie0
niezależnie dla każdej sekwencji (więc jest dozwolone, jeśli jeden z programów jest1
oparty na podstawie, a drugi na podstawie0
).Każdy program może, konsekwentnie, ale niezależnie od siebie, albo
n
wypisać -ty lub pierwszyn
termin.Programy lub funkcje są dozwolone, niezależnie dla każdej sekwencji.
Środki i format wejściowy i wyjściowy są jak zwykle elastyczne . Standardowe luki są zabronione .
10
wydaje się bardzo długie.Galaretka , 11B + 10B + 7B² = 70
1, 2, 3, 14
Wypróbuj online!
1, 2, 3, 15
Wypróbuj online!
źródło
MATL , 17 + 17 + 7² = 83
1, 2, 3, 14, ... (17 bajtów)
Wypróbuj online!
1, 2, 3, 15, ... (17 bajtów)
Wypróbuj online!
Oba stosują podobny schemat polegający
0G:"`Q
na tym, że licznik uruchamia się i wraca, gdy warunek zostanie spełnionyn
razy. Rzeczywisty program jest więc dość prosty.15
Wariant ma jakiś wypełniacz (~p~
), aby zminimalizować dystans Levenshteina, natomiast14
Program wykorzystuje11qy
zamiastt10w
dopasować inny program lepiej.Część wspólna:
Najlepszy program:
Dolny program:
źródło
05AB1E (starsza wersja) , 10 + 11 + 6 2 =
846957 bajtów1, 2, 3, 14, ... (A107083)
Wypróbuj online.
1, 2, 3, 15, ... (A221860)
Wypróbuj online.
½
counter_variable
µ
counter_variable
Wyjaśnienie:
źródło