Scrabble < Kombinatorik < Stochastik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 20:42 Mi 21.05.2014 | | Autor: | Mathics |
| Aufgabe | | Aus einem Scrabble-Spiel stehen einem 7 Buchstabensteine zur Verfu ̈gung: ’b’,’c’,’d’,’e’,’f’ und zwei ’a’. Die Anzahl der unterschiedlichen Worte, bestehend aus genau 4 Buchstaben, die man bilden kann, wenn man jeden Buchstabenstein ho ̈chstens einmal verwenden darf, liegt in ...? |
Hallo,
ich komme bei dieser Aufgabe leider nicht weiter.
Die Musterlösung lautet:
höchstens 1 ’a’: 6 · 5 · 4 · 3 = 360
2’a’: [mm] \vektor{5 \\ 2} [/mm] 4!/2! = 120
Zusammen:= 480
Vorweg: Ich denke, man geht hier davon aus, dass jeder BuchstabenSTEIN verwenden werden darf, wobei in der Worktkombination die beiden "a" als gleichwertig anzusehen sind.
Beim ersten Schritt hat man vermutlich einfach das doppelte "a" ignoriert, aber was steckt insbesondere hinter dem zweiten Schritt der Rechnung? Ich kann die Lösung leider nicht nachvollziehen.
LG
Mathics
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 21:02 Mi 21.05.2014 | | Autor: | Sax |
Hi,
Das Wort enthält zwei a's. Da es vier Buchstaben hat, kann man die anderen zwei Buchstaben aus den noch zur Verfügung stehenden fünf Buchstaben wählen, das geht auf [mm] \vektor{5 \\ 2} [/mm] = 10 Arten. Die Anzahl der Worte, die man aus diesen vier Buchstaben legen kann, ist durch die Anzahl der unterschiedlichen Anordnungen von vier Steinen gegeben (5!=24). Dabei sind nun aber all diejenigen Worte zu identifizieren, die sich lediglich durch die unterschiedliche Platzierung der beiden a's unterscheiden, man muss also durch die Anzahl der Möglichkeiten, diese zwei Steine anzuordnen (2!=2) dividieren.
Allgemein : Wenn man [mm] n_1 [/mm] Dinge erster Art, [mm] n_2 [/mm] Dinge zweiter Art, ..., [mm] n_k [/mm] Dinge k-ter Art hat, dann lassen sich diese [mm] n=n_1+n_2+...+n_k [/mm] Objekte auf [mm] \bruch{n!}{n_1!*n_2!*...*n_k!} [/mm] Arten anordnen.
Gruß Sax.
|
|
|
| |
|
| Status: |
(Frage) überfällig  | | Datum: | 22:44 Mi 21.05.2014 | | Autor: | Mathics |
Hallo,
ich habe mich jetzt nochmal hingesetzt und mir Gedanken zu der Aufgabe gemacht bzw. versucht den Lösungsweg nachzuvollziehen. Das ist dabei rumgekommen:
In einem ersten Schritt tut er so, als ob es nur 6 Buchstabensteine gibt und für die berechnet er alle möglichen Kombinationen auf 4 Buchstaben mit Berücksichtigung der Reihenfolge.
In einem zweiten Schritt nimmt er die fünf Buchstaben (ohne a) und macht daraus 2er Paare ohne die Reihenfolge zu berücksichtigen. Davon gibts 10 Stück (bc,bd,be,bf,cd,ce,cf,de,df,ef). Damit hat er schon mal 2 Buchstaben, wobei er sagt: den ersten kann ich auf 4 Plätze verteilen, den zweiten auf 3 Plätze, übrig bleiben 2 Plätze für das erste a und ein Platz für das zweite a. Er rechnet also mit 4!. Dadurch erreicht er, dass er trotz der Nichtberücksichtigung der Reihenfolge [mm] (\vektor{5 \\ 2}) [/mm] alle möglichen Plätze mit seinen Buchstaben belegt und diese einfach den 360 dazuaddieren kann. (das ist find ich ein kritischer Punkt an meinen Gedanken, ist er richtig?). Am Ende teilt er durch zwei, weil z.B. b,c,a,a wegen dem a doppelt vorkommt, was nicht sein sollte.
Was sagt ihr dazu?
LG
Mathics
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:20 Fr 23.05.2014 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
