Berechnung wert Kombinationen Reihenfolge Kombinatorik Berechnungen Teilbereich

Kombinatorik

Von: , Frage gestellt am Di, 15. Feb 2000

Hallo,
ich hätte mal eine kurze Frage, welche vermutlich in den Teilbereich der Kombinatorik fällt.
(Ich schreib das Ganze jetzt mal etwas tabellarisch, damit es nicht zu lang wird)
Annahe: Eine Menge von 10 rationalen Zahlen.
Eine Auswertung der Zahlen soll mit den Verknüpfungen > < = erfolgen.
Da ich gerne alle Möglichkeiten berücksichtigen würde, soll auch der logische Operator UND mit aufgenommen werden.
Wie lautet der Ansatz, um alle Möglichkeiten, welche existieren, zu berechnen.
Hier ein Ansatz von mir: (Die Zahlen sind definiert als Z1 bis Z10)

Z1 = Z2
Z1 = Z3
Z1 = Z4
....
....
Z2 = Z6 und Z3= Z9
Z2 = Z6 und Z3 = Z9 und Z5 > Z2 und Z4 = Z6
...
...
Wie stellt man es an, um eine Art Reihenfolge für den Ablauf der Berechnungen so zu definieren, daß alle Kombinationen abgefragt werden?
Danke
MAX

1 Antworten zu dieser Frage

Antwort von nach 2 Tagen hilfreich

Re: Kombinatorik

Hallo Max,

auf Deine Frage gibt es unterschiedliche Antworten, je nachdem, welche Anforderungen an den gesuchten Algorithmus gestellt werden.

Sollen die Zahlenvergleiche der Reihe nach in allen Kombinationen angestellt werden, unabhängig davon, ob sich das Ergebnis eines Vergleichs bereits aus vorher angestellten Vergleichen ergibt?

Beispiele:

Wenn Z1<Z2 schon abgefragt wurde, soll dann auch noch Z1>Z2 abgefragt werden?

Wenn Z1<Z2 UND Z2<Z3 mit JA beantwortet wurde, soll dann noch nach Z1<Z3 gefragt werden?

Torsten

Keine passende Antwort gefunden? Jetzt eigene Frage stellen!