Lucka 11

Lösning presenteras imorgon kl 08:00

På den tredje advent så gör nissen Rita sin årliga julritual. Hon har en mycket gammal skrift på ett okänt språk som hon väljer ut par av ord med lika längd ifrån.

Rita menar att summan av hammingavståndet av alla par av ord är det antal pepparkakor som nissarna bör äta för att maximera sin snällhet inför nästkommande år.

Hammingavståndet är det antal gånger som bokstäverna skiljer sig mellan två ord. Exempelvis, orden “hej” och “nej” har hammingavståndet 1 eftersom exakt en bokstav skiljer sig (h och n). Orden “tova” och “riva” har hammingavståndet 2 eftersom exakt två bokstäver skiljer sig mellan orden (t och r, samt o och i).

Rita har samlat alla par av ord som hon har valt ut i en lista. Hon har fått sämre syn de senaste åren och behöver din hjälp.

Vad är summan av alla par av ords hammingavstånd? Alltså, hur många pepparkakor bör nissarna äta?

Du kan ladda ner listan av paren av ord som en lista av listor i Python, men också i en txt-fil:

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

Företagsinfo

Innovation Institute of Sweden AB
Box 2062, 116 74 Stockholm
Org.nr. 559290-7603

Följ oss