Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Anzahl der Möglichkeiten bestimmen

Anzahl der Möglichkeiten bestimmen

Universität / Fachhochschule

Wahrscheinlichkeitsmaß

Tags: Wahrscheinlichkeitsmaß

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
guguli

guguli aktiv_icon

11:56 Uhr, 10.02.2011

Antworten
Hallo zusammen,

hab ein Paar Fragen bzgl. Bestimmung der Anzahl:
1) Wieviele verschiedene Typen von Perlenketten lassen sich bilden, wenn man 6 paarweise verschieden gefärbte Perlen auf eine Schnur aufzieht?

Hier weiss ich dass ohne zurücklegen und ohne Beobachtung der Reihnfolge ist und 6=k.
also, (nk)

2) Wieviele verschiedene Passwörter der Lange 4 uber einem Alphabet mit 5 Zeichen gibt es, in denen mindestens ein Buchstabe doppelt vorkommt?

3)Wieviele Aquivalenzrelationen R gibt es auf einer 7-elementigen Menge, so dass R genau drei Aquivalenzklassen von der Machtigkeit 2,2 und 3 hat?

Kann mir einer pls helfen diese 3 Aufgaben zu Lösen??



Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
anonymous

anonymous

13:01 Uhr, 10.02.2011

Antworten
Hallo
Zu 1)
Du hast die Formel für Kombinationen hingeschrieben.
Ich meine, die Aufgabenstellung beschreibt die Problemstellung einer Permutation.

Zu 2)
Hier bietet es sich an, sich die Gegenwahrscheinlichkeit anzusehen.
Also:
Wie viele Passwörter gibt es, in denen KEINE Buchstaben-Wiederholung auftritt.
Wählen wir dazu erst mal den ersten Buchstaben: das sind 5 Möglichkeiten.
Verbleiben 4 Buchstaben für die restlichen Passwort-Stellen.
Wählen wir dann den zweiten Buchstaben: das sind folglich 4 Möglichkeiten.
Wählen wir dann den dritten Buchstaben: das sind folglich 3 Möglichkeiten.
Wählen wir dann den vierten Buchstaben: das sind folglich 2 Möglichkeiten.
Folglich: Anzahl Passwörter ohne Buchstaben-Wiederholung:
no=5432=5!=120

Dann überlegen wir, wie viele Passwörter insgesamt aus 5 Buchstaben gebildet werden können.
Variation mit Wiederholung:
n=5 Buchstaben; k=4 Stellen
n_ges =n hoch k=5 hoch 4=625

Die Original-Fragestellung nach den Passwörtern MIT Wiederholung ist folglich:
n_mit = n_ges -no=625-120=505

Zu 3)
Da bin ich zu dumm, das zu verstehen...

guguli

guguli aktiv_icon

13:14 Uhr, 10.02.2011

Antworten
erst mal danke!

zu 1) mir fehlt da immernoch das n.
also ich weiss ja immer noch net was das n sein soll.

gruß
Antwort
anonymous

anonymous

13:18 Uhr, 10.02.2011

Antworten
Wie gesagt - PERMUTATION !
Wie viele Parameter hat eine Permutation !?!
guguli

guguli aktiv_icon

13:24 Uhr, 10.02.2011

Antworten
sorry ich weiss nicht so ganz was du mit parameter meinst.

Ich weiß, dass die formel für Permutation n!(n-k)! lautet.
Antwort
anonymous

anonymous

13:48 Uhr, 10.02.2011

Antworten
Nein - die letztgenannte Formel ist die für die Variation.


Für Permutation siehe:

http//de.wikipedia.org/wiki/Abz%C3%A4hlende_Kombinatorik
guguli

guguli aktiv_icon

14:42 Uhr, 10.02.2011

Antworten
in einer Anordnung von n elementen d.h. {(a,b)(a,c)(a,d)(d,b)(c,d)(b,c)}
also z.b(a,b) ist ein Element. ich muss jetzt jede Mögliche nordnung von n Elementen bestimmen????
wenn es so richtig ist, wie geht denn so was???
Antwort
anonymous

anonymous

15:20 Uhr, 10.02.2011

Antworten
Permutation:
"Es gilt: Die Anzahl der Permutationen von n verschiedenen Elementen ist n!. Das Ausrufezeichen steht für „Fakultät“ und wird auch so gelesen, also „n Fakultät“."
D.h.
Permutation =n!
Wir haben 6 Perlen, also n=6
Anzahl Möglichkeiten =6!=720

Du kannst dir das so vorstellen:
Wählen wir zuerst die erste Perle und ziehen die auf den Faden: 6 Möglichkeiten.
Dann verbleiben doch noch 5 Perlen.
Dann wählen wir die zweite Perle: 5 Möglichkeiten
Dann wählen wir die dritte Perle: 4 Möglichkeiten
Dann wählen wir die vierte Perle: 3 Möglichkeiten
Dann wählen wir die fünfte Perle: 2 Möglichkeiten
Jetzt bleibt nur noch eine Perle übrig, also nur noch 1e (keine) Wahlmöglichkeit.
Folgich: Anzahl Möglichkeiten =654321

Achtung: Wie ist die Aufgabenstellung zu verstehen?
Ich könnte mir vorstellen dass die Perlenkette
A-B-C-D-E-F
und die umgekehrte Perlenkette
F-E-D-C-B-A
eigentlich die selben sind. Denn wenn man die eine rumdreht, erhält man die andere.
In dieser Denkweise verblieben nur die Hälfte dieser Möglichkeiten, also:
Anzahl Ketten-Möglichkeiten =n!/2=6!/2=360


Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.