Page 1 of 1
Palindromer
Posted: 05/11-2018 21:12
by growth mindset
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?
Re: Palindromer
Posted: 06/11-2018 08:34
by fish
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.
Re: Palindromer
Posted: 07/11-2018 12:23
by growth mindset
fish wrote: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:)