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?
Palindromer
Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
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.
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.
-
- 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:)