In ihrem Streben nach Effizienz hat sich die Weihnachtsmann gGmbH folgende Maßnahme überlegt: Um
die Leistung ihrer Rentiere zu steigern, sollen diese laufend miteinander verglichen werden. Dazu werden die
Parameter G und A für Geschwindigkeit bzw. Ausdauer gemessen; ein Rentier x gilt demnach als „besser“
als ein Rentier y, wenn es in beiden Parametern einen höheren Wert erreicht. Dies führt zu der folgenden
Relation:
xRy ⇔ Gx ≤ Gy und Ax ≤ Ay.
Folgende Aufgabe verstehe ich nicht ganz bzw. habe keinen Ansatz:
Die neue Maßnahme hat zu Unmut zwischen den Rentieren geführt, sodass zwei Rentiere, die in
Relation zueinander stehen, nicht mehr zusammen einen Schlitten ziehen wollen. Wie groß ist das
größtmögliche Gespann? Wie viele Schlitten müssen mindestens verwendet werden, damit jedes Rentier
zum Zug kommt?
