Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

Stochastisches Problem: Anzahl eingeschränkter Permutationen
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Mathe-Forum -> Stochastisches Problem: Anzahl eingeschränkter Permutationen
 
Autor Nachricht
leoq
Gast






BeitragVerfasst am: 16 Okt 2004 - 10:22:56    Titel: Stochastisches Problem: Anzahl eingeschränkter Permutationen

Hallo miteinander,

ich möchte die Anzahl der Permutationen einer Menge {1,..,k} berechnen, allerdings muß berücksichtigt werden das bestimmte Zahlen nur an bestimmten Positionen passen. Z.B.:

Sei M = {1,2,3} und -, (Anzahl der Positionen) n = 5 und mögliche Zuordnungen
Position 1: 1,3,-
Position 2: -
Position 3: 2,-
Position 4: 1,-
Position 5: 3,-

Die Permutationen lassen sich bei so einem einfachen Beispiel leicht aufzählen:

1 - 2 - 3
3 - 2 1 -

Und noch ein paar mehr. Kann man die Anzahl der möglichen Belegungen irgendwie exakt berechnen? Abschätzen geht über Multiplikation der Anzahl der Möglichkeiten pro Position (3*1*2*2*2 = 24), aber das ist nicht ganz richtig da sich die Zahlen nicht wiederholen dürfen.
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Mathe-Forum -> Stochastisches Problem: Anzahl eingeschränkter Permutationen
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum