+1 Daumen
1,7k Aufrufe

Bild Mathematik Jo,


ich komm net weiter.

Bei der a) ist ja die Lösung 2, aber wie beweis ich des?

B) was ist eine Mengendarstellung? Der Betrag ist 6


Ansätze wären klasse

Avatar von

"Bei der a) ist ja die Lösung 2, aber wie beweis ich des?" 

Das gilt nur bei n=1. und da kannst du die Wörter explizit hinschreiben.

Es gibt 2 Wörter der Länge 1: Nämlich a und b.


Länge 2: aa, ab, ba und bb sind schon 4 Wörter....


(vermutlich;) )

Dann eine Vermutung aufstellen und z.B. mit Induktion oder Kombinatorik beweisen.

1 Antwort

0 Daumen

> Bei der a) ist ja die Lösung 2

Nein. Das hieße ja, es gäbe nur zwei Wörter der Länge n über dem Alphabet {a, b}.

> was ist eine Mengendarstellung?

        Ln = {w ∈ ∑* | P(w)}

Finde eine Formel P(w), die genau dann wahr ist, wenn w in Ln ist (außer w∈Ln).

> Der Betrag ist 6

Der Vetrag von L ist 6. Gesucht ist aber der Betrag von Ln.

Avatar von 5,6 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community