Binäre Wörter über dem Alphabet
1 Beiträge gefunden:
0 Dokumente und 1 Forumsbeiträge0 Dokumente zum Thema Binäre Wörter über dem Alphabet:
1 Forumsbeiträge zum Thema binäre Wörter über dem Alphabet:
Betrachtet werden binäre Wörter über dem Alphabet {0,1}, in denen genau k -mal der
Buchstabe 1 und genau l -mal der Buchstabe 0 vorkommt und in denen niemals zwei Einsen
unmittelbar aufeinanderfolgen.
Zeigen Sie, dass es
l+1 ÜBER k
solche Wörter gibt.
Macht man diesen Beweis am besten über vollst. Induktion oder geht das direkt zu..