Lucka 19

Lösning presenteras imorgon kl 08:00

Inför julafton behöver tomtesläden utsmyckas. För att utföra utsmyckningen av släden finns 10 utsmyckningsnissar. De 10 nissarna hjälps varje år åt att göra släden fin.

Nissarna har ofta många olika kreativa idéer på hur släden ska göras fin, vilka lampor, färger och pynt som ska användas. Eftersom det kan bli svårt att samsas om vilka av alla goda idéer angående utsmyckningen som ska göras så väljer nissarna varje år ut en nisse som får leda uppdraget som slädesformgivare.

I år har nissarna hittat på ett särskilt sätt att välja ut slädesformgivaren som de kallar för “svansen”.

De 10 nissarna har numrerat sig själva med nummer mellan 0-9. Sedan har de slumpmässigt valt ut 904 tal och placerat dom i en lång lista. De börjar på 0, sedan låter de siffran på index 0 i första talet bestämma det index på siffran som plockas ut ur nästkommande tal. Den siffra som man får från det andra talet, bestämmer vilket index vi ska hämta siffran på i tredje talet, osv. Den allra sista siffran som plockas ut ur det 904:e talet i talföljden väljer ut den nisse som blir årets slädesformgivare.

Med följande exempellista:

6723506
8525925
0825432
0182659

…så skulle Nissarna börja på index 0 i första talet, och därifrån plocka ut siffran 6 eftersom siffran 6 finns på index 0 (6723506). I nästa tal skulle nissarna titta på index 6, och där plocka ut siffran 5 eftersom siffran 5 hittas på index 6 (8525925). I nästkommande tal tittar nissarna på index 5 och hittar där siffran 3 (0825432). I det fjärde och sista talet tittar nissarna på index 3 och hittar där siffran 2 (0182659). Med ovanstående exempellista skulle nissen med nummer 2 bli denna julens formgivare, eftersom talet 2 var den siffra som plockades ut ur det sista talet.

Listan över 904 slumpmässiga tal som nissarna valt ut finns som en färdig lista i Python, eller som en txt-fil:
Som lista i Python
Som txt-fil

Vilken nisse (0-9) blir årets slädesformgivare?

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