Lucka 16 - Siffergranar
Nissarna brukar varje år dekorera sina hem med siffergranar. Varje gran symboliseras av ett tal med ett ojämnt antal siffror. Den mittersta siffran i granen symboliserar julstjärnan. På vänster och höger sida om julstjärnan skapas ett par grenar. Summan av ett par grenar är alltid lika med julstjärnan. Det första paret av grenar placeras alltid närmast julstjärnan. Granen kan ha flera par grenar som placeras utanför de redan existerande grenarna. Nissarna skrev ner tomtebyns alla siffergranar i en lång lista av tal.
Exempel: en siffergran kan vara 61872, där siffran 8 är granens julstjärna.
8
1 7
6 2
Julstjärnan, 8, representerar summan av siffrorna på varje sida om den, steg för steg, med lika summor på båda sidor. I exemplet skulle 1 och 7 utgöra ett par av grenar (nästkommande siffror från mitten) och adderas för att bilda samma summa som julstjärnan (1+7=8). Och på samma sätt skulle 6 och 2 (de yttre siffrorna) också bilda summan 8.
Mitt i all julglädje uppstod ett dilemma. En av nissarna, Nisse Noggrann, hade råkat skapa en siffergran som inte följde reglerna. Hans gran hade fått en felaktig siffra, där summan inte stämde överens med julstjärnans siffra. Detta orsakade en liten uppståndelse bland nissarna, för det var mycket viktigt att alla siffergranar var korrekta för att behålla julens matematiska harmoni.
Vilket tal representerade Nisse Noggranns siffergran?
Du kan ladda ner listan som en lista i Python, men också i en txt-fil (högerklicka på länken för att spara till datorn):
Luckan stängde 2023-12-17 kl 08:00:00.
Nyfiken på svaret? Se exempellösning.