Lösungen Aufgabe 3 – Community https://www.einstieg-informatik.de/community/forums/topic/65/losungen-aufgabe-3
Hallo, jetzt wo die zweite Runde vorbei ist, würde ich mich sehr dafür interessieren, wie ihr Aufgabe 3 gelöst habt. Ich persönlich habe mich damit recht schwer getan. Mein Bauchgefühl hat mir immer gesagt, dass es für das Berechnen des bestmöglichen Platzes eine effiziente und garantiert optimale Lösung gibt, aber diese habe ich während der gesamten Zeit nicht finden können. Ich habe das dann so gelöst, dass ich (nachdem das Lieblingsteam und alle sicher überholten und uneinholbaren Teams alles gewonnen haben) in allen verbleibenden Spielen jedem Team zufällig entweder 0 oder 1 Tor(e) gegeben habe. Diese zufälligen Ergebnisse habe ich dann so verändert, dass möglichst wenige Mannschaften dadurch vor das Lieblingsteam gelangen. Mit diesem Ansatz konnte in allen sechs Beispielfällen bestenfalls Platz 1 erreicht werden. Wie habt ihr es gemacht? Paul
2012 16:41:30 CEST Eine optimale Loesung kann ich fuer