Injektive Wörter über dem Alphabet
Frage: Injektive Wörter über dem Alphabet(14 Antworten)
Wie viele injektive Wörter x1x2, x_k mit k Buchstaben, k = 2m+1, m∈IN, über dem Alphabet aufeinander folgen ? Wie kann ich das machen ohne das Prinzip der Inklusion und Exklusion anzuwenden? Und ich kann ja schlecht die Anazhl aller Injektiven Wörter nehmen, was 2n^(2n+) wäre und dann durch irgendwas teilen? |
| ANONYM stellte diese Frage am 16.11.2009 - 18:17 |
| Antwort von ANONYM | 16.11.2009 - 18:34 |
Injektive |
| Antwort von GAST | 16.11.2009 - 20:08 |
für mich sind das eher variationen ohne wiederholungen. sei x1 gerade. dann hast du n möglichkeiten in stufe 1; n möglichkeiten in stufe 2, (n-1) möglichkeiten in stufe 3;... |
| Antwort von ANONYM | 16.11.2009 - 20:38 |
Bist du dir da sicher? ich darf doch aus dem Alphabet die Buchstaben mehrfach verwenden. Es dürfen nur nicht zwei gerade / ungerade hintereinander kommen. Das ist aber wieder was anders nach meiner Meinung. |
| Antwort von GAST | 16.11.2009 - 20:41 |
injektive wörter sind doch dadurch charakterisiert, dass buchstaben eben nicht mehrfach verwendet werden können. injektivität heißt: höchstens ein buchstabe aus dem alphabet darf im wort vorkommen. |
| Antwort von ANONYM | 16.11.2009 - 20:56 |
Wieso hab ich in Stufe 1 & 2 gleich viele MÖglichkeiten=? |
| Antwort von GAST | 16.11.2009 - 20:57 |
weil menge der geraden und ungeraden zahlen disjunkt ist. |
| Antwort von ANONYM | 16.11.2009 - 21:40 |
Kann es sein, dass es dann insgesamt von i=1 bis 2m+1 als summe(n-i/2 -1 + n-(i-1)/2 -1) wörter gibt oder habe ich da eine falsche formel entwickelt? |
| Antwort von GAST | 16.11.2009 - 22:22 |
sieht mir sehr kompliziert aus. ich dachte eher an, sowas wie n!²*..., ganz ohne summe. kannst ja mal für i=1 testen. sollte 2n herauskommen. |
| Antwort von ANONYM | 16.11.2009 - 22:23 |
meinst du echt i= 1 oder für n=1? |
| Antwort von GAST | 16.11.2009 - 22:26 |
ich meine ein wort aus genau einem buchstaben (falls N bei euch auch die 0 enthält) |
| Antwort von ANONYM | 16.11.2009 - 22:30 |
n ist anzahl der Buchstaben des Alphabetes. i war einfach die stelle an der der buchstabe im wort steht. Also meintest du wohl k=1 Das wär dann: n- 0,5-1 + n -1 = 2n-2,5 |
| Antwort von GAST | 16.11.2009 - 22:37 |
meinte eigentlich bis i=1, läuft dann natürlich auf k=1 hinaus. 2n-2,5 wörter gibt es? kann nicht ganz sein, oder? |
| Antwort von GAST | 16.11.2009 - 22:51 |
wer verschwendet denn bei so nem thread credits um nur anonym schreiben zu können?! die leute haben anscheinend zu viel^^ |
| Antwort von ANONYM | 16.11.2009 - 23:00 |
Nee das kann nicht sein, aber ich weiß auch nicht was richtig ist :( |
10 ähnliche Fragen im Forum:
> Du befindest dich hier: Support-Forum - Mathematik- binäre Wörter über dem Alphabet (1 Antworten)
- Mengen (1 Antworten)
- Ganzrationale Funktionen (7 Antworten)
- Induktion (1 Antworten)
- Injektivität und Monotonie (5 Antworten)
- Mathematik Kathetensatz, Höhensatz und Pythagoras (1 Antworten)
- mehr ...
ÄHNLICHE FRAGEN:
- binäre Wörter über dem AlphabetBetrachtet 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..
- MengenHatte die Aufgabe glaube ich schonmal gepostet: Es seien A,B Mengen, A ungleich leerer Menge. Zeigen Sie, dass eine injektive..
- 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 ƒ: ∑*→..
- Injektivität und Monotonieb) Finden Sie eine Aktie und ein Zeitintervall, in dem der Kursverlauf der Aktie durch eine monoton wachsende 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-..
- mehr ...