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 Hochschulmathe
  Status Uni-Analysis
    Status Reelle Analysis
    Status UKomplx
    Status Uni-Kompl. Analysis
    Status Differentialgl.
    Status Maß/Integrat-Theorie
    Status Funktionalanalysis
    Status Transformationen
    Status UAnaSon
  Status Uni-Lin. Algebra
    Status Abbildungen
    Status ULinAGS
    Status Matrizen
    Status Determinanten
    Status Eigenwerte
    Status Skalarprodukte
    Status Moduln/Vektorraum
    Status Sonstiges
  Status Algebra+Zahlentheo.
    Status Algebra
    Status Zahlentheorie
  Status Diskrete Mathematik
    Status Diskrete Optimierung
    Status Graphentheorie
    Status Operations Research
    Status Relationen
  Status Fachdidaktik
  Status Finanz+Versicherung
    Status Uni-Finanzmathematik
    Status Uni-Versicherungsmat
  Status Logik+Mengenlehre
    Status Logik
    Status Mengenlehre
  Status Numerik
    Status Lin. Gleich.-systeme
    Status Nichtlineare Gleich.
    Status Interpol.+Approx.
    Status Integr.+Differenz.
    Status Eigenwertprobleme
    Status DGL
  Status Uni-Stochastik
    Status Kombinatorik
    Status math. Statistik
    Status Statistik (Anwend.)
    Status stoch. Analysis
    Status stoch. Prozesse
    Status Wahrscheinlichkeitstheorie
  Status Topologie+Geometrie
  Status Uni-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
StartseiteMatheForenKombinatorikWort aus Buchstaben u. Vokalen
Foren für weitere Studienfächer findest Du auf www.vorhilfe.de z.B. Astronomie • Medizin • Elektrotechnik • Maschinenbau • Bauingenieurwesen • Jura • Psychologie • Geowissenschaften
Forum "Kombinatorik" - Wort aus Buchstaben u. Vokalen
Wort aus Buchstaben u. Vokalen < Kombinatorik < Stochastik < Oberstufe < Schule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Kombinatorik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Wort aus Buchstaben u. Vokalen: Kombinatorik Formel
Status: (Frage) beantwortet Status 
Datum: 17:23 Mi 22.05.2013
Autor: Adamantin

Aufgabe
Wie viele verschiedene "Wörter" der Länge 8 kann man aus den 26 Buchstaben unseres Alphabetes bilden, wenn
a) jeder Buchstabe beliebig oft vorkommen kann,
b) das Wort genau drei Vokale enthalten soll?


Guten Abend liebe Mathefreunde, ich habe zur Abwechslung selbst mal wieder eine Frage ;)

Für meine Nachhilfeschülerin habe ich folgende Aufgabe rausgesucht, weil vor allem die b) interessant erschien, da man hier mehrere Abzählverfahren anwenden muss. Leider bin ich mit der Lösung nicht mehr einverstanden, denn je länger ich darüber nachdenke, desto weniger sehe ich sie ein.

Die a) ist "trivial" und mit [mm] $26^8$ [/mm] als Variation, weil mit Reihenfolge und Wiederholung abgefrühstückt. Jetzt zur b.

Der Lösungsansatz lautet:

$C(8,3)V(5,3)V(21,5)=28.588.707.000$

Soweit, sogut. Klar sind die Variationsterme. Da ich 3 Vokale wählen darf, es aber 5 gibt, Vokale aber auch mehrfach gleich auftreten dürfen, habe ich eben $5*5*5$ Möglichkeiten. Gleiche Argumentation für die übrigen 5 der 8 Plätze mit verbliebenen 26-5=21 Buchstaben führ zu $V(21,5).

Ich stimme aber mit der Kombination nicht überein! Kombination heißt ja wie beim Lotto, dass die Reihenfolge egal ist! Ich sage also, dass wie beim Lotto die Reihenfolge von aeo dasselbe ist wie oea usw. Das ist aber doch hier gerade nicht der Fall! Ich habe doch vielmehr eine Permutation, da ich eben JEDE Reihenfolge unterscheiden kann. Daher wäre meine Lösung statt $C(8,5)$ eher [mm] $P(8,5)=\bruch{8!}{3!}$, [/mm] also deutlich mehr Möglichkeiten.

Denke ich weiter darüber nach, muss man hier sogar noch feiner unterscheiden. Für den Fall, dass ich tatsächlich drei gleiche Vokale habe, stimmt es nicht mehr, denn aaa bleibt aaa egal in welcher Reihenfolge, hier kommt es nur auf die Position der Vokale und Buchstaben unter den 8 Plätzen an. Hier würde ich $C(8,3)$ gelten lassen. Danach wären da noch die Fälle mit a,e,e, also 2 gleiche Vokale, auch hier müsste ich ja bei der Permutation noch durch die gleichen Fälle teilen.

Man sieht, ich bin verwirrt und hätte gerne eine Bestätigung oder einfach mal eine gehörige Kopfwäsche, was ich hier für einen Unfug verzapfe ;)


        
Bezug
Wort aus Buchstaben u. Vokalen: Antwort
Status: (Antwort) fertig Status 
Datum: 09:45 Do 23.05.2013
Autor: tobit09

Hallo Adamantin,


> [mm]C(8,3)V(5,3)V(21,5)=28.588.707.000[/mm]
>  
> Soweit, sogut. Klar sind die Variationsterme. Da ich 3
> Vokale wählen darf, es aber 5 gibt, Vokale aber auch
> mehrfach gleich auftreten dürfen, habe ich eben $5*5*5$
> Möglichkeiten. Gleiche Argumentation für die übrigen 5
> der 8 Plätze mit verbliebenen 26-5=21 Buchstaben führ zu
> $V(21,5).
>
> Ich stimme aber mit der Kombination nicht überein!
> Kombination heißt ja wie beim Lotto, dass die Reihenfolge
> egal ist! Ich sage also, dass wie beim Lotto die
> Reihenfolge von aeo dasselbe ist wie oea usw. Das ist aber
> doch hier gerade nicht der Fall! Ich habe doch vielmehr
> eine Permutation, da ich eben JEDE Reihenfolge
> unterscheiden kann. Daher wäre meine Lösung statt [mm]C(8,5)[/mm]
> eher [mm]P(8,5)=\bruch{8!}{3!}[/mm], also deutlich mehr
> Möglichkeiten.

Die Philosophie ist folgende:

Man bekommt jedes Wort der Länge 8 mit genau 3 Vokalen mit folgendem Schema auf genau eine Art:

1. Zunächst wählt man die 3 Plätze für die Vokale OHNE ihnen eine beliebige Reihenfolge zuzuweisen.

2. Dann wählt man die 3 Vokale INKLUSIVE einer beliebigen Reihenfolge. Der erste Vokal kommt an den vordersten der 3 ausgewählten Plätze, der zweite Vokal an den mittleren der 3 ausgewählten Plätze und der dritte Vokal an den hinteren der 3 ausgewählten Plätze.

3. Schließlich wählt man die 5 Konsonanten INKLUSIVE einer beliebigen Reihenfolge. Auch hier kommt der erste Konsonant an den vordersten Konsonanten-Platz usw.



D.h. die Reihenfolge der 3 Vokale wird schon im 2. Schritt festgelegt.

(Tatsächlich haben die 3 Plätze, die im 1. Schritt gewählt werden, automatisch eine natürliche Reihenfolge: Werden etwa die Plätze $8,2,5$ gewählt, so lautet die natürliche Reihenfolge $2,5,8$. Diese Reihenfolge nutzt man im 2. Schritt.)


Viele Grüße
Tobias

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


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