Menu schließen

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
Buchstabenfolge cc nicht vorkommt.

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.

wie viele wörter gibt es mit 4 konsonanten und 2 vokalen, keine wiederholung.

(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


Autor
Beiträge 6266
96
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.


Autor
Beiträge 6266
96
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.


Autor
Beiträge 6266
96
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:
die genau j Buchstaben aus {a, b} haben

Bleiben (q über j)² Möglichkeiten über.
Editiert. Habe die Aufgabenstellung falsch umgesetzt.

Aus dieser Menge entfernen deine Bedingungen nun einige Elemente.
Zitat:
in denen die Buchstabenfolge cc nicht vorkommt.

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


Autor
Beiträge 6266
96
Antwort von Double-T | 06.05.2009 - 13:26
Zitat:
und mengen schreibt man so nicht ...

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

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

> Du befindest dich hier: Support-Forum - Mathematik
ÄHNLICHE FRAGEN:
  • 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..
  • 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..
  • LGS:Kapitänsaufgabe
    Analyse des Sachverhalts gegeben: I: "Hälfte Anzahl als Passagier" II: 7 fache Älter Kapitän (entspricht) Anzahl Passagie ..
  • 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. ..
  • Alles über die Wahrscheinlichkeitsrechnung
    Hi Leute ich schreibe morgen in Mathe WPK eine Arbeit über die Wahrscheinlichkeitsrechnung. Alles was ich aber darüber weiß ist..
  • Anzahl der Jordanblöcke
    Sei 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: