Lucka 18

Lösning presenteras imorgon kl 08:00

Under gårdagens tillverkning av teknologiska tomtebloss i tomteverkstaden hamnade nissarna Augustina och Kurre i bråk. Det verkar vara fel på tomteblossen, och Augustina menar att det var Kurres fel.

De teknologiska tomteblossen har fått nummer för att kunna prata med varandra trådlöst, så att de alla kan tändas på samma gång. Det är Kurre som väljer vilket nummer varje tomtebloss ska få vid tillverkningen.

För att kommunikationen ska fungera felfritt så får inte tomteblossens nummer vara palindrom.

En palindrom är en följd av skrivtecken som förblir oförändrad om man läser den baklänges. Palindrom fungerar även på tal. Det innebär t.ex. att talet 12521 är en palindrom, medan talet 1251 inte är det.

Augustina menar att Kurre måste ha glömt av sig och råkat numrera vissa av tomteblossen med palindrom.

Listan över de numrerade tomteblossen finns som en färdig lista i Python, eller som en txt-fil:
Som lista i Python
Som txt-fil

Har Augustina rätt? Hur många palindrom kan du hitta?

 

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