würde mich freuen, wenn ihr mir bei der folgenden Aufgabe helfen könntet:
Es seien n Patienten im Wartezimmer beim Arzt. Zu jeder der n Patienten (P1, ... , Pn) ist die jeweilige Behandlungszeit (t1, ... , tn) bekannt. In welcher Reihenfolge müssen die Patienten behandelt werden, damit die Summe der Wartezeiten aller zu behandelnden Patienten minimal wird? Beweisen Sie Ihre Vermutung.
Die Antwort ist mir durch Probieren schnell klar geworden: Die Patienten müssen in aufsteigender Reihenfolge bzgl. Ihrer Behandlungszeit behandelt werden.
Aber wie kann ich das beweisen? Wir sollen das mit Widerspruch machen.
Vielen Dank für jegliche Hilfe und LG,
Fehlerteufel