Lucka 9

Har du någonsin undrar vem som gör alla praliner i chokladaskarna till jul? Det är nissarna såklart!

I tomteverkstaden så finns ett pralinteam av nissar. Nissarna bakar praliner under dagen, och vid dagens slut så placerar de sina praliner som de har gjort i var sitt skåp.

Varje nisse har ett eget skåp som är numrerade från 0-215.

Nissen Xavier är ansvarig för att låsa alla skåp på kvällen. Tyvärr saknar var tredje skåp (räknat från första skåpet) lås så de lämnar han olåsta.

När Xavier på kvällen ska gå hem från tomteverkstaden så räknar han alla praliner i alla skåp innan han låser dem han kan. Han inser då något ganska finurligt.

Var tredje skåp, räknat från första skåpet, innehåller summan av de två tidigare skåpens praliner. Alltså, om första skåpet innehåller 5 praliner, och andra skåpet innehåller 3 praliner, så innehåller det tredje skåpet 8 praliner (5+3 = 8).

På samma sätt fortsätter det, om det fjärde skåpet innehåller 7 praliner, och det femte skåpet innehåller 9 praliner, så innehåller det sjätte skåpet 16 praliner (7+9 = 16).

Xavier räknar det totala antalet praliner som har producerats under dagen innan han går hem.

På morgonen kommer Xavier tillbaka till tomteverkstaden först av alla nissar. När han kontrollräknar det totala antalet praliner så saknas det 20 praliner.

Xavier skriver upp antalet praliner från varje skåp i ordning:

5, 3, 8, 7, 9, 16, …

Xavier är säker på att det bara kan saknas praliner ur var tredje skåp, alltså de olåsta skåpen.

Xavier behöver nu din hjälp. Från vilken eller vilka nissars skåp, 0-215, saknas det praliner, och hur många?

Du kan ladda ner listan av antalet praliner i varje skåp 0-215 både som en lista i Python, men också i en txt-fil:

• Som en lista i Python
• Som txt-fil