Side 1 av 1

Palindromer

Lagt inn: 05/11-2018 21:12
av 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

Lagt inn: 06/11-2018 08:34
av 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

Lagt inn: 07/11-2018 12:23
av growth mindset
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:)