Benny skrev upp namnet på sin hemstad och alla cykliska ”förskjutningar” av det och fick tabell 1. Sedan ordnade han om namnen och skrev de i bokstavsordning i tabell 2 i stället.
Därefter läste han av ”ordet” i sista kolonnen: SLAUPPA.
Josefin gjorde samma sak med sin hemstad och fick ”ordet” TNUUENRTL. Vilken stad kommer Josefin ifrån om man vet att den börjar med bokstaven L?
Lösning:
I både tabell 1 och tabell 2 kommer varje bokstav i stadens namn komma på sista plats exakt en gång (eftersom ”orden” är alla förskjutningar av stadsnamnet).
Eftersom vi vet att ”orden” i tabell 2 kommer i bokstavsordning, så kan vi rekonstruera första kolonnen i den tabellen:
BILD 1
Notera nu att i tabellen står ”förskjutningar” av stadsnamnet. Då kan vi läsa av den delen av tabellen som vi fick fram att exempelvis att bokstaven R kommer precis efter bokstaven E, att ena bokstaven T kommer precis efter en bokstav N och den andra bokstaven T kommer precis efter en bokstav R och så vidare (föreställ er nu att ordet loopar, det vill säga vi kan säga att första bokstaven kommer precis efter det sista).
Med denna information kan vi rekonstruera andra kolonnen i tabell 2. Där vi garanterat vet efterföljaren (efter U kommer N, efter E kommer R, efter R kommer T, efter L kommer U) skriver vi in den direkt i den andra kolonnen. Där det finns tvetydighet (efter T kommer E eller U, efter N kommer L eller T) avgör vi hur de ska skrivas in med hjälp av bokstavsordningen. Till exemepel, E kommer före U i alfabetet, så det nya E:et ska skrivas in på 6:e raden och den nya U:et ska skrivas in på 7:e.
BILD 2
Vi fortsätter med samma princip att fylla på kolonnerna en i taget. Vi har en tydlig instruktion för hur tabellen ska fyllas i, eftersom vi vet efterföljarna för varje bokstav samt att ”orden” i tabell 2 står i bokstavsordning.
Till slut kommer vi kunna fylla hella tabellen och läsa av ordet i andra raden (eftersom staden började på L). Det kommer vara staden LUNTERTUN. Luntertun ligger i Ängelholms kommun i Skåne.
I både tabell 1 och tabell 2 kommer varje bokstav i stadens namn komma på sista plats exakt en gång (eftersom ”orden” är alla förskjutningar av stadsnamnet).
Eftersom vi vet att ”orden” i tabell 2 kommer i bokstavsordning, så kan vi rekonstruera första kolonnen i den tabellen:
Notera nu att i tabellen står ”förskjutningar” av stadsnamnet. Då kan vi läsa av den delen av tabellen som vi fick fram att exempelvis att bokstaven R kommer precis efter bokstaven E, att ena bokstaven T kommer precis efter en bokstav N och den andra bokstaven T kommer precis efter en bokstav R och så vidare (föreställ er nu att ordet loopar, det vill säga vi kan säga att första bokstaven kommer precis efter det sista).
Med denna information kan vi rekonstruera andra kolonnen i tabell 2. Där vi garanterat vet efterföljaren (efter U kommer N, efter E kommer R, efter R kommer T, efter L kommer U) skriver vi in den direkt i den andra kolonnen. Där det finns tvetydighet (efter T kommer E eller U, efter N kommer L eller T) avgör vi hur de ska skrivas in med hjälp av bokstavsordningen. Till exemepel, E kommer före U i alfabetet, så det nya E:et ska skrivas in på 6:e raden och den nya U:et ska skrivas in på 7:e.
Vi fortsätter med samma princip att fylla på kolonnerna en i taget. Vi har en tydlig instruktion för hur tabellen ska fyllas i, eftersom vi vet efterföljarna för varje bokstav samt att ”orden” i tabell 2 står i bokstavsordning.
Till slut kommer vi kunna fylla hella tabellen och läsa av ordet i andra raden (eftersom staden började på L). Det kommer vara staden LUNTERTUN. Luntertun ligger i Ängelholms kommun i Skåne.
) och då är 399=x-1 till exempel. Allt skrivs om till:
när n=3:
