Palindromer

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
growth mindset
Pytagoras
Pytagoras
Innlegg: 7
Registrert: 23/10-2018 15:12

Hei. Kan noen hjelpe?
Oppgaven er: " En streng med symboler som leses likt i begge retninger, kalles et palindrom. Hvor mange palindromer av en viss lengde kan man lage med et gitt antall tegn?
fish
von Neumann
von Neumann
Innlegg: 524
Registrert: 09/11-2006 12:02

Hvis n (lengden av strengen) er et partall, vil vi kunne velge de første n/2 symbolene fritt. De siste n/2 er da bestemt ved symmetri om midten.
Hvis n er et oddetall, vil vi kunne velge de første (n+1)/2 symbolene fritt. De siste (n-1)/2 blir bestemt av de første (n-1)/2 ved symmetri.
growth mindset
Pytagoras
Pytagoras
Innlegg: 7
Registrert: 23/10-2018 15:12

fish skrev:Hvis n (lengden av strengen) er et partall, vil vi kunne velge de første n/2 symbolene fritt. De siste n/2 er da bestemt ved symmetri om midten.
Hvis n er et oddetall, vil vi kunne velge de første (n+1)/2 symbolene fritt. De siste (n-1)/2 blir bestemt av de første (n-1)/2 ved symmetri.



Tusen takk:)
Svar