Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Kombinationen von verketteten Events

Kombinationen von verketteten Events

Universität / Fachhochschule

Kombinatorische Optimierung

Tags: Kombinatorische Optimierung, Verkettung

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
godbull

godbull aktiv_icon

11:56 Uhr, 10.04.2019

Antworten
Hallo Leute,
in meinem Projekt arbeitete ich mit Events.
Ich habe mehrere Ketten von Events. Das bedeutet

Kette A:A1-A2-A3
Kette B:B1-B2-B3

Was bedeutet Event A1 muss vor Event A2 auftauchen und A2 vor A3. Allerdings können beliebige Events der anderen Ketten dazwischen auftauchen, solange diese für ihre Kette die Reihenfolge einhalten. Also:

A1,B1,A2,B2,A3,B3

A1,B1,A2,B2,B3,A3

usw

Es sollen alle Events auftauchen. Ich suche speziell für fünf 3er-Ketten die Anzahl aller Kombinationen. Würde mich allerdings auch über eine alllgemeine Formel freuen.

Kette A:A1-A2-A3
Kette B:B1-B2-B3
Kette C:C1-C2-C3
Kette D:D1-D2-D3
Kette E:E1-E2-E3

Danke im Voraus.



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
ermanus

ermanus aktiv_icon

14:14 Uhr, 10.04.2019

Antworten
Hallo,
ich habe folgendes:
r Ketten der Länge s geben

(rs)!(s!)r

Möglichkeiten.
Gruß ermanus