matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Schulmathe
  Status Primarstufe
  Status Mathe Klassen 5-7
  Status Mathe Klassen 8-10
  Status Oberstufenmathe
    Status Schul-Analysis
    Status Lin. Algebra/Vektor
    Status Stochastik
    Status Abivorbereitung
  Status Mathe-Wettbewerbe
    Status Bundeswettb. Mathe
    Status Deutsche MO
    Status Internationale MO
    Status MO andere Länder
    Status Känguru
  Status Sonstiges

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenKombinatorikAbzählen eines Wortes
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Philosophie • Religion • Kunst • Musik • Sport • Pädagogik
Forum "Kombinatorik" - Abzählen eines Wortes
Abzählen eines Wortes < Kombinatorik < Stochastik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Kombinatorik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Abzählen eines Wortes: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 19:01 Mi 03.12.2008
Autor: pathethic

Aufgabe
Wieviele Wörter kann man aus den Buchstaben des Worts ”hullabulla” bilden,
wobei alle Buchstaben in der gegebenen Vielfachheit zu verwenden sind.

Also, ich sehe das doch richtig, das nun aus den Buchstaben h u l a b so viele wie mögliche Kombinationen machen soll (abzählen), so dass immer wieder ein Wort mit genau den 10 Buchstaben entsteht.

Mir fehlt noch der richtige Ansatz, ich wollte so in Richtung 12 Arten des Abzählens gehen...

        
Bezug
Abzählen eines Wortes: Antwort
Status: (Antwort) fertig Status 
Datum: 19:49 Mi 03.12.2008
Autor: barsch

Hi,

ich verstehe das so: Du hast das Wort ”hullabulla”.

Darin kommen folgende Buchstaben vor, mit Häufigkeit:

1  h, 2  u, 4  l, 2  a, 1 b. Und genau mit diesen 10 Buchstaben sollen jetzt mehr oder weniger sinnvolle Wörter gebildet werden; ganz wichtig: Es sollen alle Buchstaben verwendet werden, und jeder Buchstabe so oft, wie er in ”hullabulla” vorkommt. Heißt: Jedes weitere neugebildete Wort soll 1  h, 2  u, 4  l, 2  a, 1 b enthalten.


> Mir fehlt noch der richtige Ansatz, ich wollte so in
> Richtung 12 Arten des Abzählens gehen...

Versteh' ich nicht ganz [kopfkratz2]. Verstehe ich das richtig, dass du alle Möglichkeiten hinschreiben und zählen willst. Sollte meine Idee zur Ermittlung der Anzahl aller möglichen Wörter stimmen, dürftest du damit mindestens über die kommenden Weihnachtsferien beschäftigt sein ;-).

Versuche es einmal so:

Du hast insgesamt 10 Stellen, an denen du dann die 10 Buchstaben verteilen kannst.

Wie viele Möglichkeiten gibt es, ein h auf 10 Stellen zu verteilen? [mm] 10=\vektor{10 \\ 1} [/mm]

Wenn du einen Buchstaben gesetzt hast, blieben noch 9 freie Stellen.

Wie könne wir also die 2 u auf die restlichen 9 freien Stellen verteilen?  [mm] \vektor{9 \\ 2}. [/mm]

Bleiben noch 7 freien Stellen. Auf diese willst du nun die 4 l verteilen.

Selbe Frage - Antwort: [mm] \vektor{7 \\ 4} [/mm]

.....

So führst du den Gedanken fort. Am Ende:

[mm] \vektor{10 \\ 1}*\vektor{9 \\ 2}* \vektor{7 \\ 4}*...= [/mm] Anzahl der möglichen Wörter.

MfG barsch


Bezug
                
Bezug
Abzählen eines Wortes: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 23:21 So 15.02.2009
Autor: learningboy

Meine Lösung wäre: 37800

Stimmt das?

Danke.

Bezug
                        
Bezug
Abzählen eines Wortes: Antwort
Status: (Antwort) fertig Status 
Datum: 23:26 So 15.02.2009
Autor: barsch

Hi,

> Meine Lösung wäre: 37800
>  
> Stimmt das?

Ja.

> Danke.

Bitte. MfG barsch

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Kombinatorik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.schulmatheforum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]