Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Wieviele Wörter kann man aus den Buchstaben bilden

Wieviele Wörter kann man aus den Buchstaben bilden

Universität / Fachhochschule

Kombinatorische Optimierung

Tags: Kombinatorik

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Fluktuation23

Fluktuation23 aktiv_icon

15:39 Uhr, 05.11.2020

Antworten
Wieviele verschiedene "Wörter" der Länge 8 kann man aus den Buchstaben des Wortes AUFGEWACHT bilden? Ich hätte spontan gesagt 10!2!, weil man die jeweiligen Buchstaben ohne zurücklegen benutzt und es auf die Reihenfolge ankommt, also gemäß der Formel n!(n-k)!

Würden auf diese Weise nicht Duplikate auftrauchen? Denn es kommt der Buchstabe A ja zweimal vor

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
DrBoogie

DrBoogie aktiv_icon

15:50 Uhr, 05.11.2020

Antworten
"Würden auf diese Weise nicht Duplikate auftrauchen?"

Ja. Deshalb lieber unterscheiden in Wörter ohne A, mit einem A und mit 2 A.
Fluktuation23

Fluktuation23 aktiv_icon

16:08 Uhr, 05.11.2020

Antworten
Wörter ohne A kann man 8!1! bilden

Wörter mit 1A kann man 8!(8-7)!8 bilden

Wörter mit 6 Buchstaben und ohne As kann man 8!(8-6)! bilden, wieviele Wege gibt es nun, dass man in diese 6 Wörter zwei As einfügt ohne Wiederholung:

Setzt man ein A an erste Stelle kann das zweite bei dem 7-Wörter Wort bis zu 7 Stellen danach sein, also 8!(8-6)!7

Wenn man dann das zweite A an zweite Stelle setzt erhält man 8!(8-6)!6 und immer so weiter

Also ist das Ergebnis aller Möglichkeiten


8!1!+8!(8-7)!8+i=058!(8-6)!(7-i)

Stimmt das?
Fluktuation23

Fluktuation23 aktiv_icon

16:14 Uhr, 05.11.2020

Antworten
Die Summe soll i=178!(8-6)!(8-i) sein
Antwort
Roman-22

Roman-22

16:42 Uhr, 05.11.2020

Antworten
> Die Summe soll ∑i=178!(8−6)!⋅(8−i) sein
Das ist richtig, aber du kannst die Möglichkeiten der 8 buchstabigen Wörter mit zwei A auch einfacher berechnen (Permutation mit Whg.)

Es gibt (86) Möglichkeiten, aus den Nicht-A Buchstaben sechs zu wählen. Die acht Buchstaben (inkl. der beiden A) können nun auf 8!2! Arten permutiert werden.

Insgesamt also (86)8!2!=564480 Möglichkeiten für ein achtbuchstabiges Wort mit zwei A.
Auf die gleiche Zahl kommt du mit deiner zuletzt genannten Summe natürlich auch.

Auch die beiden anderen Möglichkeiten (kein A oder genau eines) kannst du einfacher zusammenfassen. Die Anzahl der Möglichkeiten aus den neun Buchstaben (die acht Nicht-A und ein A) acht zu wählen ist (98)=9 und diese acht Buchstaben können nun noch auf 8! Arten permutiert werden.

Die Gesamtlösung lässt sich also kurz mit (98)8!+(86)8!2!=927360 angeben.
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.