Lucka 21

Lösning presenteras imorgon kl 08:00

En nackdel med att bo på nordpolen är att det ytterst sällsynt med regnbågar. Med det kalla klimatet är det inte ofta som regnmolnen och solen hamnar i den symbios som krävs för att skapa regnbågar.

Nissarna älskar regnbågar. De älskar dem så mycket att de alltid ser till att deras telefonnummer är regnbågar, så kallade regnbågsnummer. Nissarna tar sina regnbågsnummer så seriöst att de skrivit in det i sin lagbok Nisselagen (kapitel 7, paragraf 14) att telefonnummer måste vara just regnbågsnummer.

För att ett nummer ska vara en regnbåge så måste det börja på 1, nästkommande siffra måste sedan öka med 1 eller vara samma tills det kommer till mitten, från mitten och framåt så måste numret vara spegelvänt.

Exempel på regnbågsnummer:
1234567654321
11211
123343321
12333321
112233343332211
111111

Exempel på nummer som inte är regnbågsnummer:
11311
123221
123354321

Nissarna har mitt i all julstress råkat godkänna ett antal telefonnummer som inte är så kallade regnbågsnummer. Nissarna vill veta hur många!

Listan över nissarnas telefonnummer finns som en färdig lista i Python, eller som en txt-fil:
Som lista i Python
Som txt-fil

Hur många nummer är inte regnbågsnummer i nissarnas lista?

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