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
"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.
> 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.
Ein anderes Problem?
Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos