Lucka 18

Efter jul brukar tomten dela ut de julklappar som blir över efter årets produktion i tomteverkstaden till nissarna.

Vissa år delas det ut många julklappar, och vissa år ganska få. För att göra det så rättvist som möjligt så brukar tomten börja med att dela ut julklappar till de nissar som inte fått så många tidigare år.

Tomten skapar varje år en lång lista som är sorterad utefter hur många julklappar nissarna har fått tidigare år. Tidigare år har tomten skrivit ut nissarnas namn i listan, men det skapade tyvärr osämja bland nissarna.

Detta året har tomten valt att anonymisera listan. Varje nisse har fått ett unikt tal och listan består istället av de unika talen. Siffersumman i talet är det antal julklappar som nissen har fått tidigare år. 

Om en nisse har talet 5514 så skulle det innebära att den tidigare år har fått totalt 15 julklappar eftersom 5+5+1+4 = 15.

Listan är, liksom tidigare år, sorterad utefter hur många julklappar man har fått tidigare, men detta året kan man dessutom kontrollräkna att listan stämmer genom att beräkna siffersumman för varje tal.

Tomten har hängt upp listan i tomteverkstaden, så att alla nissar kan se var på listan de finns. Den börjar på den lägsta siffersumman och avslutas på den högsta siffersumman. Exempelvis är talet 911 före talet 178 i listan eftersom siffersumman för 911 är mindre än siffersumman för 178.

Tomten har fått in klagomål om att två nissar har förflyttat sina tal i listan. Vilka två tal är på fel position i listan?

Du kan ladda ner listan av nissarnas tal som en lista i Python, men också i en txt-fil:

• Som en lista i Python
• Som txt-fil