Bestimmen sie die Anzahl der Wörter über dem Alphabet
Frage: Bestimmen sie die Anzahl der Wörter über dem Alphabet(12 Antworten)
Bestimmen sie die Anzahl aller Wörter über dem Alphabeth M=[a,b,c,d}, die genau j Buchstaben aus {a, b} haben und in denen die Kann mir da mal jemand erklären wie ich vorgehen muss? Ich steh grad ziemlich auf der Leitung. Danke |
ANONYM stellte diese Frage am 05.05.2009 - 19:13 |
Antwort von GAST | 05.05.2009 - 19:19 |
kann dir leider nur n beispiel geben. (21 über 4) nPr (5 über 2) vllt hilfts ja |
Antwort von ANONYM | 05.05.2009 - 19:23 |
was soll denn nPr sein? |
Antwort von GAST | 05.05.2009 - 19:28 |
hattet ihr ds noch nich? bei stochastik einer der fälle, nPr und nCr, aber wenn ihr das noch nich hattet bringt dir meine ant´wort leider nix |
Antwort von ANONYM | 05.05.2009 - 19:30 |
das is aus ner uni vorlesung "Kombinatorik und Analysis" eine übungsaufgabe. ich kann mir der abkürzung an sich nix anfangen nein - und das haben wir auch nirgendwo im skript stehen |
Antwort von Double-T | 05.05.2009 - 19:51 |
Hast due die aufgabe umformuliert? Ist die Anzahl der Buchstaben pro Wort wirklich beliebig? Oder ist die Aufgabe so zu verstehen, dass jedes Wort j Buchstaben haben soll? Dann wären aber viele überflüssige Vorgaben in der Aufgabenstellung. |
Antwort von ANONYM | 05.05.2009 - 19:54 |
Die Anzahl dürfte beliebig sein, aber es müssen j aus der Teilmenge drin sein, jedoch ohne "cc". So hab ichs verstanden. Und der aufgabentext ist so wie ichs geschrieben habe. |
Antwort von Double-T | 05.05.2009 - 19:56 |
Beliebige Anzahl? Dann ist die Antwort schlichteweg: Es gibt beliebig viele Worte, die die Bedingungen erfüllen. |
Antwort von ANONYM | 05.05.2009 - 19:59 |
ich brauch da aber ne formel und keine verbalisierte antwort, dass das in dem fall gen unendlich geht ist logisch. aber sagen wir mal das wort dürfte genau q buchstaben haben. wie macht man das dann. ich denke so sollten wir das dann hinschreiben. |
Antwort von Double-T | 05.05.2009 - 20:19 |
Diese "verbalisierte Antwort" lässt sich auch in x=Unendlich ausdrücken, da die Anzahl gefordert ist. Aber nun mit q Buchstaben pro Wort. Mit q>j Unter dieser Bedingung ist die gesamte Wortmenge Omega = 4^q, weil du 4 Buchstaben hast, sich diese aber wiederholen können. Zitat: Bleiben (q über j)² Möglichkeiten über. Editiert. Habe die Aufgabenstellung falsch umgesetzt. Aus dieser Menge entfernen deine Bedingungen nun einige Elemente. Zitat: Es gibt q-1 Möglichkeiten diese Kombination in einem Wort mit q Zeichen unterzubringen. Insgesamt würde ich Omega = [ (q über j)² ]/(q-1) sagen. Allerdings glaube ich, die Schnittmenge der beiden Zusatzbedingungen nicht hinreichend berücksichtigt zu haben. Auf die Schnelle fällt mir aber auch kein besserer Weg ein. Folglich handelt es sich mit großer Wahrscheinlichkeit um eine Näherung. |
Antwort von GAST | 06.05.2009 - 08:56 |
das ist falsch, ist auch keine nährung und mengen schreibt man so nicht ... "Bestimmen sie die Anzahl aller Wörter über dem Alphabeth M=[a,b,c,d}" das ist das einfachste: geordnete stichprobe (varation) mit zurücklegen "die genau j Buchstaben aus {a, b}" ist eine j-teilmenge aus der obigen variation "in denen die Buchstabenfolge cc nicht vorkommt." um das zu verpacken, können wir uns zuerst die menge, bei der cc auftritt, anschauen: M(0)={(c,c), (d,c,c), (c,c,d), (c,c,c),...} was sieht man jetzt schon? du hast dein cc paar (gesetzt), dafür hast du bei n=3 genau 2 möglichkeiten. (c oder d) nun kannst du dein cc in versch. stellungen bringen. schafft nochmal zwei möglichkeiten (c oder d), allerdings haben wir hier ein 1-schnitt. also bleiben nur 3 übrig. ist also ein setzen und schauen wie viele möglchkeiten es gibt ( ist wieder eine solche variation) rest mit produktregel |
Antwort von Double-T | 06.05.2009 - 13:26 |
Zitat: Ich habe keine Mengen, sondern Anzahlen aufgeschrieben. Dass bei mir einiges an Werten verloren gegangen ist, sehe ich im wacheren Zustand nun auch - aber mit deinem Lösungsansatz käme ich allerdings auch nicht weit. :/ Ein wesetnlicher Unterschied zwischen unseren Überlegungen ist aber schon, dass ich von genau q Buchstaben ausgehe - du scheinbar nicht. |
Antwort von GAST | 06.05.2009 - 15:55 |
jo, du hast die anzahl aufgeschrieben und hast zu der anzahl menge gesagt und noch die übliche notation für mengen verwendet: "Wortmenge Omega = 4^q" "aber mit deinem Lösungsansatz käme ich allerdings auch nicht weit." ich vermute auch, woran es z.t. liegt ich verwende gerne ein paar wörter, die sonst auf gut deutsch gesagt kein schwein verwendet diese werden sie aber in der vorlesung geklärt haben, da sollte also kein problem mehr sein. mein problem ist es, dass ich nicht GENAU weiß, was die schon alles gemacht haben ist natürlich generell das problem hier im forum in der oberstufe z.b. störts nur (fast) keinen lehrer, wenn man was neues bringt, hier könnte es allerdings zu 0P führen - bei gleichem vergehen. man könnte z.b. auch die def. von einem wort anwenden würde sogar vermutlich schneller gehen bei der aussortiererei |
513 ähnliche Fragen im Forum:
> Du befindest dich hier: Support-Forum - Mathematik- binäre Wörter über dem Alphabet (1 Antworten)
- Injektive Wörter über dem Alphabet (14 Antworten)
- LGS:Kapitänsaufgabe (1 Antworten)
- Kombinatorik (24 Antworten)
- Alles über die Wahrscheinlichkeitsrechnung (1 Antworten)
- Anzahl der Jordanblöcke (0 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..
- 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..
- LGS:KapitänsaufgabeAnalyse des Sachverhalts gegeben: I: "Hälfte Anzahl als Passagier" II: 7 fache Älter Kapitän (entspricht) Anzahl Passagie ..
- 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. ..
- Alles über die WahrscheinlichkeitsrechnungHi Leute ich schreibe morgen in Mathe WPK eine Arbeit über die Wahrscheinlichkeitsrechnung. Alles was ich aber darüber weiß ist..
- Anzahl der JordanblöckeSei J eine MAtrix in Jordan-Normalform. Zeigen Sie: die Anzahl der Jordanblöcke in J =sum (i=1 bis k) dim Eigenräume_t , wobei ..
- mehr ...
BELIEBTE DOWNLOADS:
- Sätze über Peripheriewinkel und ZentrierwinkelKurze Zusammenfassung "Sätze über Peripheriewinkel und Zentrierwinkel" im Fach Mathematik
- Analysis - GrundlagenReferat über die Grundlagen der Analysis mit sehr vielen Abbildungen über: Definitionsbereich, Wertemenge, Stetigkeit, Steigung ..
- Mathematische Reihen: Geometrische ReiheHausaufgabe über die geometrische Reihe im Mathe-Vertiefungskurs in der Jahrgangsstufe 1, Gymnasium
- Mathe-Klassenarbeit: GleichungenKlassenarbeit der 8. Klasse über Gleichungen mit Aufgaben zum Lösen von Gleichungen, Äquivalenzumformungsschritte und das ..
- Dokumentation über die U-Boot Aufgabe Thema Analytische GeometrieEs geht um die U-Boot Aufgabe in der schriftlichen Abiturprüfung von 2009 im Fach Mathematik, wobei der Schwerpunkt auf die ..
- Die CheopspyramideAlle wichtigen Infos über die Cheopspyramide in Ägypten (Plakat) Dieser Text gehört auf ein Plakat, mit Abbildung der Pyramide.
- mehr ...