Lucka 14

Lösning presenteras imorgon kl 08:00

För att säkerställa att inte något stör den årliga julklappsutdelningen så har tomten alltid en extra tomtesläde, ifall den första skulle krångla.

Tomtemor är i grund och botten ingenjör, så det är hon som har ansvar att besiktiga och serva tomteslädarna. När tomtemor går igenom och kollar att alla delar av den extra tomtesläden fungerar som den ska så hittar hon 79 delar som behöver bytas ut. Hon behöver beställa 79 nya delar från e-butiken Slädshop Online.

Tomtemor skriver ner alla de artikelnummer hon ska beställa i sin julPhone. Alla artikelnummer består av tal mellan 10000 och 99999. När tomtemor fört in alla artikelnummer i telefonen så uppstår en bugg i anteckningsprogrammet. Ett av artikelnumren dupliceras och siffrorna i artikelnumret kastas om. Detta innebär att det helt plötsligt finns 80 artikelnummer i tomtemors lista. Tomtemor vet nu inte vilket av alla artikelnummer som är det felaktiga.

I och med att det extra, felaktiga, artikelnumret innehåller samma siffror som det riktiga artikelnumret, är det alltså de alltså anagram av varandra. I och med detta så kan vi hjälpa tomtemor att hitta det felaktiga artikelnumret.

Ett anagram är ett ord som man har fått fram genom att kasta om bokstäverna i ett annat ord. T.ex. är “tomtefar” ett anagram till “formatet”. Anagram fungerar även på tal. Det innebär att talet 191 är ett anagram med 119, och talet 6678 är ett anagram med talet 8667.

Listan över tomtemors 80 st artikelnummer (inklusive det felaktiga) finns som en färdig lista i Python, eller som en txt-fil:
Som lista i Python
Som txt-fil

Hitta de två artikelnummer som är anagram av varandra för att hjälpa tomtemor! (Obs, du behöver inte veta vilket av de två som är det felaktiga och vilket som är det rätta, det löser tomtemor)

Unga Programmerare håller kurser i programmering för barn och ungdomar. Unga Programmerare startades av studenter från Chalmers Tekniska Högskola.

Följ oss

Nyhetsbrev