matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Dt. Schulen im Ausland: Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenDiskrete MathematikAnzahl von Palindromen
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Informatik • Physik • Technik • Biologie • Chemie
Forum "Diskrete Mathematik" - Anzahl von Palindromen
Anzahl von Palindromen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Diskrete Mathematik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Anzahl von Palindromen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 20:59 Mo 24.04.2006
Autor: dobberph

Aufgabe
Wie viele Palindrome der Länge k über einem Alphabet der Länge n gibt es? Beweisen Sie Ihre Behauptung. (gemeint sind hier Wortpalindrome, was aber eigentlich egal ist.)

Hi ihr,

ich habe noch ein Problem und hoffe ihr könnt mir helfen.

Ich habe nur einen Hinweis bezüglich der Zahlenpalindrome:
Dieser gibt es:
bei 1 Stelle 9 Palindrome,
bei 2 Stellen 9 Palindrome,
bei 3 Stellen 90 Palindrome,
bei 5 Stellen 90 Palindrome, usw.

Allerdings sehe ich hier keine Regel und diese dann noch auf n zu beziehen und nicht nur auf n=9 krieg ich nicht hin.

Vielen Dank,
DerTobi

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

        
Bezug
Anzahl von Palindromen: Antwort
Status: (Antwort) fertig Status 
Datum: 21:14 Mo 24.04.2006
Autor: felixf

Hallo Tobi!

> Wie viele Palindrome der Länge k über einem Alphabet der
> Länge n gibt es? Beweisen Sie Ihre Behauptung. (gemeint
> sind hier Wortpalindrome, was aber eigentlich egal ist.)
>  Hi ihr,
>  
> ich habe noch ein Problem und hoffe ihr könnt mir helfen.
>  
> Ich habe nur einen Hinweis bezüglich der Zahlenpalindrome:
>  Dieser gibt es:
>  bei 1 Stelle 9 Palindrome,
>  bei 2 Stellen 9 Palindrome,
>  bei 3 Stellen 90 Palindrome,
>  bei 5 Stellen 90 Palindrome, usw.
>  
> Allerdings sehe ich hier keine Regel und diese dann noch
> auf n zu beziehen und nicht nur auf n=9 krieg ich nicht
> hin.

Mach erstmal ne Fallunterscheidung zwischen $k$ gerade und $k$ ungerade.

Ist $k$ gerade, so kannst du die ersten $k/2$ Buchstaben beliebig waehlen (also [mm] $n^{k/2}$ [/mm] Moeglichkeiten), und die letzten $k/2$ Buchstaben werden dann eindeutig durch die ersten $k/2$ Buchstaben bestimmt. Es gibt also genau [mm] $n^{k/2}$ [/mm] Palindrome der Laenge $k$, wenn $k$ gerade ist.

Bekommst du den Fall $k$ ungerade selber hin?

Wenn du beide Faelle hast, dann versuch mal eine Formel fuer beide Faelle gleichzeitig aufzuschreiben. Dafuer benutze am besten [mm] $\left\lceil \frac{k}{2} \right\rceil [/mm] = [mm] \begin{cases} \frac{k}{2}, & k \text{ gerade,} \\ \frac{k+1}{2}, & k \text{ ungerade} \end{cases}$. [/mm]

LG Felix


Bezug
                
Bezug
Anzahl von Palindromen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 21:50 Mo 24.04.2006
Autor: dobberph

Ach ja,

dann sind es für k ungerade $ [mm] n^{k-1/2} [/mm] $ + n ?

Und wie faß ich die dann zusammen?

Mfg,
DerTobi

Bezug
                        
Bezug
Anzahl von Palindromen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 22:18 Mo 24.04.2006
Autor: felixf


> dann sind es für k ungerade [mm]n^{k-1/2}[/mm] + n ?

Nein, es sind [mm] $n^{(k-1)/2} \cdot [/mm] n = [mm] n^{(k+1)/2}$. [/mm]

> Und wie faß ich die dann zusammen?

Siehst du es jetzt?

LG Felix


Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Diskrete Mathematik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.matheraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]