Menu schließen

binäre Wörter über dem Alphabet

Frage: binäre Wörter über dem Alphabet
(1 Antwort)

 
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 beweisen?
GAST stellte diese Frage am 23.11.2009 - 20:43

 
 Antwort von GAST | 23.11.2009 - 22:20
hat
keiner eine idee?

Verstoß melden
Hast Du eine eigene Frage an unsere Mathematik-Experten?

> Du befindest dich hier: Support-Forum - Mathematik
ÄHNLICHE FRAGEN:
  • Injektive Wörter über dem Alphabet
    Wie viele injektive Wörter x1x2, x_k mit k Buchstaben, k = 2m+1, m∈IN, über dem Alphabet {1, 2,..., 2n} gibt es, in denen..
  • Mathematik Kathetensatz, Höhensatz und Pythagoras
    Guten Tag! Ich habe eine Frage über Höhen- und Kathetensatz und vielleicht auch über Pythagoras. http://www.mathematik-..
  • Ganzrationale Funktionen
    Also ich schreibe mal auf bis zu welchem Punkt ich das verstanden habe mit der Zerlegung in Linearfaktoren: die Ausgangsform ..
  • Induktion
    Aufgabe: Hallo Ich habe das folgende Hausaufgabe: Sei ∑ ein beliebiges Alphabet. Die Funktion ƒ: ∑*&#8594..
  • Kombinatorik
    Hey :) ich habe mal eine Frage zur Kombinatorik: Gegeben seien die 7 Konsonanten B, C, D, F, G, H und J sowie die 5 Vokale. ..
  • Facharbeit Mathe
    Hey.. also ich hab ein kleines problem bei meiner Mathe facharbeit ich schreibe über integralrechnung.. und ist aufgeteilt in ..
  • mehr ...
BELIEBTE DOWNLOADS: