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.

Palindromer

Innlegg growth mindset » 05/11-2018 21: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?
growth mindset offline
Pytagoras
Pytagoras
Innlegg: 7
Registrert: 23/10-2018 14:12

Re: Palindromer

Innlegg fish » 06/11-2018 08:34

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.
fish offline
von Neumann
von Neumann
Innlegg: 511
Registrert: 09/11-2006 12:02

Re: Palindromer

Innlegg growth mindset » 07/11-2018 12:23

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:)
growth mindset offline
Pytagoras
Pytagoras
Innlegg: 7
Registrert: 23/10-2018 14:12

Hvem er i forumet

Brukere som leser i dette forumet: Ingen registrerte brukere og 24 gjester