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 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 |
8 ähnliche Fragen im Forum:
> Du befindest dich hier: Support-Forum - Mathematik- Injektive Wörter über dem Alphabet (14 Antworten)
- Ganzrationale Funktionen (7 Antworten)
- Induktion (1 Antworten)
- Mathematik Kathetensatz, Höhensatz und Pythagoras (1 Antworten)
- Kombinatorik (24 Antworten)
- Variation mit Wiederholung mit best. Eigenschaft (6 Antworten)
- mehr ...
ÄHNLICHE FRAGEN:
- Injektive Wörter über dem AlphabetWie 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..
- Ganzrationale FunktionenAlso ich schreibe mal auf bis zu welchem Punkt ich das verstanden habe mit der Zerlegung in Linearfaktoren: die Ausgangsform ..
- InduktionAufgabe: Hallo Ich habe das folgende Hausaufgabe: Sei ∑ ein beliebiges Alphabet. Die Funktion ƒ: ∑*→..
- Mathematik Kathetensatz, Höhensatz und PythagorasGuten Tag! Ich habe eine Frage über Höhen- und Kathetensatz und vielleicht auch über Pythagoras. http://www.mathematik-..
- KombinatorikHey :) ich habe mal eine Frage zur Kombinatorik: Gegeben seien die 7 Konsonanten B, C, D, F, G, H und J sowie die 5 Vokale. ..
- Variation mit Wiederholung mit best. EigenschaftHallo, wenn ich eine Bitfolge der Länge r habe und da dann genau k einsen in der bitfolge sind. Wie komme ich auf diese Formel..
- mehr ...